Library

十三、STL函数 beg为序列的初始地址 end为序列的尾地址 accumulate accumulate(beg, end, init) 复杂度: O(N) 作用：对一个序列的元素求和 init为对序列元素求和的初始值 返回值类型：与init 相同 基础累加求和： ...

十一、array数组 11.1 介绍 头文件： #include<array> array是C++11新增的容器，效率与普通数据相差无几，比vector效率要高，自身添加了一些成员函数。 和其它容器不同，array 容器的大小是固定的，无法动态的扩展或收缩，只允许访问或者替换存储的元素。 ...

六、map 6.1 介绍 映射类似于函数的对应关系，每一个x对应一个y,而map是每个键对应一个值。和python的字典非常相似。 //头文件 #include<map> //初始化定义 map<string,string> mp; map<string,int> mp; map<int,node> mp;//node是结构体类型 map特性：map会按照键的顺序从小到大自动排序，键的类型必须可以比较大小 ...

九、string 9.1 介绍 string是一个字符串类，和char型字符串类似。 可以把string理解为一个字符串类型，像int一样可以定义。 9.2 初始化及定义 //头文件 #include<string> //1. string str1;//生成空字符串 //2. string str2("123456789");//生成"123456789"的复制品 //3. string str3("12345".0,3);//结果为"123",从0开始，长度为3 //4. string str4("12345",5);//结果为"12345",长度为5 //5. string str5(5,'2');//结果为"22222",构造5个字符'2'连接成的字符串 //6. string str6(str2,2);//结果为"3456789",截取第三个元素(2对应第三位)到最后 简单使用 ...

二、Stack 2.1 介绍 栈作为数据结构中的一种，是STL实现的一个先进先出，后进后出的容器。 //头文件添加 #include<stack> //声明 stack<int> s; stack<string> s; stack<node> s;//node是结构体类型 2.2 方法函数 代码 含义 s.push(ele) 元素ele入列，增加元素O(1) s.pop() 移出栈顶元素O(1) s.top() 取得栈顶元素（但是不删除）O(1) s.empty() 检测栈内是否为空，空为真O(1) s.size() 返回栈内元素个数O(1) 2.3 栈遍历 2.3.1 栈遍历 栈只能对栈顶元素进行操作，如果想要进行遍历，只能将栈中元素一个个取出来存在数组中 ...

三、queue 3.1 介绍 队列是一种先进先出的数据结构。 //头文件 #include<queue> //定义初始化 queue<int> q; 3.2 方法函数 代码 含义 q.front() 返回队首元素O(1) q.back() 返回队尾元素，O(1) q.push(element) 尾部添加一个元素element进队O(1) q.pop() 删除第一个元素 出队O(1) q.size() 返回队列中元素个数，返回值unsigned int，O(1) q.empty() 判断是否为空，队列为空，返回true,O(1) 3.3 队列模拟 使用**q[]**数组模拟队列 ...

一、vector 1.1 介绍 vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。 注意：在局部区域中（比如局部函数里面）开vector数组，是在堆空间里开的。 ...