c++ - 在具有特定值的元素之前的 std::vector 中插入一个元素

Question

你能建议一个更好的方法来在 std::vector 中的另一个值之前插入一个值吗:

template<class T>
void insert(std::vector<T>& container, const T& valueToInsertBefore, const T& valueToInsert)
{
    std::vector<T>::iterator i = container.begin();
    std::vector<T>::iterator end = container.end();
    for(;i!=end;++i)
    {
        if(*i==valueToInsertBefore)
        {
            i = container.insert(i, valueToInsert); 
            i++;                                
            end = container.end();                  
        }
    }

}

更新:

应该为在 std::vector 中找到的每个 valueToInsertBefore 实例插入。

Answer 1

使用std::find()定位值而不是显式循环:

std::vector<T>::iterator i = v.begin();
while (v.end() != (i = std::find(i, v.end(), valueToInsertBefore)))
{
    // insert() returns an iterator to the inserted element.
    // The '+ 2' moves past it and the searched for element.
    //
    i = v.insert(i, valueToInsert) + 2;
}