一、STL基础概念
1、容器
- 序列是容器：每个元素位置固定
- 关联式容器：二叉树，图
2、算法
- 质变算法：拷贝，删除
- 非质变算法：遍历
3、迭代器
? 每个容器专属，类似指针
二、vector
1、vector定义及数据存放
定义：单端数组
#include <iostream>
#include <vector>
int main()
{
vector<int> v;
v.push_back(10);
return 0;
}
2、遍历
a.使用迭代器for循环
#include <iostream>
#include <vector>
int main()
{
vector<int> v;
v.push_back(10);
v.push_back(200);
v.push_back(39);
vector<int>::iterator itbegin=v.begin(); //指向第一个
vector<int>::iterator itend=v.end(); //指向最后一个的下一个
while(itbegin!=itend)
{
std::cout<<*itbegin<<std::endl;
itbegin++;
}
return 0;
}
b.使用for_each循环
#include <iostream>
#include <vector>
#include <for_each>
void print(int x)
{
std::cout<<x<<std::endl;
}
int main()
{
vector<int> v;
v.push_back(10);
v.push_back(200);
v.push_back(39);
for_each(v.begin(),v.end(),print); //这里的print没有括号
return 0;
}
c.索引历遍
#include <iostream>
#include <vector>
#include <for_each>
int main()
{
vector<int> v;
v.push_back(10);
v.push_back(200);
v.push_back(39);
for(int i=0;i<v.size();i++)
{
std::cout<<v[i]<<std::endl;
}
return 0;
}
3、vector构造函数
vector<T> v; //默认构造函数
vector(v.begin(),v.end()); //拷贝元素
vector(n,elem) //构造n个elem
4、vector赋值
vector& operator=(const vector &vec); //等号的运算符重载
assign(begin,end); //类似于拷贝元素
5、vector容量和大小
empty() //判断是否为空
capacity() //返回其容量
size() //返回元素个数 size()<=capacity()
resize(int x,elem) //重新指定大小
6、vector插入和删除
push_back(ele) //尾部插入
pop_back() //删除尾部的元素
insert(const_iterator pos,ele); //在迭代器位置插入元素
erase(const_iterator pos); //删除迭代器位置的元素
clear() //清空元素
这里特别注意erase的用法
v.erase(v.begin()+i); //删除下标为i的元素
7、vector数据读取
at(int index) //读取索引的数据
[] //运算符重载
back() //读取最后一个数据
8、特殊的操作
swap(vec); //互换元素
reserve(int len) //预留空间
三、string
string 实质是一个保存字符串的类
1、基本概念
特点：
- 内部封装了很多成员方法
- 为char *型的容器
2、string构造函数
string(); //空字符串
string(const char* s);
string(const string& str);
string(int n,char c); //n个c的初始化
/*例子*/
#include <string>
void test()
{
string s1; //方法一
const char* str="Hello";
string s2(str); //方法二
string s3(s2); //方法三
string s4(10,'a');
}
3、基本操作
a、赋值
直接使用=对其进行赋值
b、拼接
使用+拼接
c、查找和替代
/*查找*/
int find(const string& str,int pos = 0) const;
int find(const char* str,int pos = 0) const; //从pos开始查找str返回第一次出现位置
/*替代*/
string& replace(int pos,int n,const string& str); //替代pos开始n个字符为字符串str
d、比较
直接使用==比较是否相等，>和<可以比较ASCII码
e、插入和删除
insert和erase,同vector
4、子串
string substr(int pos = 0,int n=npos) const; //返回从pos开始的n个字符的子串
/*与find一起 使用可以做正则运算*/
#include <string>
#include <iostream>
int main()
{
string a = "ba1caf6289@qq.com"
int pos = a.find("@");
string username=a.substr(0,pos);
std::cout<<username<<'\n'; //通过该方式可以找出username
return 0;
}
四、deque
1、基本概念
- 功能：双端数组，可以对头部进行插入和删除操作
- 原理：内部存在一个中控器，其中存放每个缓冲区的地址，缓冲区一部分可以前端插入，另外一部分可以后端插入
deque 和 vector 区别:
- vector 对头部的操作较为低效
- vector访问内部数据更为高效
2、构造函数
deque<T> deqT
3、插入和删除
push_back(elem); //在尾部添加数据
push_front(elem); //在头部添加数据
pop_back(); //删除尾部数据
pop_front(); //删除第一个数据
insert(pos,elem); //插入
clear(); //清空
erase(pos); //删除指定位置数据，返回下一个
4、排序
sort(iterator beg,iterator end); //对该区间进行排序
/*实例*/
#include <iostream>
#include <deque>
#include <algorithm>
int main()
{
deque<int> d;
d.push_front(10);
d.push_front(10);
d.push_front(11);
d.push_front(13);
d.push_front(14);
d.push_back(39);
d.push_back(32);
d.push_back(31);
d.push_back(13);
d.push_back(59);
d.push_back(19);
sort(d.begin(),b.end());
return 0;
}
五、stack
1、基本概念
特点：先进后出的栈结构，只有顶端元素可以被访问，所以不允许历遍
入栈：push 出栈：pop
2、常用接口
a、构造函数
stack<T> stk;
b、赋值
c、数据存放
push(elem); //在顶端添加元素
pop(); //移除第一个元素
top(); //返回顶部元素
d、大小操作
empty(); //判断非空
size(); //返回栈的大小
六、queue
1、基本概念
? 特点：先进先出的数据结构
- 队列允许在一段添加元素，在另外一端删除元素
- 只有队尾和队头可以被外界访问，所以不允许历遍
- 入队：push，出队：pop
2、常用接口
a.构造函数
queue<T> que;
b、数据存取
push(elem); //队尾添加
pop(); //队头移除
back(); //返回最后一个元素
front(); //返回最后一个元素
c、大小操作
empty(); //判断是否非空
size(); //返回大小
七、list
1、list的基本概念
- 功能：链式存储
- 实质：双向链表
链表组成：一系列结点
结点组成：数据域和指针域
优点：
- 动态存储，不会有内存浪费
- 删除和插入十分的方便
缺点：空间和历遍的时间很大
2、构造函数
list<T> lst;
3、赋值和交换
list& operator=(const list &lst); //赋值
swap(lst); //交换
4、大小操作
empty(); //判断非空
size(); //返回栈的大小
5、插入和删除
push_back(elem); //尾部加入一个元素
pop_back(); //尾端删除
push_front(elem); //头部加入一个元素
pop_front(); //开头移除第一个元素
insert(pos,n,elem); //在pos位置插入n个elem
erase(pos); //删除pos位置的元素
remove(elem); //删除所有elem元素
6、反转和排序
reverse(); //反转链表
sort(); //链表排序