初碰vector动态数组

比眉伴天荒 2022-09-25 11:18 141阅读 0赞

vector是同一种类型的对象的集合，分配空间是连续的，但又是可以扩展的。

vector的数据结构很像数组，能非常高效和方便地访问单个元素。

vector是一个类模板。

使用的时候必须包含相关头文件

#include <vector>

vector对象的初始化：vector类定义了好几种构造函数

vector<T> v1;
    vector<T> v2(v1);//拷贝构造函数，v2是v1的副本
    vector<T> v3(n,i);//v3包含 n个值为i的元素
    vector<T> v4(n);//v4含有值初始化的元素的n个副本

vector常用成员函数：

size() 返回元素的个数
    clear() 清除所有元素
    empty() 判断是否为空
    back() 返回最后一个元素
    push_back() 在末尾添加一个元素
    pop_back() 删除最后一个元素
    erase() 删除某个元素
    insert() 插入一个元素
    [] 返回元素
    = 复制副本
    重载运算符 [],=,>,<,<=,>=,!=,==

随手的示例代码：

#include <iostream>
    #include <vector>
    using namespace std;
    
    typedef vector<int> INTVEC;
    
    //普通实现输出vector
    //void ShowVec(const INTVEC& v)
    //{ 
    // unsigned int i;
    // for (i = 0; i < v.size(); i++)
    // { 
    // cout << v[i] << " ";
    // }
    // cout << endl;
    //}
    
    //用迭代器实现，通过迭代器来遍历容器（string也是可以看成容器）
    void ShowVec(INTVEC& v)
    {
        INTVEC::iterator it;
        for (it = v.begin(); it != v.end(); ++it)
        {
            cout << *it << " ";
        }
        cout << endl;
    }
    
    int main(void)
    {
        INTVEC v;
        v.push_back(1);
        v.push_back(2);
        v.push_back(3);
        v.push_back(4);
        v.push_back(5);
        v.push_back(6);
        ShowVec(v);
    
        cout << v.back() << endl;
        ShowVec(v);
    
        v.erase(v.begin() + 2);
        v.erase(v.begin(), v.begin() + 2);
        ShowVec(v);
    
        v.pop_back();
        ShowVec(v);
    
        system("pause");
        return 0;
    }