STL总结

小灰灰 2022-05-24 12:45 152阅读 0赞

## STL ##

一、基础知识  
概念：STL的中文名标准模板库，由一些可以适应不同需求的集合类，以及在这些数据集合上操作的算法构成。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用安装额外的库文件。（摘自百度百科）  
乍一看概念，感觉好复杂，很难的样子，其实看起来复杂，简单了解一下，基本上就会用了，至于完全搞懂它，那倒是有点难度，我现在也只是会用，到真正弄懂的时候，我会再进行补充的  
组成：  
1）容器  
2）迭代器  
3）算法  
4）容器适配器  
5）函数对象

常用容器介绍  
1-vector  
这个容器可以看做动态数组，与C语言的数组功能相似，数组主要作用是存储实数，veator功能更强大，其元素是任意类型。数组一个大问题就是易越界，从而造成不可预知的错误，veator就不会出现这种问题，因为它在其中元素超出设定值时，会自动扩充。另外当数据量非常大时，增删查改等操作会变的很复杂且时间复杂度较高。  
常用操作：

1- vector<T>c  : 产生空的vector
    2- vector<T>c1(c2) :产生同类型的c1，并将复制c2的所有元素
     3- vector<T>c(n) : 利用类型T的默认构造函数和拷贝构造函数生成一个大小为n的vector
     4- vector<T>c(n,e) : 产生一个大小为n的vector，每个元素都是e
    5- vector<T>c(beg,end) : 产生一个vector，以区间[beg,end]为元素初值
    6- ~vector<T>()  :  销毁所有元素并释放内存。
    7- c.push_back(e) 在尾部添加一个元素e的副本
    8- c.pop_back() 移除最后一个元素但不返回最后一个元素

2-map/multimap  
这个容器的主要作用是建索引，我们用veator存储了数据后,可以根据元素的key对元素进行自动排序，如果需要对其中的数据进行查找，根据元素的key进行很快定位找到元素。  
1)简介  
1- 元素包含两部分(key,value)，key和value可以是任意类型  
2- 根据元素的key自动对元素排序，因此根据元素的key进行定位很快，但根据元素的value定位很慢  
3- 不能直接改变元素的key，可以通过operator\[\]直接存取元素值  
4- map中不允许key相同的元素，multimap允许key相同的元素  
2）基本操作：  
1- map c 产生空的map  
2- mapc1(c2） 产生同类型的c1，并复制c2的所有元素  
3- mapc(op) 以op为排序准则产生一个空的map  
4- map c(beg,end) 以区间\[beg,end\]内的元素产生一个map  
5- map c(beg,end,op) 以op为排序准则，以区间\[beg,end\]内的元素产生一个map  
6- ~ map() 销毁所有元素并释放内存。  
3）搜寻操作：  
1- count(key) 返回”键值等于key”的元素个数  
2- find(key) 返回”键值等于key”的第一个元素，找不到返回end  
3- lower\_bound(key) 返回”键值大于等于key”的第一个元素  
4- upper\_bound(key) 返回”键值大于key”的第一个元素  
5- equal\_range(key) 返回”键值等于key”的元素区间  
二 、个人心得  
我在使用了STL之后，感觉十分好用，虽然现在我对其中很多容器和算法函数还是不太会用，很多问题还没有弄懂，但是我会一点一点尝试着去用，争取更大程度的了解它。