fengbingchun头像

C++23中头文件flat_set的使用

      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

文章来源转载

评论

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--