C++标准模版库,STL之vector容器详解

vector容器介绍

容器顾名思义就是存放数据的东西,和我们的水桶用于装水是一个原理。vector的功能和水桶一样,就是用来装东西的,我们的水桶可以用于装水,也可以用来装米饭,稻子,汽油等。我们的容器也是可以装各种数据,基本类型的数据,自定义的数据类型,并且vector还提供了迭代器来很方便的访问这些数据,下面就让我们一起看下如何使用C++的vector

vector 的使用

在我们使用vector之前,我们要先引入vector的头文件,就和我们使用Java的类要先import对应的包一样

#include<vector>

1. vector存放内置数据类型数据

vector 存放内置数据类型数据其实就是存放基本数据类型的数据,如int,float,double,string 等,接下来请看存放内置数据类型数据的方法:

创建vector并插入数据

创建vector并且插入数据:

   // 创建了一个vector 容器,数组
    vector<int> v;
    
    // 向容器中插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

遍历vector

遍历vector主要是依靠vector的begin()和end()方法,begin()方法代表是vector的开始,end代表的是vector的结束,遍历vector有三种方式

方式1:使用While循环的方式:

// 起始迭代器,指向容器中第一个元素
vector<int>::iterator itBegin = v.begin();
// 结束迭代器
vector<int>::iterator itEnd = v.end();
while(itBegin != itEnd){
     cout<<*itBegin<<endl;
     tBegin++;
}

方式2:使用for循环

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

方式3:利用STL提供的遍历算法 首先我们提供一个打印的函数,

void myPrint(int val){
    cout << val << endl;
}

然后把函数名传递到for_each()函数中,如下所示:

 // 第三种方式,利用STL提供的遍历算法
    for_each(v.begin(),v.end(),myPrint);

2.vector存放自定义数据类型

vector 也可以存放自定义的类型,例如我们自定义了一个Person类:

class Person
{
 public:
        Person(string name,int age)
        {
            this->mName = name;
            this->mAge = age;
        }

        string mName;
        int mAge;
};

然后创建vector并添加Person类型的数据

    vector<Person> v;
    Person p1("aa",10);
    Person p2("bb",20);
    Person p3("cc",30);
    Person p4("dd",40);

// 添加数据
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

遍历数据的时候我们需要注意的是我们拿到的元素是Person引用,如下面代码中的it,代表的是Person的引用,我们解引用后得到的是Person,如果要访问姓名可以使用(*it).mName,或者是it->mName来访问

  // 遍历数据
    for(vector<Person>::iterator it = v.begin();
    it != v.end();it ++){
        //cout<<"姓名: " << (*it).mName << 
        // " ,age:" << (*it).mAge << endl;
        cout<<"姓名: " << it->mName << 
        " ,age:" << it->mAge << endl;
    }

所有测试代码

#include<iostream>
#include<vector>
#include<string>
using namespace std;
void myPrint(int val){
    cout << val << endl;
}

void test01()
{
    // 创建了一个vector 容器,数组
    vector<int> v;

    // 向容器中插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

    //    // 通过迭代去访问容器中的数据
    //    vector<int>::iterator itBegin 
    //   = v.begin();//起始迭代器,指向容器中第一个元素
    //    vector<int>::iterator itEnd = v.end();//结束迭代器

    //    // 第一种遍历方式
    //    while(itBegin != itEnd){
    //     cout<<*itBegin<<endl;
    //     itBegin++;
    //    }
    // 第二种遍历方式
    for(vector<int>::iterator it = v.begin();
    it !=v.end(); it++){
        cout<< *it << endl;
    }
    // 第三种方式,利用STL提供的遍历算法
    for_each(v.begin(),v.end(),myPrint);
}

// vector 存放自定义类型
class Person
{
 public:
        Person(string name,int age)
        {
            this->mName = name;
            this->mAge = age;
        }
        string mName;
        int mAge;
};

void test02(){
    vector<Person> v;
    Person p1("aa",10);
    Person p2("bb",20);
    Person p3("cc",30);
    Person p4("dd",40);

// 添加数据
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    // 遍历数据
    for(vector<Person>::iterator it = v.begin();
    it != v.end();it ++){
        //cout<<"姓名: " << (*it).mName <<
        // " ,age:" << (*it).mAge << endl;
        cout<<"姓名: " << it->mName <<
         " ,age:" << it->mAge << endl;
    }
}

// 存放自定义数据类型 指针
void test03()
{
       vector<Person*> v;
    Person p1("aa",10);
    Person p2("bb",20);
    Person p3("cc",30);
    Person p4("dd",40);

// 添加数据
    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);

    // 遍历数据
    for(vector<Person *>::iterator it = v.begin();
    it != v.end();it ++){
        cout<<"::姓名: " << (*it)->mName <<
         " ,::age:" << (*it)->mAge << endl;
    }
}

int main()
{
    test03();
    return 0;
}

3.vector 容器嵌套容器

容器嵌套容器意思就是在vector中存放vector,把vector作为vector的元素存放起来,我们一起来看下具体怎么做 首先我们创建一个vector容器,用于存放vector类型的数据

vector< vector<int> > v;

然后我们创建4个小容器,这四个小容器作为我们开头创建的大容器的元素,并为每个小容器存放一些值用于测试

 // 创建小容器
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;
// 向小容器中添加数据
    for(int i = 0;i<4;i++){
        v1.push_back(i+1);
        v2.push_back(i+2);
        v3.push_back(i+3);
        v4.push_back(i+4);
    }

然后我们将小容器存放到大容器里面

 // 将小容器插入到大容器
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);
    v.push_back(v4);

最后是遍历容器,第一次拿到的it是一个容器,还需要遍历it,然后才是值,所以需要使用两个for循环

  for(vector< vector<int> >:: iterator it 
    = v.begin(); it != v.end();it ++){
       // (*it) 是一个容器
       for(vector<int>::iterator vit 
       = (*it).begin();vit != (*it).end();vit ++){
        cout<< *vit << " ";
       }
       cout<< endl;
    }

通过大容器把所有数据遍历一遍,我们看遍历得到每一个元素的类型可以参考<>里面的类型,<>中是啥(*it)就是啥,如果是vector<int> 那么拿到的(*it)就是整型数据,如果是vector<vector<int>> 拿到的就是整型类型的容器

总结

本文我们主要简单的介绍了C++ STL中的vector容器,包括容器存放内置数据类型,自定义数据类型,以及集合迭代器iterator遍历容器里面的数据。看完了博客一定要多加练习,这样才能学以致用

原文地址:https://juejin.cn/post/7214686619096727611