【C++ 与 STL】不定长数组：vector

vector是一个模板类所以使用时要用vector<int> a 或者 vector<double> b这样的方式来声明一个vector
vector<int>是一个类似于int a[]的整数数组，而vector<string>是一个类似于string a[]的字符串数组
clear()清空
resize()改变大小
push_back()在尾部添加元素
erase()删除元素
pop_back()在尾部删除元素
empty()测试是否为空
vector之间可以直接赋值或者作为函数的返回值
push_back()和pop_back()无需改变数组长度，自动会增加和减小数组长度
增加长度后增加的元素值为0
测试代码：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> a;
    int t;
    for (int i = 0; i < 10; i++) { cin >> t;
        a.push_back(t);
    }
    vector<int> b;
    b = a;
    cout << "print b: 直接赋值" << endl;
    for (int i = 0; i < b.size(); i++) {
        cout << b[i] << " ";
    }
    cout << endl;
    cout << "a.size() = " << a.size() << endl;
    
    cout << "print1:" << endl;
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    a.resize(11);
    cout << "a.size() = after resize(11) :" << a.size() << endl;
    cout << "print2 after resize(11):" << endl;
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    a.push_back(22);
    cout << "print3 after push_back(22):" << endl;
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    a.pop_back();
    cout << "a.size() = after pop_back() :" << a.size() << endl;
    cout << "print4 after pop_back():" << endl;
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "a.empty()?:" << a.empty() << endl;
    a.clear();
    cout << "a.size() = after a.clear() :" << a.size() << endl;
    cout << "print5 after a.clear():" << endl;
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector<int> a;

int t;

for (int i = 0; i < 10; i++) { cin >> t;

a.push_back(t);

}

vector<int> b;

b = a;

cout << "print b: 直接赋值" << endl;

for (int i = 0; i < b.size(); i++) {

cout << b[i] << " ";

}

cout << endl;

cout << "a.size() = " << a.size() << endl;

cout << "print1:" << endl;

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

a.resize(11);

cout << "a.size() = after resize(11) :" << a.size() << endl;

cout << "print2 after resize(11):" << endl;

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

a.push_back(22);

cout << "print3 after push_back(22):" << endl;

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

a.pop_back();

cout << "a.size() = after pop_back() :" << a.size() << endl;

cout << "print4 after pop_back():" << endl;

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

cout << "a.empty()?:" << a.empty() << endl;

a.clear();

cout << "a.size() = after a.clear() :" << a.size() << endl;

cout << "print5 after a.clear():" << endl;

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

return 0;

}

STL中vector的方法：
c.assign(beg,end) 将(beg; end)区间中的数据赋值给c。
c.assign(n,elem)　将n个elem的拷贝赋值给c。
c. at(idx)　传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()　传回最后一个数据，不检查这个数据是否存在。
c.begin()　传回迭代器中的第一个数据地址。
c.capacity()　返回容器中数据个数。
c.clear()　移除容器中所有数据。
c.empty()　判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)　删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()　　传回第一个数据。
get_allocator　使用构造函数返回一个拷贝。
c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置
c.insert(pos,n,elem) // 在pos位置插入n个elem数据,无返回值
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值
c.max_size()　返回容器中最大数据的数量。
c.pop_back()　删除最后一个数据。
c.push_back(elem)　在尾部加入一个数据。
c.rbegin()　传回一个逆向队列的第一个数据。
c.rend()　传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)　　重新指定队列的长度。
c.reserve()　保留适当的容量。
c.size()　返回容器中实际数据的个数。
c1.swap(c2) // 将c1和c2元素互换

vector的v.erase()

v.erase(v.begin()+2);//删除v[2]元素
v.erase(v.begin()+2，v.begin()+5);//删除v[2] v[3] v[4]
v.clear();//清空

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版