C++ std ::插入中間和結束之間的列表？

Question

如果我有這樣一個基本的列表：

std::list<int> mylist; 
mylist.push_front(1); 
mylist.push_front(2); 
mylist.push_front(3); 
mylist.push_front(4); 
mylist.push_front(5); 
mylist.push_front(6); 
mylist.push_front(7); 

我將如何插入3和4之間的8號？

Answer 1

使用：std::list::insert和std::advance

auto it = mylist.begin(); 

std::advance(it,4); //locate the position 
mylist.insert(it,8); //insert the element 

Answer 2

如果您的列表按照比較標準進行排序，那麼這應該有效。該列表還可以含有重複：

mylist.insert(std::upper_bound(mylist.rbegin(), mylist.rend(), 3).base(), 8); 

std::upper_bound迭代器返回到所述第一位置，其中進行比較的值是大於3和std::insert插入8在該位置。