C++ STL容器类（vector）

个人笔记

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