Array of array recursion

[kings_oz]

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

[benben]

<ki******@yahoo.com> wrote in message
news:11*********************@g43g2000cwa.googlegro ups.com...

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

struct array_item
{
array_item items[];
};

Ben

[kings_oz]

item_array[][]; for exam has a length of 10, in one of the 10 items the
item is another array containing 10 items which say two of its
locations have another array of items .............
I want to recursively print out each item in the array
pseudo
--- iterate the first array
if the element found is another array iterate this array

[kings_oz]

the idea is similar to recursive a directory of folder and files and
printing out all its contents

[Kai-Uwe Bux]

benben wrote:

<ki******@yahoo.com> wrote in message
news:11*********************@g43g2000cwa.googlegro ups.com...

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

struct array_item
{
array_item items[];
};

Ben

May I suggest

struct array_item
{
array_item items[];
std::size_t length;
};

Otherwise, I do not see how any traversal algorithm is supposed to know
where to stop.
Best

Kai-Uwe

[Karl Heinz Buchegger]

ki******@yahoo.com wrote:

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct Item
{
Item( const char* Name = "" ) : m_Name( Name ) {}

string m_Name;
vector< Item > m_Childs;
};

void Indent( int Level )
{
for( int i = 0; i < Level; ++i )
cout << " ";
}

void PrintIt( int Level, Item& What )
{
Indent( Level );
cout << What.m_Name << endl;

for( size_t i = 0; i < What.m_Childs.size(); ++i )
PrintIt( Level + 2, What.m_Childs[i] );
}

void PrintIt( Item& What )
{
PrintIt( 0, What );
}

int main()
{
Item GrandChild3( "GrandChild3" );
GrandChild3.m_Childs.push_back( Item( "GrandGrandChild1" ) );

Item Child1( "Child1" );
Child1.m_Childs.push_back( Item( "GrandChild1" ) );
Child1.m_Childs.push_back( Item( "GrandChild2" ) );
Child1.m_Childs.push_back( GrandChild3 );

Item Child2( "Child2" );
Child2.m_Childs.push_back( Item( "GrandChild10" ) );
Child2.m_Childs.push_back( Item( "GrandChild11" ) );

Item Root( "Root" );

Root.m_Childs.push_back( Child1 );
Root.m_Childs.push_back( Child2 );

PrintIt( Root );
}
--
Karl Heinz Buchegger
kb******@gascad.at

[benben]

Otherwise, I do not see how any traversal algorithm is supposed to know
where to stop.
Haha sure! How about

struct array_item
{
std::vector<array_item> items;
};


Best

Kai-Uwe

[mlimber]

[e-mail] wrote:

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

First, don't use arrays unless you absolutely must. Prefer std::vector.
Something like this, which can easily be extended for more nested
vectors:

#include <vector>
using namespace std;

struct Item1 { int datum; };
struct Item2
{
float myDatum;
vector<Item1> other;
};

int main()
{
vector<Item2> items;
// Add items with push_back or whatever
// ...

// Iterate through list
typedef vector<Item2>::const_iterator CI1;
for( CI1 i=items.begin(); i != items.end(); ++i )
{
// Can manipulate each member here, e.g.,
i->myDatum *= 2;

// Can iterate through the nested vector like this...
typedef vector<Item2>::const_iterator CI2;
for( CI2 j=i->other.begin(); j != i->other.end(); ++j )
{
// Do something here, e.g.,
j->datum++;
}
}
return 0;
}

Cheers! --M

[Greg]

[e-mail] wrote:

I have an array or items each item in the array can contain another
array of other items and that array of other items can contain more
array of item. I want recursively iterate through the array and print
out all the items. Can anyone show me some light. Thanks in advance.

What is preventing you from doing so?

int main()
{
// an array of arrays of arrays of ints
int myArray[10][20][30];

// initialize
for (int i = 0; i < 10; i++)
for(int j = 0; j < 20; j++)
for (int k = 0; k < 30; k++)
myArray[i][j][k] = i << 24 | j << 16 | k;

// inspect
for (int i = 0; i < 10; i++)
for (int j = 0; j < 20; j++)
for (int k = 0; k < 30; k++)
std::printf("%0d-%02d-%02d ",
myArray[i][j][k] >> 24,
(myArray[i][j][k] >> 16) & 0xFF,
myArray[i][j][k] & 0xFF);
}

Of course vectors would be a better choice than arrays.

Greg