Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/135.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 获取std::set中第一个/最后一个偏移量处的第n项_C++_Iterator_Set_C++11 - Fatal编程技术网

C++ 获取std::set中第一个/最后一个偏移量处的第n项

C++ 获取std::set中第一个/最后一个偏移量处的第n项,c++,iterator,set,c++11,C++,Iterator,Set,C++11,因此,如果您想获取std::set中的第一项/最后一项,我知道您可以使用: int j = *(my_set.begin()); 但是我有上面的代码在一个循环中,我希望有如下内容: while(something){ int j = *(my_set.begin() + i); // i++; } 但是我得到一个编译器错误,说没有运算符“+=”匹配这些操作数 您可以使用迭代器执行某些操作,例如: for(auto it = begin(your_set); it !=

因此,如果您想获取
std::set
中的第一项/最后一项,我知道您可以使用:

int j = *(my_set.begin());
但是我有上面的代码在一个循环中,我希望有如下内容:

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

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

您可以使用迭代器执行某些操作,例如:

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++

但是。。。每次使用std::next对于复杂性来说都是致命的。集合没有,函数std::next(使用,what is linear for)线性返回位置。对于n个元素,您有Θ(n2)复杂性,如果您想使用每个元素一次,并且使用上面介绍的方法,您有Θ(n)

int j=*(std::next(my_set.begin(),i))在解引用程序上获取一个错误,指出“*”的操作数必须是指针
for(auto& x : your_set) {
  //You have here i'th element of set (by reference) 
  x; //<-- i'th element
 }
//Without & x isn't reference
j = *next(begin(my_set), i);