返回子列表c ++的迭代器

Question

我们有一个清单

std::list<int> list;

// fill part of the list with 5
list.push_back(5);
list.push_back(5);
list.push_back(5);

// fill part of the list with 10
list.push_back(10);
list.push_back(10);
list.push_back(10);

// iterator that starts with 5
std::list<int>::iterator iterFiveBegin = list.begin();


//
std::list<int>::iterator iterEnd = list.end();

如何获取std::list<int>::iterator iterTenBegin的iterator std::list<int>::iterator iterTenBegin以“10”开头？

Answer 1

首先，不要使用变量名list ，而是尝试使用intList 。

你可以使用std::find

std::list<int>::iterator it = std::find (intList.begin(), intList.end(), 10);

Per std::find文档 ：

的std ::发现
返回值
Iterator到满足条件的第一个元素，如果没有找到这样的元素则为last。

Answer 2

只需使用<algorithm>标头中的std :: find ：

std::list<int>::const_iterator ten = std::find(list.begin(), list.end(), 10);

确保检查它是否有效：

if (ten == list.end())
{
  // no 10 found in list
}

另外，不要将std::list实例命名为“list”。

Answer 3

如果您的列表已排序，我想您可以使用std :: lower_bound和std :: upper_bound