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

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

#include <iostream>
#include <string>
#include <vector>
#include <chrono>
#include <algorithm>
#include <assert.h>

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完成。它用于在有序序列中查找第一个大于或等于给定值的元素。如果找不到这样的元素，它返回序列的尾部迭代器。