c++ vector使用

动态数组，使用方法与python数组类似

1.定义和初始化

vector<int> v;//创建一个名为v的int类型数组
vector<int> v={1,2,3};//创建一个名为v的int类型数组，并初始化为[1,2,3]
vector<char> v2(v1);//使用char类型数组v1初始化v2
vector<int> v(10,1);//创建一个int类型数组v，包含10个元素都为1
vector<char> v(5);//创建一个char类型数组，包含5个元素
vector<vector<int>> matrix(10,vector<int> (5));//创建一个尺寸为10*5的二维int类型矩阵，初始化默认为0

2.常用api

int main() {

    vector<int> v = { 1,2,3 };//创建vector，并初始化为[1,2,3]
    //1.增加元素
    v.push_back(4);//[1,2,3,4]

    //2.删除元素
    v.pop_back();//[1,2,3]

    //3.修改
    v[0] = 0;//[0,2,3]

    //4.查看数组大小
    cout << v.size() << endl;//输出3

    //5.清空数组
    v.clear();
    cout << v.size();
}

3.遍历元素

int main() {
    vector<int> v = { 1,2,3 };//创建数组

    //auto表示自动分配数据类型，&表示创建temp应用，可以通过修改temp修改数组的值
    for (auto& temp : v)
    {
        temp = temp + 1;//遍历数组所有元素并+1
    }
    for (auto& temp : v)
    {
        cout << temp << endl;//循环三次，依次输出2,3,4
    }
}

4.其他常用操作

int main() {
    vector<int> v = { 4,1,2,3 };//创建数组
    
    sort(v.begin(), v.end());//由小到大排序[1,2,3,4]

    for (int temp : v)//打印输出
    {
        cout << temp << endl;
    }

    sort(v.rbegin(), v.rend());//由大到小排序[4,3,2,1]

    for (int temp : v)//打印输出
    {
        cout << temp << endl;
    }
}