STL容器
vector容器
- vector基本概念
功能:vector数据结构与数组非常相似,也称为单端数组。
vector与普通数组区别:数组是静态空间,而vector可以动态扩展。
动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间。
vector容器的迭代器是支持随机访问的迭代器。 - vector构造函数
功能描述:创建vector容器
函数原型:
vector<T> v; //采用模板实现类实现,默认构造函数
vector(v.begin(), v.end()); //将v[v.begin(),v.end()]区间中的元素拷贝给本身
vector(n, elem); //构造函数将n个elem拷贝给本身
vetor(const vector & vec); //拷贝构造函数
void printVector(vector<int>& v1) {
for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) {
cout << *it << ' ';
}
cout << endl;
}
void test01() {
//创建一个vector容器,默认构造 无参构造
vector<int> v1;
for (int i = 0; i < 10; i++) {
v1.push_back(i + 1);
}
printVector(v1);
//通过区间方式进行构造
vector<int> v2(v1.begin(), v1.end());
printVector(v2);
//n个elem方式构造
vector<int> v3(5, 100);
printVector(v3);
//拷贝构造
vector<int> v4(v3);
printVector(v4);
}
- vector赋值操作
功能描述:给vector容器进行赋值
函数原型:
vector& operator=(const vector& vec); //重载等号操作符
assign(beg, end); //将[]beg,end]区间中的数据拷贝赋值给本身
assign(n, elem); //将n个elem拷贝赋值给本身
void test02() {
//创建一个vector容器
vector<int> v1;
for (int i = 0; i < 10; i++) {
v1.push_back(i + 1);
}
printVector(v1);
//赋值 operator=
vector<int> v2;
v2 = v1;
printVector(v2);
//assign
vector<int> v3;
v3.assign(v1.begin(), v1.end());
printVector(v3);
//n个elem方式赋值
vector<int> v4;
v4.assign(5, 100);
printVector(v4);
}
- vector容量和大小
函数原型:
empty(); //判断容器是否为空
capasity(); //容器的容量
size(); //返回容器中元素的个数
resize(int num); //重新指定容器长度为num,若容器变长,则以默认值填充新位置;若变短,则末尾超出长度的元素被删除
resize(int num, elem); //重新指定容器长度为num,若容器变长,则以elem填充新位置;若变短,则末尾超出长度的元素被删除
- vector插入和删除
函数原型:
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(); //删除容器中所有元素
- vector数据存取
函数原型:
at(int idx);//返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
- vector互换容器
功能描述:试下两个容器内元素进行互换
函数原型:
swap(vec); //将vec与本身的元素互换
void test03() {
vector<int> v;
for (int i = 0; i < 10000; i++) {
v.push_back(i);
}
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
//重置大小
v.resize(3);
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
//巧用swap收缩内存
vector<int>(v).swap(v);
/*vector<int>(v)是匿名对象x,.swap(v)执行容器交换操作,交换后匿名对象x指向原来v的空间
本行代码之后会编译器会自动回收匿名对象的空间*/
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
}
- vector预留空间
功能描述:减少vector在动态扩展容量时的扩展次数
函数原型:
reserve(int len);//容器预留len个元素长度,预留位置不初始化,元素不可访问
deque容器
deque容器基本概念
功能:双端数组,可以对头端进行插入删除操作。
deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低;deque相对而言,对头部的插入删除速度比vector快。vector访问元素时的速度会比deque块,这和两者内部实现有关。
注意:插入和删除提供的位置是迭代器!
- deque构造函数
deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg,end]取键中的元素拷贝给本身
deque(n, ele); //构造函数将n个ele拷贝给本身
deque(const deque& deq);//拷贝构造函数
- deque赋值操作
deque& operator=(const deque& deq);
assign(beg, end);
assign(n, ele);
- deque大小操作
deque.empty();
deque.size();
deque.resize(num);
deque.resize(num, ele);
//与vector相比,deque没有容量概念
- deque插入和删除
//两端插入操作
push_back(ele);
push_front(ele);
pop_back();
pop_front();
//指定位置操作
insert(pos, ele); //在pos位置插入一个ele元素的拷贝,返回新数据的位置
insert(pos, n, ele); //无返回值
insert(pos, beg, end); //在pos位置插入[beg,end]取键的数据,无返回值
clear();
erase(beg, end); //删除[beg,end]取键的数据,返回下一个数据的位置
erase(pos); //删除pos位置的数据,返回下一个数据的位置
- deque数据存取
at(int idx);//返回索引idx所指的数据
operator[];
front();
back();
- deque排序
功能描述:利用算法实现对deque容器进行排序
算法:
sort(iterator beg, iterator end);//对beg和end区间内元素进行排序
stack容器
stack基本概念
概念:先进后出的数据结构,只有一个出口。栈中只有顶端元素才可以被外界使用,因此栈不允许有遍历行为。
stack常用接口
使用之前需要包含 stack 头文件
- 构造函数
#include<stack>
stack<T> stk;
stack(const stack& stk);
- 赋值操作
stack& operator=(const stack& stk);
- 数据存取
push(ele);
pop();
top();
- 大小操作
empty();
size();
queue容器
基本概念
概念:
-
先进先出的数据结构,它有两个接口;
-
队列容器允许从一端新增元素,从另一端移除元素;
-
队列中只有对头和对位才可以被外界使用,因此队列不允许有遍历行为。
常用接口
- 构造函数
queue<T> que;
queue(const queue& que);
- 赋值操作
queue operator=(const queue& que);
- 数据存取
push(ele);
pop();
back();
front();
- 大小操作
empty();
size();