如何迭代std :: set?

时间:2012-10-12 16:22:17

标签: c++ set iteration

我有这段代码:

std::set<unsigned long>::iterator it;
for (it = SERVER_IPS.begin(); it != SERVER_IPS.end(); ++it)
{
    u_long f = it; // error here
}

没有->first值。 我如何获得价值?

5 个答案:

答案 0 :(得分:114)

您必须取消引用迭代器才能检索集合的成员。

std::set<unsigned long>::iterator it;
for (it = SERVER_IPS.begin(); it != SERVER_IPS.end(); ++it)
{
    u_long f = *it; // Note the "*" here
}

如果您具有C ++ 11功能,则可以使用range-based for loop

for(auto f : SERVER_IPS) {
  // use f here
}    

答案 1 :(得分:10)

只需使用*之前的it

set<unsigned long>::iterator it;
for (it = myset.begin(); it != myset.end(); ++it) {
    cout << *it;
}

取消引用它并允许您访问迭代器当前所在的元素。

答案 2 :(得分:7)

C ++ 11标准的另一个例子:

set<int> data;
data.insert(4);
data.insert(5);

for (const int &number : data)
  cout << number;

答案 3 :(得分:2)

这是问题的完整解决方案:

如何迭代std :: set?

int main(int argc,char *argv[]) 
{
    std::set<int> mset;
    mset.insert(1); 
    mset.insert(2);
    mset.insert(3);

    for ( auto it = mset.begin(); it != mset.end(); it++ )
        std::cout << *it;
}

答案 4 :(得分:0)

对初学者可能有用的另一件事是,因为 std::set 没有分配连续的内存块,如果有人想迭代直到 kth 元素正常方式将不起作用。 例子:

std::vector<int > vec{1,2,3,4,5};
int k=3;
for(auto itr=vec.begin();itr<vec.begin()+k;itr++) cout<<*itr<<" ";

std::unordered_set<int > s{1,2,3,4,5};
int k=3;
int index=0;
auto itr=s.begin();
while(true){
   if(index==k) break;
   cout<<*itr++<<" ";
   index++;
}