1. 集合论简介
集合论,是数学的一个基本的分支学科,研究对象是一般集合。集合论在数学中占有一个独特的地位,它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论,包含了集合、元素和成员关系等最基本的数学概念。
在我们还在高中教育阶段,可能或多或少会接触到一些诸如集合并交差的运算,而集合论与我们C++的STL运算有很多相似而相同的关系。
2. 集合关系
我们假设有两个集合:
A={2,4,6}
B={1,2,3,4,5}
在数学上
交运算可以写为:
并运算可以写为:
差运算可以写为:
我们以该内容为例,进行代码介绍。
3. Algorithm头文件
STL的算法头文件,STL中除了我们常用的这些容器文件以外,还有一个极其重要的头文件,Algorithm,他是我们常用的标准算法的集合,为我们预先封装了我们可能会用到的算法,比如说排序,使用Algorithm头文件中的sort函数可以快速帮我们进行数组排序,以下是实例代码:
#include #include using namespace std; int main(){ int a[6]={1,5,9,4,6,3}; sort(a,a+6); //使用STL的快速排序算法 for ( int i=0;i
|