c++ - C++ 中的 "set"是什么？它们什么时候有用？

Question

我很难概念化 C++ 集，实际上是一般集。

它们是什么？它们有什么用？

Answer 1

如果您在一般情况下理解集合有困难，请不要难过。大部分数学学位都花在了与集合论的相处上:

http://en.wikipedia.org/wiki/Set_theory

将集合视为唯一的、无序的对象的集合。在很多方面它看起来像一个列表:

{ 1, 2, 3, 4 }

但顺序并不重要:

{ 4, 3, 2, 1} = { 1, 2, 3, 4}

并忽略重复:

{ 1, 1, 2, 3, 4 } = { 1, 2, 3, 4}

C++ 集是此数学对象的实现，具有内部排序的奇怪功能。但这只是实现的细节，与理解数据结构无关。排序只是为了速度。