Как получить элементы в наборе в С++?

Я смущен тем, как получить элементы в наборе. Я думаю, что я должен использовать итератор, но как это сделать?

Ответ 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;
}

Ответ 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, приведены примеры - один пример.;)

Ответ 3

Чтобы перечислить все элементы в наборе, вы можете сделать что-то вроде:

#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;
}

Чтобы проверить, есть ли определенные элементы в наборе или нет, вы можете использовать метод find() из набора STL-класса

Ответ 4

Мне нравится то, что я вижу в VS2010 Beta2, используя синтаксис лямбда С++ 0x:

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

Ответ 5

Для С++ 11 и новее:

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

Ответ 6

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