C++23中增加的头文件<flat_set>中引入了两个新的关联容器:std::flat_set和std::flat_multiset。std::flat_set为有序、不允许重复元素的集合容器,而std::flat_multiset为有序、允许重复元素的集合容器。它们可以看作是std::set和std::multiset的一种替代实现,但底层数据结构和性能特点有明显区别,std::set和std::multiset通常使用红黑树等平衡树结构实现,而std::flat_set和std::flat_multiset使用连续存储的序列容器(默认是std::vector)保存有序元素。
std::flat_multiset与 std::flat_set非常相似。两者最大的区别是:std::flat_multiset允许保存多个等价元素。
std::flat_set和std::flat_multiset适用于数据批量构建、构建后很少修改,适合频繁查找、遍历的情景。std::set和std::multiset适用于频繁插入和删除元素的情景。
std::flat_set示例代码如下:
int test_flat_set()
{
std::flat_set<int, std::greater<int>> numbers{}; // std::greater<int>降序排列,默认升序
numbers.insert(50);
numbers.insert(20);
numbers.insert(80);
numbers.insert(10);
numbers.insert(40);
numbers.insert(60);
numbers.insert(90);
auto [iter, inserted] = numbers.insert(50);
std::cout << "inserted: " << std::boolalpha << inserted << std::endl;
std::cout << "numbers: ";
for (const auto& value : numbers) {
std::cout << value << ' ';
}
std::cout << std::endl;
auto it = numbers.find(40);
if (it != numbers.end()) {
std::cout << "found: " << *it << std::endl;
}
if (numbers.contains(60)) { // 判断是否存在
std::cout << "60 exists\n";
}
numbers.erase(80);
auto lower = numbers.lower_bound(50); // 第一个不小于50的元素
if (lower != numbers.end()) {
std::cout << "lower_bound(50): " << *lower << std::endl;
}
auto upper = numbers.upper_bound(50); // 第一个大于50的元素
if (upper != numbers.end()) {
std::cout << "upper_bound(50): " << *upper << std::endl;
}
std::cout << "size: " << numbers.size() << std::endl;
std::vector<int> values{ 10, 20, 30, 40, 50 };
std::flat_set<int> numbers2(std::sorted_unique, values);
std::cout << "values: ";
for (const auto& value : numbers2) {
std::cout << value << ' ';
}
std::cout << std::endl;
return 0;
}
执行结果如下图所示:

std::flat_multiset示例代码:
int test_flat_multiset()
{
std::flat_multiset<int> numbers{};
numbers.insert(50);
numbers.insert(20);
numbers.insert(80);
numbers.insert(20);
numbers.insert(40);
numbers.insert(20);
numbers.insert(60);
std::cout << "numbers: ";
for (const auto& value : numbers) {
std::cout << value << ' ';
}
std::cout << std::endl;
auto it = numbers.find(20);
if (it != numbers.end()) {
std::cout << "found: " << *it << std::endl;
}
std::cout << "count(20): " << numbers.count(20) << std::endl;
auto [first, last] = numbers.equal_range(20); // 获取所有等价元素
std::cout << "equal_range(20): ";
for (auto iter = first; iter != last; ++iter) {
std::cout << *iter << ' ';
}
std::cout << std::endl;
auto pos = numbers.find(20);
if (pos != numbers.end()) {
numbers.erase(pos); // 删除一个等价元素
}
std::cout << "after erase: ";
for (const auto& value : numbers) {
std::cout << value << ' ';
}
std::cout << std::endl;
numbers.erase(20); // 删除所有与20等价的元素
std::cout << "after erase: ";
for (const auto& value : numbers) {
std::cout << value << ' ';
}
std::cout << std::endl;
std::vector<int> values{ 10, 20, 20, 30, 30, 40, 50 };
std::flat_multiset<int> numbers2(std::sorted_equivalent, values);
return 0;
}
执行结果如下图所示:

注:
1.std::sorted_unique:告诉flat_set传入的数据已经按照比较器排序,并且不存在重复元素,可以避免容器重新执行常规的排序和去重处理。使用这个标签时,必须保证输入数据确实已经按照比较器排序,而且没有重复元素,否则不满足构造函数的前置条件,可编译但运行时会crash。
2.与td::flat_set的std::sorted_unique对应,std::flat_multiset提供std::sorted_equivalent。
GitHub:https://github.com/fengbingchun/Messy_Test
转载自 CSDN-专业IT技术社区
原文链接:https://blog.csdn.net/fengbingchun/article/details/171159623



