(题图由AI生成) 前几天,有朋友催更 C++ 系列,让讲讲 flat_set 之类。今天,就来写这篇半命题作文。顺便也宣布下:欢迎催更,欢迎指定题目或内容,这也是对我的肯定,虽然从响应时间上,我无法给出绝对的承诺,但我保证,我一定会尽力尽早满足的。 —– 1. 最基本的集合容器 std::set 在C++标准库中,提供了大量的容器,用于按照特定方式存放一组数据,并通过一系列形式上统一的函数调用接口,以及各种经过仔细权衡和大量测试的优质算法,来对这些数据进行操作。 这其中有一类相对简单的容器,就是集合。集合通常会要求没有重复元素。最基本的集合类就是 std::set。 之前我在《从C++语法特性检查想到的》一文中提到过,“在C/C++中,自己造的轮子,超越标准库是有可能的”。因为“ …