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

发布时间:2023年12月21日

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

文章来源:https://blog.csdn.net/wangyi463295828/article/details/135111385
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。