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);