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