C++~~~vector容器（p31-P40）

一、vector容器

1、vector基本概念：vector数据结构和数组非常类似，也成为单端数组。在数组的尾端进行插入删除。

2.vector与普通数组区别：数组是静态空间，而vector可以动态扩展。

3.动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。

vector容器的迭代器是支持随机访问的迭代器。

v.begin();第一个元素

v.end();最后一个元素的后一个元素

4.函数原型

cpp 复制代码

vector<T> v;//采用末班实现类实现，默认构造函数。
vector(v.begin(),v.end());//将v[begin(),end())区间中的元素拷贝给本身
vector(n,elem);//构造函数将n个elem拷贝给本身。
vector(const vector &vec);//拷贝构造函数

5.代码实现

cpp 复制代码

//vector容器--构造函数
#include <iostream>
#include <vector>
#include <string>
#include<vector>
using namespace std;

void printVector(vector<int>&V) {
for (vector<int>::iterator it =V.begin();it!=V.end();++it) {
    cout << *it << " ";
}
    cout << endl;
}
void test() {
vector<int> v1;//默认构造，无参构造
    for (int i=0;i<10;i++) {
        v1.push_back(i);
    }
    printVector(v1);

    //通过区间方式进行构造
    vector<int> v2(v1.begin(),v1.end());
    printVector(v2);

    //n个elem方式构造，第一个参数是个数，第二个是元素值
    //拷贝构造
    vector<int> v4(v3);
    printVector(v4);
}

int main() {
test();
}

cpp 复制代码

//输出
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100

二、vector容器--赋值操作

1.功能描述：给vector容器进行赋值

2.函数原型

cpp 复制代码

vector& oeprator=(const vetcor &vec);//重载等号操作符
assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身。
assign(n,elem);//将n个elem拷贝赋值给本身

cpp 复制代码

//vector容器--赋值操作
#include <iostream>
#include <vector>
#include <string>
#include<vector>
using namespace std;

//利用迭代器对vector容器做一个for循环遍历输出
//遍历操作
void printTest(vector<int>&v) {

    for (vector<int>::iterator it=v.begin();it!=v.end();it++) {
     cout<<*it<<" ";
    }
    cout<<endl;
}
//vector容器的赋值
void test() {
    vector<int> v1;
    for (int i=0;i<10;i++) {
     v1.push_back(i);
    }
    printTest(v1);
    //赋值 ==
    vector<int> v2;
    v2=v1;
    printTest(v2);

    //assign赋值
    vector<int> v3;
    v3.assign(v1.begin(),v1.end());
    printTest(v3);

     //n个elem方式赋值
    vector<int> v4;
    v4.assign(10,100);
    printTest(v4);


}

int main() {
test();
}

cpp 复制代码

//输出
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100

vector赋值可以用==，也可以用assign。

三、vector容器--插入和删除

1.功能描述：对vector容器的容量和大小操作。

2.函数原型：

cpp 复制代码

empty();//判断容器是否为空
capacity();//容器的容量
size();//返回容器中元素的个数。
resize(int num);//重新指定容器的长度为num，若容器变成长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除
resize(int num,elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置//如果容器变短，则末尾超出容器长度的元素被删除。

3.代码实现

cpp 复制代码

//vector容器--容量和大小
#include <iostream>
#include <vector>
#include <string>
#include<vector>
using namespace std;

//遍历操作
void printTest(vector<int> &V) {

    for (vector<int>::iterator it = V.begin(); it != V.end(); it++) {
        cout<<*it<<" ";
    }
    cout<<endl;

}

void test() {
    vector<int>v1;
    for (int i=0;i<10;i++) {
        v1.push_back(i);
    }
    printTest(v1);

    if (v1.empty()) {
        //为真，代表容器为空
        cout<<"V1 is empty"<<endl;
    }else {
        cout<<"V1 is not empty."<<endl;
        cout<<"V1  capacity is "<<v1.capacity()<<endl;
        cout<<"V1 size is "<<v1.size()<<endl;
    }

    // //重新指定大小
    // v1.resize(15);
    // printTest(v1);//如果重新指定的比原来长 ，默认用0填充新的位置。

    //重新指定大小
    v1.resize(15,100);//利用重载版本，可以指定默认填充值，参数2
    printTest(v1);//如果重新指定的比原来长 ，默认用0填充新的位置。

    v1.resize(5);
    printTest(v1);

}

int main() {
  test();
}

cpp 复制代码

//输出
0 1 2 3 4 5 6 7 8 9
V1 is not empty.
V1  capacity is 16
V1 size is 10
0 1 2 3 4 5 6 7 8 9 100 100 100 100 100
0 1 2 3 4

四、vector容器--数据存取

1.功能描述:对vector容器进行插入、删除操作

2.函数原型：

cpp 复制代码

push_back(ele); //尾部插入元素ele
pop_back(); //删除最后一个元素
insert(const_iterator pos,ele);//迭代器指向位置pos插入元素ele
insert(const_iterator pos,int cnt,ele);//迭代器指向位置pos插入CNT个元素ele
erase(const_itarator pos);//删除迭代器指向的元素
erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
clear();//删除容器中所有的元素

3.代码实现

cpp 复制代码

//vector容器--数据存取
#include <iostream>
#include <vector>
#include <string>
#include<vector>
using namespace std;

void printTest(vector<int>&v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        cout << *it << " ";
    }
    cout<<endl;
}

void test() {

    vector<int> v1;
    //尾插
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    v1.push_back(5);
    v1.push_back(6);
   //遍历
    printTest(v1);

    //尾删
    v1.pop_back();
    //遍历
    printTest(v1);

    //插入
    v1.insert(v1.begin(), 100);
    printTest(v1);

    v1.insert(v1.begin(), 2,1000);
    printTest(v1);

    //删除，参数也是迭代器
    v1.erase(v1.begin());
    printTest(v1);

    //清空，
    v1.erase(v1.begin(), v1.end());
    printTest(v1);

    //清空
    v1.clear();
    printTest(v1);

}

int main() {
    test();
}

cpp 复制代码

//输出
D:\SoftProjectOne\vectCustom.exe
1 2 3 4 5 6
1 2 3 4 5
100 1 2 3 4 5
1000 1000 100 1 2 3 4 5
1000 100 1 2 3 4 5



进程已结束，退出代码为 0

总结：

尾插---push_back

尾删---pop_back

插入--insert（位置迭代器）

删除--erase（位置迭代器）

清空--clear

五、vector容器--数据存取

1.功能描述：对vector中的数据的存取操作

2.函数原型

cpp 复制代码

at(int idx);//返回索引[idx]所指的数据
operator[];//返回索引idx所指的数据
front();//返回容器的第一个数据元素
back();//返回容器中最后一个数据元素

3.代码实现

cpp 复制代码

//vector容器--数据存取
#include <iostream>
#include <vector>
#include <string>
#include<vector>
using namespace std;



void test() {

    vector<int> v1;
    for (int i=0;i<10;i++) {
        v1.push_back(i);
    }
  //利用[]方式访问数组中的元素
    for (int i=0;i<v1.size();i++) {
        cout<<v1[i]<<" ";
    }
    cout<<endl;

  //利用at方式访问元素
    for (int i=0;i<v1.size();i++) {
        cout<<v1.at(i)<<" ";
    }
    cout<<endl;

    //获取第一个元素
    cout<<"first element is "<<v1.front()<<endl;
    //获取最后一个元素
    cout<<"last element is "<<v1.back()<<endl;
}

int main() {
    test();
}

cpp 复制代码

//输出
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
first element is 0
last element is 9