如何在C中获取集合中的元素？

Question

我对如何获取集合中的元素感到困惑。我想我必须使用迭代器，但如何逐步执行它？

Answer 1

将 type 替换为 int.. 将 var 替换为集合的名称

for (set<type>::iterator i = var.begin(); i != var.end(); i++) {
   type element = *i;
}

最好的方法是使用 boost::foreach。上面的代码将简单地变为：

BOOST_FOREACH(type element, var) {
   /* Here you can use var */
}

您还可以执行 #define foreach BOOST_FOREACH 这样您就可以执行以下操作：

foreach(type element, var) {
   /* Here you can use var */
}

例如：

foreach(int i, name_of_set) {
   cout << i;
}

Answer 2

使用迭代器：

std::set<int> si;
/* ... */
for(std::set<int>::iterator it=si.begin(); it!=si.end(); ++it)
    std::cout << *it << std::endl;

请注意，MSDN 和 cplusplus.com 等许多参考资料都提供了示例 - 一个示例。 ;)

Answer 3

对于 C++11 及更高版本：

std::set<int> my_set;
for (auto item : my_set)
    std::cout << item << endl;

Answer 4

要列出集合中的所有元素，您可以执行以下操作：

#include <iostream>
#include <set>
using namespace std;

int main ()
{
  int myints[] = {1,2,3,4,5};
  set<int> myset (myints,myints+5);

  set<int>::iterator it;

  cout << "myset contains:";
  for ( it=myset.begin() ; it != myset.end(); it++ )
    cout << " " << *it;

  cout << endl;

  return 0;
}

要检查集合中是否有特定元素，您可以使用 set STL 类中的 find() 方法

Answer 5

我喜欢在 VS2010 Beta2 中使用 C++0x lambda 语法看到的内容：

std::for_each( s.begin(), s.end(), 
               [](int value)
               { 
                  // what would be in a function operator() goes here.
                  std::cout << value << std::endl; 
               } );

Answer 6

set<int> os;
for (auto itr  = os.begin(); itr != os.end() ; ++itr) cout << *itr << endl;