C++数据结构之Vector向量容器

vector

1.1 vector 说明

• vector是向量类型，可以容纳许多类型的数据，因此也被称为容器

• (可以理解为动态数组，是封装好了的类）

• 进行vector操作前应添加头文件#include <vector>

1.2 vector初始化

方式一
//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
vector<int>a(10);

方式二
//定义具有10个整型元素的向量，且给出的每个元素初值为1
vector<int>a(10,1);

方式三
//用向量b给向量a赋值，a的值完全等价于b的值
vector<int>a(b);

方式四
//将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
vector<int>vec1{ 1,2,3,4,5,6,7 };
vector<int>vec(vec1.begin(), vec1.begin() + 3);

方式五
//从数组中获得初值
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7);

 

vector常用的函数

 

#include<iostream>
#include<vector>
using namespace std;
template <typename T>
ostream& operator<<(ostream& os, const vector<T>vec)
{
    for (auto e : vec)
    {
        os << e << ' ';
    }
    os << endl;
    return os;
}

//循环输入插入值
void text1()
{
    vector<int> vec;
    for (int i = 0; i < 10; i++)
    {
        int num;
        cin >> num;
        vec.push_back(num);
    }
    cout << vec;
}

//初始化值
vector<int> text2()
{
    vector<int>vec(10, 2);
    return vec;
}

//用向量b给向量a赋值
void text3()
{
    vector<int>vec(text2());
    cout << vec;
}

//切块赋值
void text4()
{
    vector<int>vec1{ 1,2,3,4,5,6,7 };
    vector<int>vec(vec1.begin(), vec1.begin() + 4);
    cout << vec;
}

//从数组中获取初值(兼容C语言)
void text5()
{
    int a[] = { 1,2,3,4,5,6,7,8,9,10 };
    vector<int>vec(a, a + 7);
    cout << vec;
}

//vector对象的常用内置函数使用

//assgin(重新分配内存空间)
void text6()
{
    vector<int>vec1{ 1,2,3,4,5 };
    vector<int>vec2{ 6,7,8,9,10};
    vec1.assign(vec1.begin(), vec1.begin()+3);
    cout << vec1;
}

//back(返回最后一个元素)
void text7()
{
    vector<int>vec{ 1,2,3,4,5,6 };
    cout<<vec.back();
}

//front(返回第一个元素)
void text8()
{
    vector<int>vec{ 1,2,3,4,5,6 };
    cout << vec.front();
}

//clear(清空元素)
void text9()
{
    vector<int>vec{ 1,2,3,4,5,6 };
    vec.clear();
    cout << vec;
}

//empty(判断a是否为空，空则返回true，非空则返回false)
void text10()
{
    vector<int>vec{ 1,2,3,4,5,6 };
    auto x=vec.empty();
    cout << x;
}

//pop_back(删除最后一个元素)
//push_back(在最后追加元素)
void text11()
{
    vector<int>vec{ 1,2,3,4,5,6,7,8,9,10 };
    vec.pop_back();
    cout << vec;
    int a = 10;
    vec.push_back(a);
    cout << vec;
}

//erase(指定位置删除)
//insert(指定位置插入)
void text12()
{
    vector<int>vec={ 1,2,3,4,5,6,7,8,9,10 };
    //删除一块连续的数据
    vec.erase(vec.begin(), vec.begin() + 4);
    cout << vec;
    //删除指定位置的数据
    vec.erase(vec.begin() + 4);
    cout<<vec;
    //在a的第一个元素（从第0个算起）位置插入3个数,其值为5,
    vec.insert(vec.begin() + 1,3,5);
    //指定位置插值
    vec.insert(vec.begin() + 1, 999);
    cout<<vec;
}

//size(返回a中元素的个数)
void text13()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9,10,11 };
    cout << vec.size()<<endl;
}

//capacity(返回a在内存中总共可以容纳的元素个数)
void text14()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9,10,11 };
    vec.pop_back();
    vec.pop_back();
    vec.pop_back();
    int a = 990;
    cout << vec;
    vec.push_back(a);
    cout << vec;
    cout << vec.capacity();

}

//resize(将a的现有元素个数调整至10个，多则删，少则补)
void text15()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9,10};
    vec.resize(15);
    cout << vec;
    //将a的现有元素个数调整至10个，多则删，少则补，其值为2
    vec.resize(25, 2);
    cout << vec;
}

//reserver(扩容,只增不减)
void text16()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9,10 }; 
    vec.reserve(100);
    cout<<vec.capacity()<<endl;
}

//swap(整体交换)
void text17()
{
    vector<int>vec1{ 1,2,3,4,5 };
    vector<int>vec2{ 6,7,8,9,10 };
    vec1.swap(vec2);
    cout << vec1;
    cout << vec2;
}

int main()
{
    text17();
}

vector兼容C语言

 

//vector的特性非常强大了,但是,我们很多情况要使用c语言的数组,可能旧的函数和接口需要调用C语言的数组函数
//data() 函数,返回C语言的指针
//通过data函数返回C语言指针 
vector<int> vec(10); 
int *p=vec.data(); 
//通过首地址和尾地址,进行拷贝原来的数组 
int arr[10] = { 98, 21, 654, 78, 6, 54, 21, 32, 65, 12 }; 
vector<int> vec2(arr,arr+10);

//使用二维vector数组
//二维的vector可以直接用嵌套的方式来进行创建,就是模板中套用 vector 模板
//创建一个二维的vector,二维的vector可以每个vector长度不一样 
vector<vector<int>> v2; 
//使用匿名构造插入一个vector 
v2.push_back(vector<int>(10)); 
v2.push_back(vector<int>(5));

//访问二维数组元素
v2[1][3]=32;

//遍历二维数组的所有元素
for (vector<int>& e2 : v2) 
{ 
    //e2是一个vector<int> 加引用可以防止数组被直接拷贝
     for (int e : e2) 
        { 
            cout << e << " ";
         }    
        cout << endl;
 }