当顺序表遇上STL函数：一场高效的替代之旅

当顺序表遇上STL函数：一场高效的替代之旅
//1.创建vector
vector 的底层就是⼀个会⾃动扩容的顺序表，其中创建以及增删查
改等等的逻辑已经实现好了，并且也完成了封装。

#include <vector> // 头⽂件
const int N = 20;
struct node
{
   
	int a, b, c;
};
void init()
{
   
	vector<int> a1; // 创建⼀个空的可变⻓数组
    vector<int> a2(N); // 指定好了⼀个空间，⼤⼩为 N
    vector<int> a3(N, 10); // 创建⼀个⼤⼩为 N 的 vector，并且⾥⾯的所有元素都是 10
    vector<int> a4 = {
   1, 2, 3, 4, 5}; // 使⽤列表初始化，创建⼀个 vector
    // <> ⾥⾯可以放任意的类型，这就是模板的作⽤，也是模板强⼤的地⽅
    // 这样，vector ⾥⾯就可以放我们接触过的任意数据类型，甚⾄是 STL
    vector<string> a5; // 放字符串
    vector<node> a6; // 放⼀个结构体
    vector<vector<int>> a7; // 甚⾄可以放⼀个⾃⼰，当成⼀个⼆维数组来使⽤。并且每⼀维都是可变的
    vector<int> a8[N]; // 创建 N 个 vector
}

//2.size/empty

1. size ：返回实际元素的个数；
2. empty ：返回顺序表是否为空，因此是⼀个 bool 类型的返回值。
   a. 如果为空：返回true
   b. 否则，返回false

void test_size()
{
   
    // 创建⼀个⼀维数组
    vector<