STL学习总结

45 阅读 0 评论 30 点赞

我是靠谱客的博主有魅力奇迹，最近开发中收集的这篇文章主要介绍STL学习总结，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

基础知识点：

|STL是C++标准程序库的核心，深刻影响了标准程序库的整体结构；

|STL构成为可适应不同需求的集合类和在这些数据集合上操作的算法；

|STL内的所有组件有模板构成，其元素可以是任意类型；

|所有C++编译器和所有操作系统都支持STL；

|STL组件为容器、迭代器、算法三部分构成；

容器为管理某类对象的集合；

迭代器为在对象集合（容器）上进行遍历；

算法为处理集合内的元素；

|容器类别：

序列式容器：排列次序取决于插入时机和位置；

关联式容器：排列顺序取决于特定准则；

STL容器的共同操作：

{

|初始化：

产生一个空容器：

std::list<int>l;

以另一个元素为初值完成初始化：

std::list<int>l;

...

std::vector<float>c(l.begin(),l.end());

以数组元素为初值完成初始化：

int array[]={2,4,6};

...

std::set<int>c(array,array+sizeof(array)/sizeof(array[0]));

|与大小相关的操作：

size():返回当前容器的元素数；

empty():判断容器是否为空；

max_size():返回容器能容纳的最大元素数量；

|比较：

==、!=、<、<=、>、>=

比较操作两端的容器必须属于同一类型；

如果俩个容器内的所有元素按序相等，那么这俩个容器相等；

采用字典式顺序判断某个容器是否小于另一个容器；

|赋值和交换：

swap用于提高赋值交换操作效率；

|与迭代器相关的操作：

begin():返回一个迭代器，指向一个元素；

end():返回一个迭代器，指向最后一个元素之后；

rbegin():返回一个逆向迭代器，指向逆向遍历的第一个元素；

rend():返回一个逆向迭代器，指向逆向遍历的最后一个元素之后；

|元素操作：

insert(pos,e):将元素e的拷贝安插于迭代器pos所指的位置；

erase(beg,end):移除[beg,end]区间内的所有元素；

clear():移除所有元素；

}

迭代器：

{

|可遍历容器内全部或部分元素的对象；

|指出容器中的一个特定位置；

|迭代器的基本操作：

*：返回当前位置上的元素值，若该元素有成员，可通过迭代器以operator->取用；

++：将迭代器前进至下一元素；

==、!=：判断俩个迭代器是否指向同一位置；

=：为迭代器赋值；

|所有容器都提供获得迭代器的函数；

半开区间[beg,end)的好处：

1、为遍历元素时循环的结束时机提供了简单的判断依据（只要为达到end()循环就可以继续）；

2、不必对空区间采取特殊处理；

|所有容器都提供俩种迭代器

container::iterator以“读写”元素遍历元素；

container::const_iterator以“只读模式”遍历元素；

|迭代器分类：

双向迭代器：

可以双向行进，以递增运算前进，或以递减运算后退，可以用==和!=比较；

list、set和map提供双向迭代器；

list<int>l;

for(pos=l.begin();pos!=l.end();++pos

{..}

|随机存取迭代器

除了具备双向迭代器的所有属性还具备随机访问能力；

可以对迭代器增加或者减少一个偏移量，处理迭代器之间的距离；

vector、deque和string提供随机存取迭代器；

}

map/multimap

|构造拷贝析构：

map c：产生新的map;

map c1(c2):产生同类型的c1,并复制c2的所有元素；

map c(op):以op为排序准则产生一个新的map;

map c(beg,end):以区间[beg,end]，内的元素产生一个map;

map c[beg,end,op]：以op为排序准则,以区间[beg,end]中的元素产生一个map;

~map():销毁所有元素并释放内存；

|map可以为以下形式：

map<key,value>是一个以<为排序准则的map;

map<key,value,op>一个以op为排序准则的map;

|非变动操作：

c.size()返回元素的个数；

c.empty()判断容器是否为空；

c.max_size()返回元素最大可能数量；

c1==c2判断二者是否相等；

c1!=c2判断二者是否不相等；

c1<c2判断是否小于；

c1>c2判断是否大于；

c1<=c2;c1>=c2;同上；

|赋值

c1=c2;将c2的全部元素赋值给c1;

c1.swap(c2);c1、c2的元素互换；

swap(c1,c2);同上，全局函数；

|特殊搜索操作：

count(key)；返回键值等于key的元素个数；

find(key);返回键值等于key的第一个元素，找不到的话返回end;

lower_bound(key)返回键值大于等于key的第一个元素；

upper_bound(key)返回键值大于key的第一个元素；

equal_range(key)返回键值等于key的元素区间；

map实例：

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
struct T1
{
int v;
bool operator <(const T1 &a)const
{
return (v <a.v);
}
};
struct T2
{
int v;
};
struct cmp
{
bool operator () (const T2 &a, const T2&b)const
{
return (a.v <b.v);
}
};
int main()
{
map<T1,int>mt1;
map<T2, int,cmp>mt2;
map<string,int> m2;
map<string,int>::iterator m2i, p1, p2;
//map<string, int,greater<string> >m2;//greater<string>默认小大排序
//map<string, int,greater<string> >::iterator m2i, p1, p2;//迭代器
m2["abd"] =2;
m2["abc"] =1;
m2["cba"] =2;
m2.insert(make_pair("aaa", 9));
//make_pair 属于算法的内容，将两盒数组合成整体
m2["abf"] =4;
m2["abe"] =2;
cout <<m2["abc"] << endl;
m2i=m2.find("cba");
if(m2i != m2.end())
{
cout <<m2i->first << ": " <<m2i->second << endl;
}
else
{
cout <<"find nothing" << endl;
}
cout <<"Iterate" << endl;
for(m2i = m2.begin();m2i != m2.end(); m2i++)
{
cout <<m2i->first << ": " <<m2i->second << endl;
}
return 0;
}

multimap实例：

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
multimap<string,int> mm1;
multimap<string,int>::iterator mm1i, p1, p2;
mm1.insert(make_pair("b", 3));
mm1.insert(make_pair("a", 0));
mm1.insert(make_pair("b", 5));
mm1.insert(make_pair("c", 4));
mm1.insert(make_pair("b", 2));
cout <<"Size: " << mm1.size() << endl;
for(mm1i =mm1.begin(); mm1i != mm1.end(); mm1i++)
{
cout <<mm1i->first << ": " <<mm1i->second << endl;
}
cout <<"COUNT: " << mm1.count("b")<< endl;//b 的个数
cout <<"Bound: " << endl;
p1=mm1.lower_bound("b");
p2=mm1.upper_bound("b");
for(mm1i = p1; mm1i!= p2; mm1i++)
{
cout <<mm1i->first << ": " <<mm1i->second << endl;
}
return 0;
}

学习心得：

STL具有高可重用性，高通用性，跨平台等优点，并且其内包含了些许多经典算法，适用于多种类型的数据，其为程序开发提供了许多宝贵的“零件”，方便了软件的开发，使得代码大大简化，功能强大并大幅度提升了效率，而不用耗费太多精力放在算法上，确实方便了编程操作。

其中迭代器将算法与容器联系起来，为容器中的元素分配储存空间，为算法执行期间产生的对象提供机制。

虽然上述部分，对于初学者而言，有些抽象，且难以理解，但相信通过丰富实践后，最后定能运用得行云流水，得心应手，对C++有更深刻地掌握。