模板是泛型编程的基础，泛型编程即以一种独立于任何特定类型的方式编写代码
模板是创建泛型类或函数的蓝图或公式
可以使用模板来定义函数和类
//函数模板 template <typename type> ret-type func-name(parameter list) { // 函数的主体 } //类模板 template <class type> class class-name { . . } C++标准库①标准函数库--继承自C语言
I/O；字符串和字符处理；数学；时间、日期和本地化；动态分配；其他；宽字符函数
②面向对象类库--类及相关函数的集合
C++ I/O；String类；数值类；STL容器类；STL算法；STL函数对象；STL迭代器；STL分配器；本地化库；异常处理类；杂项支持库
C++ 面向对象类库 string可以使用下标和迭代器访问
string s1; //初始化字符串，空字符串，可变长 string s2 = "I am wenny"; //直接初始化 string s3 = string(6,'c'); //拷贝初始化 //cin>>s1; //遇到空白停止读取 cout<<s2; str.c_str(); //将string型str使用c_str()变为字符数组，可以使用printf进行输出 cout<<s2[0]; //可以使用下标引用 s2=s1; //用s1代替s2 s1=s1+s2; //连接s1和s2 getline(cin,s3); //获取有空白符的一整行内容，按回车键结束输入,不能输入字符数组；输入遗留在输入缓冲的换行符消除 getline(cin,s3,'#') //输入一串字符（无论多少个回车键），只要是在‘#’之前的字符都会读取并保存 s3.erase(10,8); //删除s3[10]开始的8个字符，时间复杂度O(n) s3.insert(2,"bbb"); //在s3中下标为2的字符前插入字符串，时间复杂度O(n) s3.insert(it,it2,it3); //迭代器，表示串[it2,it3)将被插入在it的位置 cout<<s2.find("am",0); //返回子串位置，第二个参数是查找起始位置,如果没有找到返回string::npos；时间复杂度O(nm),n和m分别为str和str2的长度 s2.empty(); s2.size(); s2.substr(pos,len); //从pos号位开始，长度为len的子串，时间复杂度O(len) s2.replace(pos,len,str2); //从pos号为开始、长度为len的子串替换为str2；时间复杂度O(str.length()) 标准模板库--实现多种流行和常用的算法和数据结构
帮助文件：c++API.chm（最后整理于2/26/2006）
cppreference-zh-20210212.chm
翻译为向量--”变长数组“；可以不用初始化就必须指定大小的数组
可以通过下标和迭代器访问
常见用途：1.储存数据：元素个数不确定时 2.用邻接表存储图
//初始化 vector<int> v1; vector<vector<int>> v2; //相当于变长二维数组 vector<int> v[100]; //相当于二维数组，第一维已经固定长度 vector<int> v3={1,2,3,4}; vector<string> v4(3,"hi"); vector<int> v5(4); //默认初始化为0，字符串默认为空 //操作 v1.push_back(2); //向末尾添加对对象，时间复杂度O(1) v1.pop_back(); //删除尾部的对象，时间复杂度O(1) v1.empty(); //返回bool值 v3.size(); //返回vector种元素的个数，时间复杂度O(1) v1.clear(); //删除所有元素，时间复杂度O(n) v1.insert(v1.begin(),3); //插入一个或多个元素，时间复杂度O(n) v1.erase(v1.begin()); //删除一个或多个元素，时间复杂度O(n) v1=v3; //使用了迭代器的循环体，不要向迭代器所属容器添加元素 cout<<v1[0]; //返回v种第0个位置上元素的引用 cout<<(v1==v5); //相等当且仅当元素数量相同且对应位置的元素值都相同 set翻译为集合
与vector大致相同，但set中的元素有序且唯一；添加元素时自动排序，元素本来存在则动作不执行
只能通过迭代器访问
常见用途：需要去重却不方便直接开数组
set<int> s1={9,8,7,6,5,4}; //从小到大自动排序 showset(s1); //cout<<s1[1]; //不能使用下标引用 set<string> s2={"hello","world","apple"}; //字典序排序 showset(s2); s1.insert(9); //已存在没有插入动作，时间复杂度O(logn) showset(s1); s2.insert("banana"); //添加并排序 showset(s2); set<int>::iterator it s1.find(2); //返回value对应的迭代器，时间复杂度O(logn) s1.erase(); //参数是迭代器，时间复杂度为O(1);参数是value，时间复杂度是O(logn) list双向链表
list<int> l1={6,7,3,4}; showlist(l1); list<char> l2(5,'a'); showlist(l2); l1.sort(); //list自己的排序函数，无参数 showlist(l1); map翻译为映射
运用了hash地址映射的思想，即key-value；
将一个类型的变量映射至另一类型；
map的内部实现是一棵红黑树
可以通过下标和迭代器访问