欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Vector容器

程序员文章站 2022-03-22 22:20:17
...

vector是将元素置于一个动态数组中加以管理的容器,可以随机存取,在尾部执行添加和删除时比在头部快。

vector<T> vT;采用模板类实现。由于容器元素的存放是按值复制的方式进行的,在对类操作时必须提供类的拷贝构造函数,保证类对象的正常拷贝。

vector的初始化

vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);

vector<int> v2 = v1;
vector<int> v3(v1.begin(),v1.begin()+2);

int num[] = {1,2,3,4,5};
vector<int> v4(num,num+5);

数组元素的添加和删除

template<typename T>
void PringV(vector<T> &vec)
{
    for (int i = 0; i< vec.size();i++)
    {
        cout << vec[i] << endl;
    }
}

//删除和添加
void Fun2()
{
    vector<int> v1;
    cout << "v1的长度:" << v1.size() << endl;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    PringV(v1);
    cout << "v1的长度:" << v1.size() << endl;
    cout << "v1的头部元素:" << v1.front() << endl;
    cout << "v1的尾部元素:" << v1.back() << endl;

    //修改头部和尾部元素
    //函数返回值当左值 应该返回一个引用
    v1.front() = 11;
    v1.back() = 33;

    while (v1.size() >0)
    {
        cout << "尾部元素:" << v1.back() << endl;
        v1.pop_back();//删除尾部元素
    }
}

push_back()总是添加在尾部

vector<int> v1(10);   //提前把内存准备好
v1.push_back(100);
v1.push_back(200);
cout << "size: " << v1.size() << endl;
PrintV(v1);

正向遍历反向遍历

vector<int> v1(10);
for (int i = 0; i < 10; i++)
{
    v1[i] = i + 1;
}

//正向遍历
for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
{
    cout << *it << " ";
}
cout << endl;

//反向遍历
for (vector<int>::reverse_iterator rit = v1.rbegin();rit != v1.rend();rit++)
{
    cout << *rit << " " ;
}

vector的删除和插入

vector<int> v1(10);
for (int i = 0;i<10;i++)
{
	v1[i] = i + 1;
}

//区间删除
v1.erase(v1.begin(), v1.begin() + 2);
PringV(v1);
cout << endl;
//删除指定位置
v1.erase(v1.begin() + 3);
PringV(v1);
cout << endl;

v1[1] = 6;
v1[3] = 6;
PringV(v1);

cout << endl;
for (vector<int>::iterator it = v1.begin(); it != v1.end();it++)
{
    if (*it == 6)
    {
	    it = v1.erase(it);//当删除迭代器所指向的元素的时候,erase删除函数会让it自动下移动
    }
}
PringV(v1);

cout << endl;
v1.insert(v1.begin(), 100);
v1.insert(v1.end(), 200);
PringV(v1);

 

相关标签: vector容器