vector型の構造体の中のそのvector型構造体の中のとういうように再帰的に操作する方法が知りたい。

Question

提示コードですが以下の構造体です//アイテムリストのベクター変数部ですが構造体の中のitemList変数の中のitemList変数の中...というように再帰的にtitle変数を表示する方法が知りたいです。

構造体

std::vector<PullDown_Item> itemList;    //アイテムリスト
/*#####################################################
	# プルダウン　アイテム
	#######################################################*/
	struct PullDown_Item
	{
		std::string title;				        //タイトル
		Console::ColorPair dispColor;	        //表示色
		Console::ColorPair selectColor;         //選択色
		RenderType renderType;			        //レンダータイプ
        std::vector<PullDown_Item> itemList;    //アイテムリスト        
	};

ループ

for(std::vector<PullDown_Item>::iterator itr = itemList.begin(); itr != itemList.end(); itr++)
{
    for()
    {
        for()
        {
            for()
            {
                   if(){  /*  */ }
            }
            
        }
    
    }

}
            

Answer 1

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

struct Item {
  std::string title;
  std::vector<Item> children;
};

void print_item(const Item& item, int depth =0) {
  std::cout << std::string(depth*4, ' ') << item.title << std::endl;
  for ( const auto& child : item.children ) {
    print_item(child, depth+1);
  }
}

// おためし

int main() {
  Item a; a.title = "ナミヘイ";
  Item b; b.title = "サザエ";
  Item c; c.title = "タラ";     b.children.push_back(c);
  a.children.push_back(b);
  Item d; d.title = "カツオ";   a.children.push_back(d);
  Item e; e.title = "ワカメ";   a.children.push_back(e);

  print_item(a);
}