集合向量在C ++中

时间:2012-07-05 07:03:54

标签: c++ set

  

可能重复:
  How to do the vector of sets in C++?

我想为我的代码中的不同级别设置一个集合。每个级别的集合将保持整数值。这些集合的数量应该是动态的,具体取决于所需的级别数量(作为输入)。

为此,我想拥有一个动态集结构。我怎样才能做到这一点?我可以根据需要使用尽可能多的指针来找到一个向量吗?我该如何实现这一目标?还有其他方法。

有人可以给我一个片段吗?

2 个答案:

答案 0 :(得分:9)

vector<set<int> > my_sets;

向第i组添加元素:

int number;
//...
my_sets[i].insert(number);

搜索第i组中的元素:

if(my_sets[i].find(number) != my_sets[i].end())
{
      // Number found
}

迭代第i集:

for(set<int> :: iterator it = my_sets[i].begin(); it != my_sets[i].end();++it)
{
   // do something with integer value *it
}

添加一个新集:

set<int> temp;
temp.insert(a);temp.insert(b);//...
my_sets.push_back(temp);

删除第i集:

my_sets.erase(my_sets.begin() + i );

答案 1 :(得分:2)

集合的向量只是std::vector<std::set<type>>。你在找别的吗?