STL全攻略
STL介绍
stl是CPP的一个扩展库，因为太好用了，所以已经自带stl了，stl中的对模板技术的使用堪称教科书。
STL包括六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。
容器分为序列式容器和关联式容器两种:序列式容器:强调值的排序，每个元素均有固定的位置。 关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系。
string
有人认为String不属于STL，但我看大多数教程中都将string和stl一起讲解，故放在一起。
string内部维护一个 char *s指针数组。可以和char数据类型直接交互。
构造函数
string(); //创建一个空的字符串 例如: string str;
string(const char* s); //使用字符串s初始化
string(const string& str); //使用一个string对象初始化另一个string对象
string(int n, char c); //使用n个字符c初始化
赋值和比较
形参中的string s 可以换成 char *p ，或者 char c。
string& operator=(const string &s); //把字符串s赋给当前的字符串
string& assign(int n, char c); //用n个字符c赋给当前字符串
字符串比较是按字符的ASCII码进行对比
= 返回 0
> 返回 1
< 返回 -1
int compare(const string &s) const; //与字符串s比较 int ret = s1.compare(s2);
查找和替换
int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
int rfind(const string& str, int pos = npos) const; //查找str最后一次位置,从pos开始查找
string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
插入、删除和截取
string& insert(int pos, const string& str); //插入字符串
string& erase(int pos, int n = npos); //删除从Pos开始的n个字符
string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串
vector
vector是一个可以动态扩展的数组，对两端操作时，很快。当容量不够时，会申请一块两倍于当前容量的空间，再复制过去。
构造函数
vector<T> v; //采用模板实现类实现，默认构造函数
vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem); //构造函数将n个elem拷贝给本身。
vector(const vector &vec); //拷贝构造函数。
赋值
vector& operator=(const vector &vec); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
at(int idx); //返回索引idx所指的数据 v.at(idx);
operator[]; //返回索引idx所指的数据 v[idx];
front(); //返回容器中第一个数据元素 v.front;
back(); //返回容器中最后一个数据元素 v.back();
容量和大小的概念
vector申请的空间是容量 实际含有的元素是大小
empty(); //判断容器是否为空
capacity(); //容器的容量
size(); //返回容器中元素的个数
resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除
插入和删除
push_back(ele); //尾部插入元素ele
pop_back(); //删除最后一个元素
insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count,ele); //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos); //删除迭代器指向的元素
erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
clear(); //删除容器中所有元素
交换
swap(vec); // 将vec与本身的元素互换
deque
双端队列 对头和尾操作很方便
构造函数
deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数
大小的概念
插入和删除
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)区间的数据，无返回值。
clear(); //清空容器的所有数据
erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos); //删除pos位置的数据，返回下一个数据的位置。
插入和删除提供的位置是迭代器！
尾插 — push_back
尾删 — pop_back
头插 — push_front
头删 — pop_front
stack
先进后出
栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据称为 — 入栈 push
栈中弹出数据称为 — 出栈 pop
构造函数
stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数
存取数据
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小
empty(); //判断堆栈是否为空
size(); //返回栈的大小
queue
先进先出
队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
队列中进数据称为 — 入队 push
队列中出数据称为 — 出队 pop
构造函数
queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数
存取数据
push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一个元素
大小
empty(); //判断堆栈是否为空
size(); //返回栈的大小
list
双向循环链表
构造函数
list<T> lst; //list采用采用模板类实现,对象的默认构造形式：
list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。
list(n,elem); //构造函数将n个elem拷贝给本身。
list(const list &lst); //拷贝构造函数。
存取数据
front(); //返回第一个元素。
back(); //返回最后一个元素
插入和删除
push_back(elem);//在容器尾部加入一个元素
pop_back();//删除容器中最后一个元素
push_front(elem);//在容器开头插入一个元素
pop_front();//从容器开头移除第一个元素
insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
clear();//移除容器的所有数据
erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos);//删除pos位置的数据，返回下一个数据的位置。
remove(elem);//删除容器中所有与elem值匹配的元素。
其他操作
reverse(); //反转链表
sort(); //链表排序
set
set不允许容器中有重复的元素
multiset允许容器中有重复的元素
构造函数
set<T> st; //默认构造函数：
set(const set &st); //拷贝构造函数
大小的概念
插入和删除
insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem); //删除容器中值为elem的元素。
查找
find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数
map
map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序
map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素
构造函数
map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数
大小的概念
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
插入和删除
insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(key); //删除容器中值为key的元素。
查找
find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
