C++STL之list的使用详解
C++STL之map的使用详解
一、简介
1、底层
连续存储的容器,动态数组,在堆上分配空间,支持随机访问,尾部插入、尾部删除时间复杂度为O(1),头部插入、头部删除时间复杂度为 O(n)。
2、扩容机制
不同编译器如VS和GCC在扩容策略上存在差异,VS采用1.5倍扩容,而GCC采用2.0倍扩容。vector 增加(插入)新元素时,如果未超过当时的容量,则还有剩余空间,那么直接添加到最后(插入指定位置),然后调整迭代器。
如果没有剩余空间了,则会重新配置原有元素个数的两倍空间,然后将原空间元素通过复制的方式初始化新空间,再向新空间增加元素,最后析构并释放原空间,之前的迭代器会失效。
3、性能
① 访问:
随机访问性能很好,O(1),插入删除性能差。
② 插入:
在最后插入(空间够):很快,一般是常数开销;
在最后插入(空间不够):需要内存申请和释放,以及对之前数据进行拷贝;
在中间插入(空间够):内存拷贝;
在中间插入(空间不够):需要内存申请和释放,以及对之前数据进行拷贝。
③ 删除
在最后删除:很快,一般是常数开销;
在中间删除:内存拷贝。
4、适用场景:
vector 拥有一段连续的内存空间,因此支持随机访问。如果需要高效的随机访问,而不在乎插入和删除的效率,使用 vector。
二、基本操作
1、初始化
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int> v; // 无参构造
vector<int> v1(10, 0); // 初始化v1, 数组内有10个0
vector<int> v2(v1.begin(), v1.end()); // 迭代器初始化,将v2中数据拷贝至v3
vector<int> v3(v2); // 拷贝构造
vector<int> v4 = v3; // 拷贝构造
return 0;
}
2、插入数据
① 尾插
v.push_back(1);
② insert插入
在pos位置前插入数据val。例如:insert(v.end(), val)
v.insert(v.end(), 2); // 在尾部插入数据2
在pos位置前插入n个val。例如:insert(v.end(), n, val)
v.insert(v.end(), 2, 3); // 在尾部插入两个3
在pos位置前插入一段迭代器区间。例如:insert(v.end(), v1.begin(), v1.end())
v.insert(v.end(), v1.begin(), v1.end()); // 在尾部插入一段区间的数据
3、删除数据
① erase() 删除数据
删除pos位置数据,参数为迭代器。
v.erase(v.end()-1); // 删除最后一个数据
删除一段迭代器区间数据,第一个参数为迭代器,即初始位置,第二个也为迭代器,即结束位置。(左闭右开,最左边元素会删除,最右边元素不会删除)
v.erase(v.begin(), v.end());
② pop_back() 删除最后一个数据
if (!v.empty())
{
v.pop_back();
}
注:迭代器失效问题
4、修改数据
① 使用方括号 [ ]
v[0] = 1;
② swap() 交换两个vector数据
v.swap(v1); // 交换v和v1内数据
5、查找数据
auto it = find(v.begin(), v.end(), 12); // 查找值为12的数据
if (it != v.end())
{
cout << *it << endl;
}
6、其他用法
① 访问
使用 [] 访问。
v[0] = 1;
使用迭代器访问。
正向迭代器访问
for (auto it = v.begin(); it != v.end(); ++it) // 正向迭代器访问
{
cout << *it << " ";
}
cout << endl;
反向迭代器访问
for (auto it = v.rbegin(); it != v.rend(); ++it) // 反向迭代器访问
{
cout << *it << " ";
}
cout << endl;
C++11基于范围的迭代写法
for (auto const& val : v)
{
cout << val << " ";
}
② 获取元素个数
int size = v.size();
③ 获取容量大小
int capacity = v.capacity();
④ 判空
if (v.empty())
{
cout << "vector is empty" << endl;
}
ok,今天分享就到这里了。
如果觉得分享对你有所帮助的话,记得点赞哦!
主页还有其他相关文章,欢迎一起学习,一起进步~