c++ - 获取 std::set 中第一个/最后一个偏移量的第 n 个项目

Question

因此，如果您想获得 std::set<int> 中的第一个/最后一个项目我知道你可以使用:

int j = *(my_set.begin());

但是我在一个循环中有上面的代码，我想要这样的东西:

while(something){
    int j = *(my_set.begin() + i);
    //
    i++;
}

但是我得到一个编译器错误，说没有运算符“+=”匹配这些操作数。

Answer 1

你可以使用迭代器做一些事情，像这样:

for(auto it = begin(your_set); it != end(your_set); ++it){
  //Here you iterator for i'th element in i'th iteration.
  *it; //<--i'th element
 }
//your_set.begin(), your_set.end() in older versions of C++

但也许对您来说更好的方法是使用 c++11 ，就像这里:

for(auto& x : your_set) {
  //You have here i'th element of set (by reference) 
  x; //<-- i'th element
 }
//Without & x isn't reference

对于第 i 个元素，您可以使用 std::next

j = *next(begin(my_set), i);

但是...每次都使用 std::next 对于复杂性来说是致命的。集未Random Access Iterator和函数 std::next(使用 advance，Bidirectional Iterator 的线性函数)线性返回位置。对于 n 个元素，你有 Θ(n²) 复杂性，如果你想使用每个元素一次并且你使用上面介绍的方法你有 Θ( n).