个人笔记
C++ 容器类(vector)
什么是vector
vector(向量) 是一个封装了动态大小数组的顺序容器。可以简单的认为,向量是一个能够存放任意类型的动态数组。
vector的特点
- 容器内的元素严格按照顺序排列。直接通过下表访问任何元素。
- 从后面快速的插入与删除,通过
push_back()
和pop_back()
完成。 - 指定一块如同数组一样的连续存储,但空间可以动态扩展。可看作一个动态数组。
vector的使用
1. 构造vector
#include<vertor>
#include<iostream>
using namespace std;
int main()
{
//声明了一个数据类型为int的向量
vector<int>vec;
// 声明一个大小为3的向量
vector<int>vec_1(3);
// 声明一个大小为3且初始值为1的向量
vector<int>vec_2(3,1);
return 0;
}
2.插入元素
- 在向量的尾部加添加一个元素
vec.push_back(1); //在向量容器的末尾添加一个元素
vec.push_back(2);
vec.push_back(3);
vec.push_back(5);
//1, 2, 3, 5
- 在任意位置插入元素
// 在向量的第3个位置(下标从0算起),插入值为4的元素
vec.insert(vec.begin()+3,4);
// 1, 2, 3, 4, 5
3.删除元素
- 删除向量的最后一个元素
vec.pop_back(); //删除向量容器的最后一个元素
// 1, 2, 3, 4
- 删除任意位置的元素
vec.erase(vec.begin()+3);
// 1, 2, 3
4.获取元素的个数
获取向量当前使用的大小
cout << vec.size();
// 3
5.清空元素
删除向量的所有数据
// 1, 2, 3
vec.clear();
cout << vec.size(); // 0
6.判断容器内是否为空
判断向量是否为空,不为空时返回0,为空返回1
cout << vec.empty(); // 1
7.访问向量内的数据
- 通过下标访问,向量的下标也是从0开始
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
cout << vec[0] << endl; // 1
cout << vec[2] << endl; // 3
- 访问头部元素
cout << vec.front() << endl; // 1
- 访问尾部元素
cout << vec.back() << endl; // 3
- 遍历向量
for(int i=0; i<vec.size(); i++)
cout << vec[i] << " ";
// 1 2 3
8.常用函数
- 排序
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool veccmp(int &a, int &b)
{
return a>b;
}
int main()
{
vector<int>vec;
vec.push_back(2);
vec.push_back(5);
vec.push_back(1);
vec.push_back(3);
sort(vec.begin(), vec.end()); //默认从小到大排序
for(int i=0; i<vec.size(); i++)
cout << vec[i] << " ";
// 1 2 3 5
cout << endl;
sort(vec.begin(), vec.end(), veccmp);//通过自定义函数实现从大到小排序
for(int i=0; i<vec.size(); i++)
cout << vec[i] << " ";
// 5 3 2 1
return 0;
}
- 翻转
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>vec;
vec.push_back(2);
vec.push_back(5);
vec.push_back(1);
vec.push_back(3);
sort(vec.begin(), vec.end());
for(int i=0; i<vec.size(); i++)
cout << vec[i] << " ";
// 1 2 3 5
cout << endl;
reverse(vec.begin(), vec.end()); //翻转向量的元素
for(int i=0; i<vec.size(); i++)
cout << vec[i] << " ";
// 5 3 2 1
return 0;
}
- 互换
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>vec;
vec.push_back(2);
vec.push_back(5);
vector<int>vec_1;
vec_1.push_back(3);
vec_1.push_back(4);
vec.swap(vec_1);
cout << vec[0] << " " << vec[1] << endl;
// 3 4
cout << vec_1[0] << " " << vec_1[1] << endl;
// 2 5
return 0;
}
借鉴
https://www.jb51.net/article/44231.htm
https://www.cnblogs.com/zhonghuasong/p/5975979.html
https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html