【C++11/C++17】std::vector按顺序插入

在有序std::vector中插入元素,并保持std::vector元素排序
std::vector本身不会对它们的对象进行排序。

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

void insert_sorted(vector<string>& v, const string& words)
{
    const auto insert_pos(lower_bound(begin(v), end(v), words));
    v.insert(insert_pos, words);
}

int main()
{
    vector<string> v{ "aaa","bbb","zzz","ccc","fff","eee" };
    assert(false == is_sorted(begin(v), end(v)));
    sort(begin(v), end(v));
    assert(true == is_sorted(begin(v), end(v)));

    insert_sorted(v, "ddd");

    std::cout << "v: ";
    for (auto item : v)
    {
        std::cout << item << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

在这里插入图片描述
定位步骤由stl函数lower_bound完成。它用于在有序序列中查找第一个大于或等于给定值的元素。如果找不到这样的元素,它返回序列的尾部迭代器。

你可能感兴趣的:(c++,c++11,c++17,stl,容器)