返回子列表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