【STL】vector容器详解（vector常用的操作函数、构造函数、赋值操作、容量和大小、插入和删除、数据存取、互换容器、预留空间）

已于 2023-04-10 11:57:09 修改
阅读量4.7k 收藏 96
点赞数 13
分类专栏： 怎样学好C++ 文章标签： c++ 容器 后端 数据结构 vector
于 2022-02-28 17:04:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wl0616/article/details/123165852
版权

目录

1. vector容器 简介

（1）vector容器和数组非常相似，也称为单端数组。
（2）vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展。 动态扩展并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。
（3）vector容器的迭代器是支持随机访问的迭代器。

2. vector常用的操作函数

1. vector<T> v; //T表示数据的类型，可以是int类型，也可以是string对象。
2. vector(v.begin(), v,end());  //将v[begin().end())区间(前闭后开)中的元素拷贝给本身。
3. vector(n, elem);  //构造函数将n个elem拷贝给本身。
4. vector(const vector &vec);  //拷贝构造函数。
5. vector& operator=(const vector &vec);  //重载等号操作符。
6. assign(begin,end);  //将[begin,end)区间中的数据拷贝赋值给本身。
7. assign(n,elem);  //将n个elem拷贝赋值给本身。
8. empy(); //判断容器是否为空。
9. capacity(); //容器的容量。
10. size();  //返回容器中元素的个数。
11. resize(int num);  //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
                               //如果容器变短，则末尾超出容器长度的元素被删除。
12. resize(int num, elem); //重新指定容器的长度为num，若容器变成，则以elem值填充新位置。
                                       //如果容器变短，则末尾超出容器长度的元素被删除。
13. push_back(ele);  //尾部插入元素ele。
14. pop_back();  //删除最后一个元素。
15. insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele。
16. insert(const_iterator pos, int count ele); //迭代器指向位置pos插入count个元素。
17. erase(const_iterator pos); //删除迭代器指向的元素。
18. erase(cons_titerator start, const_iterator end);  //删除迭代器从start到end之间的元素。
19. clear();  //删除容器中所有元素。   
20. at(int idx);   ///返回索引为idx所指的数据。
21. operator[];  //返回索引idx所指的数据。
22. front();  //返回容器中第一个数据元素。
23. back();   //返回容器中最后一个数据元素。
24. swap(vec);  //将vec与本身的元素互换。
25. reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。

3. 构造函数

（1）功能描述：创建vector容器
（2） 函数原型：

1. vector<T> v; //T表示数据的类型，可以是int类型，也可以是string对象
2. vector(v.begin(), v,end());  //将v[begin().end())区间(前闭后开)中的元素拷贝给本身。
3. vector(n, elem);  //构造函数将n个elem拷贝给本身
4. vector(const vector &vec);  //拷贝构造函数

#include <iostream>
#include<vector> 

using namespace std;

void printVector(vector<int>&v)   //各种容器的接口，v1容器传进去，就打印v1容器
{
    for (vector<int>::iterator it = v.begin(); it != v.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector容器构造
void test01()
{
    vector<int> v1; //默认构造  无参构造

    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    printVector(v1);

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

    printVector(v2);

    //n个elem方式构造

    vector<int> v3(10, 100); //这是10个100，不是100个10

    printVector(v3);

    //拷贝构造
    vector<int>v4(v3);

    printVector(v4);
}

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

运行结果：
在这里插入图片描述

4. 赋值操作

（1）功能描述：给vector容器进行赋值。
（2） 函数原型：

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

（3）vector赋值方式比较简单，使用operator=，或者assign都可以。

#include <iostream>
#include<vector> 

using namespace std;

//vector赋值

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

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

    //赋值 operator=
    vector<int> v2;
    v2 = v1;
    printVector(v2);

    //assign
    vector<int> v3;
    v3.assign(v1.begin(), v1.end());  //提供两个迭代器，两个迭代器区间中的元素都赋值给vector容器，区间为前闭后开
    printVector(v3);

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


int main()
{
    test02();

    return 0;
}

运行结果：
在这里插入图片描述

5. 容量和大小

（1）功能描述：对vector容器的容量和大小操作。
（2）函数原型：

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

（3） vector 容器的容量(用 capacity 表示)，指的是在不分配更多内存的情况下，容器可以保存的最多元素个数；而 vector 容器的大小(用 size 表示)，指的是它实际所包含的元素个数。
（4） vector 容器的大小不能超出它的容量，在大小等于容量的基础上，只要增加一个元素，就必须分配更多的内存。注意，这里的“更多”并不是 1 个。换句话说，当 vector 容器的大小和容量相等时，如果再向其添加（或者插入）一个元素，vector 往往会申请多个存储空间，而不仅仅只申请 1 个。
（5）一旦 vector 容器的内存被重新分配，则和 vector 容器中元素相关的所有引用、指针以及迭代器，都可能会失效，最稳妥的方法就是重新生成。

 #include <iostream>
 #include<vector> 

using namespace std;

//vector容器的容量和大小操作

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

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

    if (v1.empty()) //为真 代表容器为空
    {
        cout << "v1为空" << endl;
    }
    else
    {
        cout << "v1不为空：" << endl;
        cout << "capacity容量：" << v1.capacity() <<endl;
        cout << "v1的大小为：" << v1.size() << endl;

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

        v1.resize(20,100);  //利用重载版本，参数2可以指定默认填充值
        printVector(v1);

        v1.resize(5);  //如果重新指定的比原来短了，超出的部分会删除掉
        printVector(v1);
    }
}

int main()
{
    test03();

    return 0;
}

运行结果：
在这里插入图片描述

6. 插入和删除

（1）功能描述：对vector容器进行插入、删除操作。
（2）函数原型：

1. push_back(ele);  //尾部插入元素ele
2. pop_back();  //删除最后一个元素
3. insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
4. insert(const_iterator pos, int count ele); //迭代器指向位置pos插入count个元素
5. erase(const_iterator pos); //删除迭代器指向的元素
6. erase(cons_titerator start, const_iterator end);  //删除迭代器从start到end之间的元素
7. clear();  //删除容器中所有元素

#include <iostream>
#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 test04()
{
    vector<int> v1;
    //尾插
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);

    //遍历
    printVector(v1);

    //尾删
    v1.pop_back();
    printVector(v1);

    //插入   参数是迭代器
    v1.insert(v1.begin(), 100);
    printVector(v1);

    //删除  参数也是迭代器
    v1.insert(v1.begin(),2,999);
    printVector(v1);

    //删除
    v1.erase(v1.begin());
    printVector(v1);

    //清空  方式一：
    v1.erase(v1.begin(), v1.end());
    printVector(v1);

    //清空  方式二：
    v1.clear();
    printVector(v1);
}


int main()
{
    test04();

    return 0;
}

运行结果：
在这里插入图片描述

7. 数据存取

（1）功能描述：对vector中的数据进行存取操作。
（2）函数原型：

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

（3）除了用迭代器获取vector容器中元素，[]和at也可以。

#include <iostream>
#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 test05()
{
    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 << "第一个元素为：" << v1.front() << endl;

    //获取最后一个元素
    cout << "最后一个元素为：" << v1.back() << endl;
}

int main()
{
    test05();

    return 0;
}

运行结果：
在这里插入图片描述

8. 互换容器

（1）功能描述：实现两个容器内元素进行互换。
（2） 函数原型：

1. swap(vec);  //将vec与本身的元素互换

（3）swap可以使两个容器互换，可以达到实用的收缩内存效果。

#include <iostream>
#include<vector> 

using namespace std;


//vector容器互换

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

}

//1、基本使用
void test06()
{
    cout << "交换前：" << endl;

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

    vector<int>v2;
    for (int i = 10; i > 0; i--)
    {
        v2.push_back(i);
    }
    printVector(v2);

    cout << "交换后：" << endl;
    v1.swap(v2);
    printVector(v1);
    printVector(v2);
}

//2、实际用途
//巧用swap可以收缩内存空间
void test07()
{
    vector<int>v;
    for (int i = 0; i < 100000; i++)
    {
        v.push_back(i);
    }
    cout << "v的容量为：" << v.capacity() << endl;
    cout << "v的大小为：" << v.size() << endl;

    v.resize(3);  //重新指定大小
    cout << "v的容量为：" << v.capacity() << endl;  //resize操作，容量并没有变，多余的容量浪费了
    cout << "v的大小为：" << v.size() << endl;

    //巧用swap收缩内存
    vector<int>(v).swap(v);  //vector<int>(v)创建了一个为匿名对象，会按v的大小初始化这个匿名对象容器的大小
                             //.swap(v)会对匿名对象容器与原容器做一个交换，则原容器的指针指向匿名对象的容器，匿名对象的容器的指针改为指向原容器
                             //	系统运行完创建匿名函数这一句语句后对匿名对象的指针(即地址、内存)进行回收

    cout << "v的容量为：" << v.capacity() << endl;
    cout << "v的大小为：" << v.size() << endl;
}

int main()
{
    test06();
    test07();

    return 0;
}

运行结果：
在这里插入图片描述

9. 预留空间

（1）功能描述：减少vector在动态扩展容量时的扩展次数。
（2）函数原型：

1. reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。

#include <iostream>
#include<vector> 

using namespace std;

//vector容器 预留空间

void test08()
{

    vector<int>v;

    int num = 0;  //统计开辟次数

    int* p = NULL; 

    for (int i = 0; i < 100000; i++)
    {
        v.push_back(i);

        if (p != &v[0])  //一开始指针不指向容量首地址，所以让指针指向容量首地址，开辟内存次数加1
        {
            p = &v[0]; 
            num++;   //由于容量不够，会再次开辟一段容量更大的内存空间，原小容量的内存空间被释放

        }
    }

    cout << "num：" << num << endl;

}

void test09()
{

    vector<int>v;

    //预留空间
    v.reserve(100000);

    int num = 0;  //统计开辟次数

    int* p = NULL;

    for (int i = 0; i < 100000; i++)
    {
        v.push_back(i);

        if (p != &v[0])
        {
            p = &v[0];
            num++;
        }
    }

    cout << "num：" << num << endl;

}

int main()
{
    test08();
    test09();
    
    return 0;
}

运行结果：
在这里插入图片描述

半醒半醉日复日，花落花开年复年
关注
  • 13
    点赞
  • 踩
  • 96
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C++ vector的用法（整理）
djjqoll1841的博客
12-07 2185
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元...
STL常用容器详细解析
01-20
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。由于具有连续的存储空间，所以在插入和删除操作方面，效率比较慢。vector有多个构造函数，默认的构造函数是构造一个初始长度为0的内存空间，且分配的内存空间是以2
C++ 中 std::vector存储const型对象报错
tthheeff的专栏
06-01 3685
今天在写c++程序时遇到了一个问题，声明了一个vector对象std::vector<const std::string> str_vec;结果程序编译报错： 此错误主要是vector中声明了const类型，此处vector<T>中的T应该是拷贝赋值的(CopyAssignable)，因此不能使用const类型。以下代码则会报上述错误#include <iostream> 2 #inc
C++中vector容器的常用函数
wang__xin__的博客
02-14 406
转自：https://blog.csdn.net/ttxiaoxiaobai/article/details/134412697?原文链接：https://blog.csdn.net/weixin_43912259/article/details/112860694。原文链接：https://blog.csdn.net/Dejan520/article/details/123427120。自己这么写之后，我就断定，答案肯定不是这么写的，一看果然，很强的方法，主要还是自己对STL的vector不够熟悉。
简单讲解c++ vector
01-21
在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 特别注意： 使用vector需要注意以下几点： 1.加入头文件 2.如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低； 3.Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector &a, vector &b) 其中的
约束顶夸克耦合，将顶夸克和$$ \ varvec {B} $$ <math> <mrow> <mi> B </ mi> </ mrow> </ math>衰减可观察到
03-22
我们提出了从上夸克和B物理场的测量的第一个一致的组合，以在标准模型有效场理论（SMEFT）内约束上夸克的性质。 我们演示了这种方法的可行性和益处，并详细介绍了不同能量规模的可观察物的正确组合所需的成分。 具体来说，我们采用$$ t \ bar {t} \ gamma $$ <math> <mrow> <mi> t </ mi> <mover> <mrow> <mi> t </ mi> </ mrow> <mrow> <mo>¯</ mo> </ mrow> </ mover> <mi>γ<
vector作为参数的三种传参方式(转载)
jinshuihe~_~
11-05 1135
转自 http://www.cnblogs.com/xiaoxi666/p/6843211.html 从这篇文章弄清楚了vector 传引用 c++中常用的vector容器作为参数时，有三种传参方式，分别如下（为说明问题，用二维vector）： function1(std::vector&amp;amp;amp;lt;std::vector&amp;amp;amp;lt;int&amp;amp;amp;gt; &amp;amp;amp;gt; vec)，传值 func
vector的几种初始化及赋值方式
kuanyew的博客
05-14 1万+
vector的几种初始化及赋值方式1.不带参数的构造函数初始化2.带参数的构造函数初始化3.通过数组地址初始化4.通过同类型的vector初始化5.通过insert函数进行初始化6.通过copy函数赋值 1.不带参数的构造函数初始化 初始化一个size为0的vector： vector<int> abc; 2.带参数的构造函数初始化 初始化size，指定大小，但不设置初始值(初始值默认为0)： vector<int> abc(10); //初始化了10个默认值为0的元素 初
vector赋值方法总结
热门推荐
weixin_41521681的博客
11-19 1万+
大致有一下几种方法实现用于把一个vector赋值给另一个vector： 方法1： vector<int > v1(v2);//声明 方法2：使用swap进行赋值： vector<int > v1();v1.swap(v2);//将v2赋值给v1，此时v2变成了v1 方法3：使用函数assign进行赋值： vector<int > v1;//声明v1 v1.a...
vector用法总结(定义，操作，方法，注意点)
一蒙小子的专栏
04-16 5173
前一篇日志中，我们记述了利用面向对象中的多态性实现画圆和画方形的操作。今天把其中的涉及到的知识点vector作一个总结，以作记忆。 http://blog.163.com/zhoumhan_0351/blog/static/399542272010225104536463 一、vector的基本概念 vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和strin
vector赋值操作
qq_62217723的博客
06-27 6231
vector赋值操作
C++之STL的vector详解，包括初始化和各种函数：vector的初始化、数据的增删查改等
最新发布
03-29
vector的详解那篇 一、vector的初始化 1、默认构造函数 2、拷贝构造函数copy区间 3、指定数量和元素值的构造函数 4、指定数量的构造函数 5、拷贝构造函数 二、vector的初始化-赋值 1、.assign(beg, end) 赋值操作 2...
C++ STL容器stack和queue详解
09-01
主要介绍了C++ STL容器stack和queue详解的相关资料,需要的朋友可以参考下
浅析stl序列容器(map和set)的仿函数排序
12-26
首先看stl的模板构造函数 代码如下:explicit set ( const Compare& comp = Compare(), const Allocator& = Allocator() );templateset ( InputIterator first, InputIterator last, const Compare& comp = Compare()...
关于STL中vector容器的一些总结
01-01
实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的...
c++vector替换元素_C++ 学习笔记之——STL 库 vector
weixin_39533052的博客
11-21 7528
vector 是一种顺序容器，可以看作是可以改变大小的数组。就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可以动态改变，容器会自动处理内存分配问题。在内部，vector 使用动态分配的数组来存储元素，当新元素插入时，如果现有的存储空间已经占满，则需要重新再分配一个新的数组，并且将之前的元素都移动到新的内存上。这个过程是非常耗时的，因此，...
vector容器 常用函数
xiaojinger_123的博客
09-05 1万+
C++ vector容器，常用函数介绍
STL中的向量 - vector
billy的博客
04-04 1128
作者：billy 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html https://www.runoob.com/cplusplus/cpp-stl-tutorial.html ...
C++入门---vector常用函数介绍及使用
m0_74288306的博客
08-23 4566
了解了string类vector常用函数后，能不能使用代替string类呢？不能，①string类和的主要区别是末尾是否有'\0'vector的查改的情况需要自己考虑‘\0’的情况②string的接口可以插入一个字符串，或者一个string类对象，string类接口函数多，功能齐全。所以不能使用代替string类。
std::vector 常用函数
01-05
std::vector是C++标准库中的一个容器，提供了丰富的成员函数和操作符，用于方便地对元素进行访问、插入、删除和修改等操作。以下是std::vector常用的一些函数： 1. push_back：将元素添加到vector的末尾。 ```cpp std::vector<int> vec; vec.push_back(10); // 添加元素10到vector的末尾 ``` 2. pop_back：删除vector的最后一个元素。 ```cpp std::vector<int> vec = {10, 20, 30}; vec.pop_back(); // 删除最后一个元素，vec变为{10, 20} ``` 3. size：返回vector中元素的个数。 ```cpp std::vector<int> vec = {10, 20, 30}; int size = vec.size(); // size的值为3 ``` 4. empty：检查vector是否为空。 ```cpp std::vector<int> vec; bool isEmpty = vec.empty(); // isEmpty的值为true ``` 5. clear：清空vector中的所有元素。 ```cpp std::vector<int> vec = {10, 20, 30}; vec.clear(); // 清空vector，vec变为空 ``` 6. at：访问指定位置的元素，带有边界检查。 ```cpp std::vector<int> vec = {10, 20, 30}; int element = vec.at(1); // element的值为20 ``` 7. front：返回vector的第一个元素。 ```cpp std::vector<int> vec = {10, 20, 30}; int firstElement = vec.front(); // firstElement的值为10 ``` 8. back：返回vector的最后一个元素。 ```cpp std::vector<int> vec = {10, 20, 30}; int lastElement = vec.back(); // lastElement的值为30 ``` 9. erase：删除指定位置或指定范围内的元素。 ```cpp std::vector<int> vec = {10, 20, 30, 40, 50}; vec.erase(vec.begin() + 2); // 删除第3个元素，vec变为{10, 20, 40, 50} vec.erase(vec.begin() + 1, vec.begin() + 3); // 删除第2个和第3个元素，vec变为{10, 50} ``` 10. insert：在指定位置插入元素。 ```cpp std::vector<int> vec = {10, 20, 30}; vec.insert(vec.begin() + 1, 15); // 在第2个位置插入元素15，vec变为{10, 15, 20, 30} ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值