int main()
{
printf("Enter size:");
scanf("%d", &size);
ar = createArray(size);
printElements();
// ar = resizeArray(ENLARGE_FACTOR);
// printElements();
addElement(3);
addElement(4);
addElement(5);
addElement(6);
printElements();
}
int main()
{
// Initialize the root
Node *root = NULL;
int insertElements(Node **root,int data);
int printElements(Node *root);
int getMaxDepth(Node *root,int parentLevel);
int getNodeCount(Node *root);
int hasPathSum(Node *root,int sumValue,int parentSumVal);
int printPath(Node *root);
int numElements;
printf("Please enter the number of elements to be inserted\n");
scanf("%d",&numElements);
if (numElements > MAXELEMENTS)
{
printf("Exceeded total num of elements allowed\n");
return 0;
}
// Input elements into BST
for (int i=1;i<=numElements;i++)
{
int data;
printf("Enter node data \n");
scanf("%d",&data);
if (!insertElements(&root,data))
{
printf("Unable to insert element\n");
return 0;
}
}
// print BST elements
if (!printElements(root))
{
printf("Unable to print elements\n");
return 0;
}
printf("The max depth of the tree %d \n",getMaxDepth(root,100));
printf("Number of nodes in the tree %d \n",getNodeCount(root));
int sumVal;
printf("Enter the sum value \n");
scanf("%d",&sumVal);
if (hasPathSum(root,sumVal,100))
{
printf("sum of at least one of the path is %d\n",sumVal);
} else
{
printf("There is no path with sum %d\n",sumVal);
}
return 1;
}
int main(int /* argc */, char** /* argv */)
{
std::set<int> set1, set2;
std::vector<int> aVector;
aVector.push_back(1);
aVector.push_back(1);
set1.insert(aVector.begin(), aVector.end());
set2.insert(1);
set2.insert(1);
printElements(aVector, "vector: ");
printElements(set1, "set1 : ");
printElements(set2, "set2 : ");
return 0;
}
void printElements(QDomNode node, unsigned int i) {
return ;
QDomNode n = node.firstChild();
while ( !n.isNull() ) {
if ( n.isElement() ) {
QDomElement e = n.toElement();
for (unsigned int x = 0; x < i; ++x) {
std::cout << " ";
}
std::cout << "tag name: " << e.tagName();
if (e.hasAttribute("name"))
std::cout << " name: " << e.attribute("name");
if (e.hasAttribute("value"))
std::cout << " value: " << e.attribute("value");
std::cout << std::endl;
}
printElements(n, i + 1);
n = n.nextSibling();
}
}
void
DeferredParameterEdit::deferredEdit()
{
DialogXML * dialog = NULL;
QDomNode tmpNode = tmpParentNode_.firstChild();
if (type_ == NESTED_PARAMETER) {
QString typeName = parameter_.type_;
Miro::CFG::Type const * const parameterType =
ConfigFile::instance()->description().getType(typeName);
if (parameterType == NULL) {
throw QString("Parameter description for " + typeName +
" not found.\nCheck whether the relevant description file is loaded.");
}
dialog = new ParameterDialog(*parameterType,
tmpParentNode_, tmpNode,
NULL, NULL,
NULL, name());
}
else if (type_ == VECTOR) {
// get the nested parameter type
int len = parameter_.type_.length();
int vlen = QString("std::vector<").length();
len --; // tailing >
len -= vlen;
nestedType_ = parameter_.type_.mid(vlen, len);
// generate nested parameter
Miro::CFG::Parameter parameter;
parameter.type_ = nestedType_;
parameter.name_ = parameter_.name_;
parameter.default_ = "";
parameter.fullDefault_ = "";
parameter.measure_ = parameter_.measure_;
parameter.description_ = parameter_.description_;
dialog = new ParameterListDialog(ParameterList::VECTOR,
parameter,
tmpParentNode_, tmpNode,
NULL, NULL,
NULL, parameter.name_);
}
else if (type_ == SET) {
// get the nested parameter type
int len = parameter_.type_.length();
int vlen = QString("std::set<").length();
len --; // tailing >
len -= vlen;
nestedType_ = parameter_.type_.mid(vlen, len);
// generate nested parameter
Miro::CFG::Parameter parameter;
parameter.type_ = nestedType_;
parameter.name_ = parameter_.name_;
parameter.default_ = "";
parameter.fullDefault_ = "";
parameter.measure_ = parameter_.measure_;
parameter.description_ = parameter_.description_;
dialog = new ParameterListDialog(ParameterList::SET,
parameter,
tmpParentNode_, tmpNode,
NULL, NULL,
NULL, parameter.name_);
}
printElements(tmpParentNode_, 0);
if (dialog) {
int rc = dialog->exec();
if (rc == QDialog::Accepted) {
std::cout << "get parameters" << std::endl;
dialog->setXML();
if (dialog->modified())
modified_ = true;
}
delete dialog;
}
printElements(tmpParentNode_, 0);
}
