c p stl

首先说明， 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