C++ STL 之 set 详解:从底层红黑树到实际应用在 STL 的庞大体系中,我们最先接触的往往是 vector、list、deque、array 以及 string 这类容器。它们有一个共同的特征:数据在逻辑结构上呈现为一条线。 比如一个 vector<int> 存放了 10, 20, 30, 40,每个元素凭借其存储位置就能确定彼此的前后关系;即使我们交换其中两个元素的位置,比如变成 10, 30, 20, 40,它仍然是一个有效的线性结构。 这类容器被 STL 归类为序列式容器(Sequence Container),它们最关心的问题是“元素放在哪里