容器
概述
顺序容器
vector
容器采用顺序存储结构list
采用链式存储结构deque
是二者的结合,在存储块内采用顺序结构而在存储块间采用链式结构
关联容器
set
和map
是二叉平衡查找树(红黑树)的泛化实现unordered_set
和unordered_map
则是数据结构中哈希表的泛化实现
关联容器的元素是按照关键字的有序排列的,适合快速查找。
顺序容器和关联容器共同构成了STL中的标准容器
除了标准容器外,STL还定义了三个容器适配器,分别是栈stack
、队列queue
、优先队列priority_queue
上述标准容器和容器适配器,都具备一些相同的成员函数和操作符
容器共性
swap()
交换两个容器的元素=
容器赋给另一个容器- 缺省构造、拷贝构造、析构
max_size()
返回容器最多能容纳的元素个数
标准容器共性
rbegin()
、rend()
erase()
删除若干元素clear()
删除全部元素
vector
容器
size()
与capscity()
前者是元素个数,而后者通常比前者大,多出部分是预留的额外空间
元素访问
#include <iostream>
using namespace std;
#include <vector>
int main(){
vector<int> vt(5,0);
vt.front() = 10;
vt.back() = 50;
vt[1] = 20;
vt.at(2) = 30;
*(vt.begin()+3) = 40;
for(int i:vt){
cout<<i<<" ";
}
vector::iterator i;
for( i = vt.begin(); i!=vt.end(); ++i){
cout<< *i <<" ";
}
程序输出
10 20 30 40 50
10 20 30 40 50
赋值与交换
assign()
赋值函数
直接将容器的元素全部替换
swap()
交换函数
替换两个容器的地址引用
int arr[] = {1,2,3};
int att[] = {4,5,6,7,8};
vector<int> v1;
vector<int> v2(att,att+5); // v2 = {4,5,6,7,8}
v1.assign(1,10); // v1.assign(_Newsize:a,_Val:b) a是大小,b是值
cout<<v1[0]<<" "<<&v1[0]<<endl;
v1.assign(arr,arr+3); // v1 = {1,2,3}
cout<<&v1[0]<<" "<<&v2[0]<<endl;
v1.swap(v2);
cout<<&v1[0]<<" "<<&v2[0];
程序结果
10 00B805A0
013ADB08 013A8A08
013A8A08 013ADB08
deque
双向队列容器
插入与删除
deque<int> deq;
deq.push_front(1);
deq.push_back(10);
deq.pop_front();
deq.pop_back();
list
链表容器
#include <iostream>
using namespace std;
#include <list>
#include <functional>
int main(){
int ary[] = {2,5,9,7,2,7,6,5};
list<int> l1(ary,ary+4); // 2,5,9,7
l1.reserve(); // 反转链表 7,9,5,2
l1.sort(); // 缺省升序 2,5,7,9
l1.sort(greater<int>()); // 降序 9,7,5,2
l1.sort(less<int>()); // 升序 2,5,7,9
list<int> l2;
l2 = list<int>(ary+4,ary+8); // 注意看索引,第一个参数是可以达到了,第二个则不行
l2.sort(less<int>());
l1.merge(l2); // 归并排序,两者必须事先同为升序或降序
// 缺省升序,l1会拥有l2的值,且l2为空
l1.merge(l2,greater<int>());
l1.unique(); // l1 = {2,5,6,7,9} 相邻重复元素仅溜一个预排序
}
头文件#include<functional>
常用的两个条件谓词,greater<int>()
,less<int>()
前者是降序,后者是升序
之前笔记记载过sort()
的第三个参数,以及用lambda
表达式实现降序
关联容器和适配器部分,用到时再看吧