一、STL初识
1、STL分为:容器、算法、迭代器
容器和算法通过迭代器连接。
2、STL六大组件:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器
3、容器:vector
算法:for_each
迭代器:vector<int>::iterator
二、STL-常用容器
一、
1、vector容器
功能:vector数据结构和数组非常相似,也称为单端数组(只能在尾部进行操作)
vector与普通数组的区别:
不同之处在于数组是静态空间,而vector可以动态扩展
2、vector构造函数
功能描述:
创建vector容器
3、vector容量和大小
功能描述
对vector容器的容量和大小操作
总结:
判断是否为空——empty
返回元素个数——size
返回容器容量——capacity
重新指定大小——resize
4、vector插入和删除
总结:
5、vector数据存取
总结:
除了用迭代器获取vector容器中元素,[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素
二、
1、deque容器
功能:
双端数组,可以对头端进行插入删除操作
deque与vector区别:
vector对于头部的插入删除效率低,数据量越大,效率越低
deque相对而言,对头部的插入删除速度回比vector快
vector访问元索时的速度会比deque快,这和两者内部实现有关
2、deque构造函数
3、deque赋值操作
功能描述:
给deque容器进行赋值
函数原型
deque& operator=(const deque °); //重载等号操作符
assign (beg, end) ; //将[beg,end)区间中的数据拷贝赋值给本身.
assign (n, elem) ; //将n个elem拷贝赋值给本身
4、deque大小操作
功能描述:
对deque容器的大小进行操作
函数原型:
deque . empty() ; //判断容器是否为空
deque.size() ; //返回容器中元素的个数
deque , resize(num) : //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
//如果容器变短,则未尾超出容器长度的元素被删除。
deque,resize(num,elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置.
//如果容器变短,则未尾超出容器长度的元素被删除
总结:
deque没有容量的概念
判断是否为空——empty
返回元素个数——size
重新指定个数——resize
5、deque插入和删除
功能描述:
向deque容器中插入和删除数据
函数原型:
两端插入操作:
push_back(elem); //在容器尾部添加一个数据.
push_front(elem) ; //在容器头部插入一个数据
pop_back(); //删除容器最后一个数据
pop_front(); //删除容器第一个数据
指定位置操作:
insert(pos ,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置 ;
insert(pos ,n ,elem) ; //在pos位置插入n个elem数据,无返回值
insert (pos , beg ,end) ; //在pos位置插入[beg,end)区间的数据,无返回值。
cTear0;//清空容器的所有数据
erase(beg ,end) ; //删除[beg,end)区间的数据,返回下一个数据的位置.
erase(pos); //删除pos位置的数据,返回下一个数据的位置。
6、deque数据存取
功能描述
对deque 中的数据的存取操作
函数原型:
at(int idx); //返回索idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元索
7、deque排序
功能描述:
利用算法实现对deque容器进行排序
算法:
sort(iterator beg,iterator end) //对beg和end区间内元素进行排序
三、
1、stack基本概念
概念:stack是一种先进后出(First in Last Out,FILO)的数据结构,它只有一个出口
栈中只有顶端的元索才可以被外界使用,因此栈不允许有遍历行为
栈中进入数据称为 --- 入栈 push
栈中弹出数据称为 --- 出栈 pop
2、stack常用接口
功能描述:
栈容器常用的对外接口
构造函数:
stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式/
stack(const stack &stk); //拷贝构造函数
赋值操作:
stack& operator=(const stack &stk);//重载等号操作符
数据存取:
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小
总结:
入栈——push
出栈——pop
返回栈顶——top
判断栈是否为空——empty
返回栈大小——size
四、
1、queue基本概念
概念:
Queue是一种先进先出(First in First Out,FIFO)的数据结构,它有两个出口
队列容器允许从一端新增元素,从另一端移除元素
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为--- 入队 push
队列中出数据称为 --- 出队 pop
2、queue常用接口
总结:
入队——push
出队——pop
返回对头元素——front
返回队尾元素——back
判断对是否为空——empty
返回队列大小——size
3、函数对象概念
概念:
重载函数调用操作符的类,其对象常称为函数对象
函数对象使用重载的0时,行为类似函数调用,也叫仿函数
本质:
函数对象(仿函数)是一个类,不是一个函数
五、set/multiset容器
1、set基本概念
简介:
所有元素都会在插入时自动被排序 默认是升序
set和multiset的迭代器称为“双向访问迭代器”,不支持“随机访问”,仅支持 ++和-两个与算术相关的操作
若it是一个迭代器,it++,则会指向“下一个元素",这里的"下一个元素”是指元素从小到大排席的结果中,排在此it下一名的元素。同理,若把it--,则it会指向排在上一个的元素。
基于平衡二叉树 (红黑树),动态维护有序序列
本质:
set/multiset属于关联式容器,底层结构是用二又树实现
set和multiset区别:
set不允许容器中有重复的元素
multiset允许容器中有重复的元素
2、set构造和赋值
功能描述:创建set容器以及赋值
构造:
set<T>st; //默认构造函数
set(const set &st); //拷贝构造函数
赋值
set& operator=(const set &st); //重载等号操作符
总结:
set容器插入数据时用insert
set容器插入数据时数据会自动排序
3、set大小和交换
功能描述:
统计set容器大小以及交换set容器
函数原型:
size();//返回容器中元素的数目
empty() ;//判断容器是否为空
swap(st);//交换两个集合容器
4、set插入和删除
功能描述:
set容器进行插入数据和删除数据
函数原型:
insert(elem) ; //在容器中插入元素。
cTear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素,返回下一个元素的迭代器
erase(elem) ; //删除容器中值为elem的元素。
5、set查找和统计
功能描述:
对set容器进行查找数据以及统计数据
函数原型:
find(key): //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
count(key); //统计key的元素个数
总结:
查找——find(返回的是迭代器)
统计——count(对于set,结果为0或者1)
6、set和multiset区别
总结:
如果不允许插入重复数据可以利用set
如果需要插入重复数据利用multiset
7、pair对组创建
功能描述:
成对出现的数据,利用对组可以返回两个数据
// pair<int,int> 存储二元组
// first为第一元素,second为第二元素
// 比较运算 以first为第一关键字,second为第二关键字(字典序)
两种创建方式
pair<type, type> p ( valuel, value2 );
pair<type, type> p = make pair( valuel, value2 );
六、map/multimap容器
1、map基本概念
简介:
map中所有元素都是pair
pair中第一个元素为key (键值) ,起到索引作用,第二个元素为value (实值)
所有元素都会根据元素的键值由动排序
本质:
map/multimap属于关联式容器,底层结构是用二叉树实现
优点:
可以根据key值快速找到value值
map和multimap区别
map不允许容器中有重复key值元索
multimap允许容器中有重复key值元素
2、map构造和赋值
3、map大小和交换
功能描述:
统imap容器大小以及交换map容器
函数原型
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap (st); //交换两个集合容器
4、map插入和删除
功能描述:
map容器进行插入数据和删除数据
函数原型:
insert(elem); //在容器中插入元素
clear( ) ; //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器.
erase(beg, end); //删除区间[beg,end)的所有元素,返回下一个元素的选代器.
erase(key) ; //删除容器中值为key的元素
5、map查找和统计
查找——find(返回的是迭代器)
统计——count(对于map,结果为0或者1)
6、map容器排序
三、STL算法
1、sort
功能描述:
对容器内元素进行排序
函数原型:
sort(iterator beg, iterator end,_Pred) ;
// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置/
// beg 开始选代器
// end 结束选代器
2、unique