最详细整理STL之vector基础

最详细整理STL之vector基础,第1张

前言:

Vector是一种可以存储任意类型的动态数组,属于序列式容器,可以用sort对其进行排序,底层数据结构是数组,可以随机访问元素。Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

注:如果要使用vector,则需要添加vector头文件,即#include,除此之外,还需要添加using namespace std;

vector的定义

C++中构造vector可以使用以下任意一种参数方式:

语法:

1.vector();

2.vector(size_type num, const TYPE &val);

3.vector(const vector &from);

4.vector(input_iterator start, input_iterator end);

1·无参数 - 构造一个空的vector

2·数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector

3·vector(from) - 构造一个与vector from 相同的vector

4·迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间)

举例,假如构造一个包含3个值为4的vector

vector v1(3,4);

访问vector容器内元素的方法

1.通过下标访问

和访问普通的数组是一样的,对一个定义为vector v的vector容器,直接使用v[index]访问即可,其中index∈[0,v.size()−1]

2.通过迭代器访问

迭代器可以理解为一种类似指针的东西

vector::iterator it;定义迭代器,得到了迭代器it之后,可以通过*it来访问vector中的元素

3.v[i]和*(v.begin()+i)是等价的

4.迭代器来实现了两种自加操作和自减操作

5.begin()函数的作为是为取v的首元素地址,end()函数并不是为了取v的尾元素地址,而是取尾元素地址的下一个地址。它作为迭代器末尾标志,不储存任何元素

6.在常用STL容器中,只有在vector和string中,才允许使用v.begin()+3这种迭代器加上整数的写法

vector常用函数

vector常用函数的时间复杂度:

push_back(),时间复杂度为O(1)

pop_back(),时间复杂度为O(1)

size(),时间复杂度为O(1)

clear(),时间复杂度为O(N)

insert(),时间复杂度为O(N)

erase(),时间复杂度为O(N)

vector常用函数解读:

push_back(x)就是在vector后面添加一个元素x

pop_back()用于删除vector的尾元素

size()用来获得vector中元素的个数,返回的是unsigned类型,不过一般来说用%d不会出很大问题,这一点对所有STL容器都是一样的

clear()用来清空vector中的所有元素

insert(it,x)用来向vector的任意迭代器it处插入一个元素x

erase():

        删除单个元素,erase(it)即删除迭代器为it处的元素。

        删除一个区间内的所有元素,erase(first,last)即删除[first,last)内的所有元素

        清空vector也可以使用v.erase(v.begin(),v.end());

其他相关函数:

部分函数用法示例:

此处给出一个 vector 示例代码,内容如下:

#include

#include

using namespace std;

int main()

{

    typedef vector vecInt;

    vecInt vecint;

    // 添加数据

    for (int i = 0; i < 5; i++)

    {

        vecint.push_back(i+1);

    }

    // 遍历元素

    vecInt::iterator it;

    cout << "vecint is: " << endl;

    for (it = vecint.begin(); it != vecint.end(); it++)

    {

        cout << *it << endl;

    }

    // 查询数据

    cout << "the second element is: " << vecint.at(1) << endl;

    // 删除数据,删除最后一个元素

    it = vecint.end();

    it = it - 1;                // 需要注意,(it - 1)对应最后一个元素

    vecint.erase(it);

    // 再次遍历元素,观察删除操作是否成功

    cout << "after del, vecint is: " << endl;

    for (it = vecint.begin(); it != vecint.end(); it++)

    {

        cout << *it << endl;

    }

    // 插入数据,在最后一个元素之前插入数据

    it = vecint.end();

    it = it - 1;

    vecint.insert(it, 100);

   

    // 再次遍历元素,观察插入操作是否成功

    cout << "after insert, vecint is: " << endl;

    for (it = vecint.begin(); it != vecint.end(); it++)

    {

        cout << *it << endl;

    }

   

    return 0;

}

上述代码的运行结果如下:


 

vector的高级用法

动态数组不仅仅可以储存基本的数据类型,还能储存自定义数据类型,比如结构体。

struct Student {

string name; // 名字

int age; // 年龄

};

int main() {

    vector class1; // 班级

    Student stu1, stu2;// 学生1,学生2

    stu1.name = "luobo";

    stu1.age = 12;

    stu2.name = "xiaoming";

    stu2.age = 25;

    class1.push_back(stu1);

    class1.push_back(stu2);

    return 0;

}

可以通常下面的方式使用vector定义二维数组:

vector> vecvec = {{1, 2, 8}, {2, 4, 9}, {4, 7, 10}, {6, 8, 11}};

其实,我们可以通过一个构造函数快速构建这样的一个动态数组,用构造函数的写法和用循环是等价的,通过合理地使用构造函数,可以减少代码量。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/1499294.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-25
下一篇 2022-06-25

随机推荐

发表评论

登录后才能评论

评论列表(0条)

保存