首先说明， stl 是一个很庞大的系统库， 包含 容器， 算法， 迭代器 ， 仿函数， 适配器
其实在上面的几个部分， 我们最关心的应该是 容器， 和迭代器了吧
参考： https://www.nhooo.com/cpp/cpp-stl-tutorial.html
容器
组成部分
分为向量（vector），双向队列(deque)，表(list)，隊列（queue），堆栈(stack)，集合(set)，多重集合(multiset)，映射(map)，多重映射(multimap)
容器共同的函数
大小相关：
size(), 大小
empty(), 是否空
max_size() 最大容量迭代器相关
begin(),end(), 从头开始
rbegin(),rend() 从尾开始比较操作
==,!=,<,>,>=
容器 算法 迭代器
vector
向量（Vector）和数组（array）之间的区别
array 不能动态修改大小，vector 可以在运行时动态扩展大小
创建格式
#include <vector>
vector<object_type> v1;
实例
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<string> v1;
v1.push_back("nhooo");
v1.push_back(".com");
for(vector<string>::iterator itr=v1.begin();itr!=v1.end();++itr){
cout<<*itr;
}
return 0;
}
访问的话，可以使用迭代器，索引或者 at 函数
- 操作函数
at(index) 返回索引处的元素， 越界报错
vector<object_type> v;
v.at(k) ;
back() 返回最后一个元素的引用
vector<string> fruit{"mango","apple","banana"};
cout<<fruit.back();
> "banana"
- front() 返回第一个元素
vector<string> language{"java","C","C++"};
cout<<language.front();
- 交换两个向量
v1.swap(v2);
- 最后添加元素
v.push_back(k)
- 删除最后的元素
v.pop_back();
- 判断vector 是不是空的
bool v.empty()
- 指定位置插入元素
insert(iterator,val);
insert(iterator,n,val);
insert(iterator,InputIterator first,InputIterator last);
iterator：迭代器定义位置，将在其中插入新元素。
val：val是指定要插入的值。
n：该值出现的次数。
（first，last）：它定义了要插入的元素范围。
实例：
vector<int> v{1,2,3,4,5};
vector<int> v1{6,7,8,9,10};
v.insert(v.end(),v1.begin(),v1.begin()+5);
for(int i=0;i<v.size();i++)
cout<<v[i]<<" ";
> 1 2 3 4 5 6 7 8 9 10
- 删除指定元素
v.erase(pos);
v.erase(start_iterator,end_iterator);
pos：它定义要从向量（vector）中删除的元素的位置。
（start_iterator，end_iterator）：它定义要从向量（vector）中删除的元素的范围。
vector<string> fruit{ "芒果", "苹果", "草莓", "猕猴桃", "香蕉" };
fruit.erase(fruit.begin() + 1, fruit.begin() + 3);
> fruit : 芒果 猕猴桃 香蕉
- 修改向量大小，截取或元素填充
v.resize(n,val);
n：这是新的向量（vector）大小。
val：如果n大于当前向量（vector）大小，则将value（val）插入添加的空间中。
如果 n 小于当前长度，则截取前 n 个元素
vector<string> v1{"java","C","C++"};
v1.resize(5,".Net");
>v1: java C C++ java C C++ .Net .Net
- 清空元素
v.clear();
- 获取元素数量
int n=v.size();
- 向量容量 >= size() 返回的数
int c=v.capacity();
- 批量赋值元素
v.assign(first,last);
v.assign(n,val);
（first，last）：它定义了范围。将区间（first,last）的元素赋值到当前的vector容器中。
n：出现值的次数。
val：它定义要分配的值。
vector<int> v{1,2,3,4,5};
vector<int> v1;
v1.assign(v.begin()+1,v.end()-1);
v1: 2 3 4
vector<char> v;
v.assign(5,'C');
>v: CCCCC
- 迭代器位置
iterator it=v.end()
iterator it=v.begin()
更多函数
image.png
image.png
list
List是连续的容器，而vector是非连续的容器
列表中遍历速度很慢，因为列表元素是按顺序访问的，而vector支持随机访问
list<int> l;
list<int> new_list{1,2,3,4};
or
list<int> new_list = {1,2,3,4};
- insert
iterator insert( iterator pos, const value_type value);
void insert( iterator pos, int n, const value_type value);
void insert( iterator pos, InputIterator first, InputIterator last);
更多方法：
image.png
- 队列
queue
和其他类型不同的是， queue 是先进先出的结构。
template<class T, class Container = deque<T> > class queue;
方法：
empty
size
front 取出第一个元素
back 取出最后一个元素
push 末尾新增元素
pop 删除第一个元素
queue <int> fquiz;
fquiz.push(10);
fquiz.push(20);
fquiz.push(30);
cout << "队列fquiz是 : ";
showsg(fquiz);
cout << "\nfquiz.size() : " << fquiz.size();
cout << "\nfquiz.front() : " << fquiz.front();
cout << "\nfquiz.back() : " << fquiz.back();
map
typedef pair<const Key, T> value_type;
- 添加数据
mapPerson.insert(pair < int,string > (1,"Jim"));
mapStudent.insert(map<int, string>::value_type (1, "student_one"));
mapPerson[1] = "xxxx"
不同的是 [] 这种添加数据， 会覆盖相同的key， 二 insert 如果有相同的 key 存在，则不会新增成功
pair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, "student_one"));
if(Insert_Pair.second == true)
cout<<"Insert Successfully"<<endl;
- map 大小
Int nSize = mapStudent.size();
- map 遍历
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
cout<<iter->first<<' '<<iter->second<<endl;
first 是 key second 是 value
for(int nindex = 1; nindex <= nSize; nindex++)
cout<<mapStudent[nindex]<<endl;
>> 注意 index 是从 1 开始
- map 取值
map<int, string>::iterator iter;
iter = mapStudent.find(1);
if(iter != mapStudent.end()) ;
cout<<"Find, the value is "<<iter->second<<endl;
- map 删除元素
erase() 参数可以是 一个 iterator， 也可以是两个 iterator (这个范围全部删除) 或者是一个具体的key
map<int, string>::iterator iter;
iter = mapStudent.find(1);
mapStudent.erase(iter);
int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0
