【C++】vector容器

已于 2022-08-01 19:33:52 修改
阅读量238 收藏
点赞数
分类专栏： C++ 文章标签： c++ 开发语言
于 2022-07-29 14:37:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuan3215/article/details/126003685
版权

目录

vector 基本概念

vector 赋值操作

vector 容量和大小

vector 插入和删除

vector 数据存取

vector 互换容器

vector 预留空间

vector 基本概念

功能：

  • vector 数据结构和数组相似，也称为单端数组（矢量容器）

 

-------------------

vector 与 普通数组区别：

  • 需要包含头文件 <vector>
  • 不同之处在于数组是静态空间，而 vector 可以动态扩展

-------------------

动态拓展：

  • 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间
  • vector 容器的迭代器支持随机访问

-------------------

vector 构造函数：

// 采用模板实现类实现，默认构造函数
vector<T> v;

// 将 v[begin(), end()) 区间中的元素拷贝给本身
vector(<v.begin(), v.end()>);

//构造函数将 n 个 elem 拷贝给本身
vector(n, elem);

// 拷贝构造函数
vector(const vector& vec);

测试代码：

#include<iostream>
using namespace std;
#include<vector>

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

void test() {
    // 1、默认构造（无参构造）
    vector<int> v1; 
    for (int i = 0; i < 5; i++) {
        v1.push_back(i);
    }
    PrintVector(v1); // 0-4

    // 2、区间方式构造，把迭代器区间传入
    vector<int>v2(v1.begin(), v1.end());
    PrintVector(v2); // 0-4

    // 3、n 个 elem 方式构造
    vector<int>v3(10, 100);
    PrintVector(v3); // 10 个 100

    // 4、拷贝构造
    vector<int>v4(v3);
    PrintVector(v4); // 10 个 100

}

int main() {
    test();
    system("pause");
    return 0;
}

运行结果：

vector 赋值操作

功能：

  • 给 vector 容器赋值

-------------------

函数原型：

// 重载等号
vector& operator=(const vector& vec);

// 将 [beg, end] 区间中的数据拷贝给本身
assign(beg, end);

// 将 n 个 elem 拷贝赋值给本身
assign(n, elem);

测试代码：

#include<iostream>
using namespace std;
#include<vector>

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 < 5; i++) {
        v1.push_back(i);
    }
    PrintVector(v1); // 0-4

    // 重载 = 赋值
    vector<int>v2;
    v2 = v1; // 将 v1 数据赋值给 v2
    PrintVector(v2); // 0-4

    // 区间数据赋值
    vector<int>v3;
    v3.assign(v2.begin(), v2.end());
    PrintVector(v3); // 0-4

    // n 个 elem 赋值
    vector<int>v4;
    v4.assign(3, 1); // 3 个 1
    PrintVector(v4);
}

int main() {
    test();
    system("pause");
    return 0;
}

运行结果：

vector 容量和大小

功能：

  • 对 vector 容器的容量和大小操作

----------------------

函数原型：

// 判断容器是否为空
empty();

// 容器的容量
capacity();

// 返回容器中元素的个数
size();

// 重新指定容器的长度为 num，若容器变长，则默认值填充新位置
// 如果容器变短，则末尾超出容器长度的元素被删除
resize(int num);

// 重新指定容器的长度为 num，若容器变长，则以 elem 值填充新位置
// 如果容器变短，则末尾超出容器长度的元素被删除
resize(int num, elem);

测试代码：

#include<iostream>
using namespace std;
#include<vector>

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 < 5; i++) {
        v1.push_back(i);
    }
    PrintVector(v1);
    
    // 判断是否为空
    if (v1.empty()) {
        cout << "v1 为空" << endl;
    }
    else {
        cout << "v2 不为空" << endl;
        // 容器容量
        cout << "v1 的容量 = " << v1.capacity() << endl; // 6

        // 容器长度
        cout << "v1 的长度 = " << v1.size() << endl; // 5

        // 重新指定大小
        v1.resize(10); // 从 5 变成 10
        PrintVector(v1); // 新位置的数默认为 0

        v1.resize(5); // 改回 5，减少了5
        PrintVector(v1); // 超出来的数被删除
    }
}

int main() {
    test();
    system("pause");
    return 0;
}

运行结果：

vector 插入和删除

功能：

  • 对 vector 容器进行插入、删除操作

----------------------

函数原型：

// 尾部插入元素
push_back(ele);

// 删除最后一个元素
pop_back();

// 迭代器指向位置 pos 插入元素 ele
insert(const_iterator pos, ele);

// 迭代器指向位置 pos 插入 count 个元素 ele
insert(const_iterator pos, int count, ele);

// 删除迭代器指向的元素
erase(const_iterator pos);

// 删除迭代器从 start 到 end 之间的元素
erase(const_iterator start, const_iterator end);

// 删除容器中所有元素
clear();

测试代码：

#include<iostream>
using namespace std;
#include<vector>

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 < 5; i++) {
        v1.push_back(i);
    }
    cout << "尾插结果：";
    PrintVector(v1);

    // 尾删
    v1.pop_back();
    cout << "尾删结果：";
    PrintVector(v1);

    // 插入 (头插) (第一个参数是迭代器)
    v1.insert(v1.begin(), -1);
    cout << "插入结果：";
    PrintVector(v1);

    v1.insert(v1.begin(), 3, 100);
    cout << "插入结果：";
    PrintVector(v1);

    // 删除 (头删)
    v1.erase(v1.begin());
    cout << "删除结果：";
    PrintVector(v1);

    v1.erase(v1.begin() + 1, v1.end() - 3); // 删除下标为 1 到 倒数下标为 3 
    cout << "删除结果：";
    PrintVector(v1); 

    vector<int> v2;
    v2.push_back(10);
    v2.clear(); // 清空
    cout << "清空结果：";
    PrintVector(v2);
}

int main() {
    test();
    system("pause");
    return 0;
}

 运行结果：

  • 尾插 --- push_back
  • 尾删 --- pop_back
  • 插入 --- insert（位置迭代器）
  • 删除 --- erase（位置迭代器）
  • 清空 --- clear

vector 数据存取

功能：

  • 对 vector 中的数据的存取操作

------------------

函数原型：

// 返回索引 idx 所指的数据
at(int idx);

// 返回索引 idx 所指的数据
operator[];

// 返回容器中第一个数据元素
front();

// 返回容器中最后一个元素
back();

测试代码：

#include<iostream>
using namespace std;
#include<vector>

void test() {
    vector<int>v1;
    for (int i = 0; i < 5; 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() {
    test();
    system("pause");
    return 0;
}

运行结果：

  • 除了迭代器获取 vector 容器中元素，[ ] 和 at 也可以 
  • front 返回容器第一个元素
  • back 返回容器最后一个元素

vector 互换容器

功能：

  • 实现两个容器内元素进行交换

------------------

函数原型：

// 将 vec 与本身的元素交换
swap(vec);

测试代码：

#include<iostream>
using namespace std;
#include<vector>

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

void test01() {
    // vector 容器 1
    vector<int>v1;
    for (int i = 0; i < 3; i++) {
        v1.push_back(i + 1); // 1 - 3
    }
    // vecotr 容器 2
    vector<int>v2;
    for (int i = 3; i < 7; i++) {
        v2.push_back(i + 1); // 4 - 7
    }
    // 交换前
    cout << "---交换前---           " << endl;
    cout << "v1：";
    PrintVector(v1); // 1 2 3
    cout << "容量：" << v1.capacity() << endl; // 3
    cout << "长度：" << v1.size()     << endl; // 3

    cout << "v2：";
    PrintVector(v2); // 4 5 6 7
    cout << "容量：" << v2.capacity() << endl; // 4
    cout << "长度：" << v2.size()     << endl; // 4

    // 交换 v1 和 v2 后
    v1.swap(v2);
    cout << "---交换后---           " << endl;
    cout << "v1：";
    PrintVector(v1); // 4 5 6 7 
    cout << "容量：" << v1.capacity() << endl; // 4
    cout << "长度：" << v1.size()     << endl; // 4

    cout << "v2：";
    PrintVector(v2); // 1 2 3
    cout << "容量：" << v2.capacity() << endl; // 3
    cout << "长度：" << v2.size()     << endl; // 3
}

void test02() {
    cout << "-------------------"     << endl;
    vector<int>v;
    for (int i = 0; i < 100; i++) {
        v.push_back(i);
    }
    cout << "v 尾插入 100 个数据后：" << endl;
    cout << "容量：" << v.capacity()  << endl; // 141
    cout << "长度：" << v.size()      << endl; // 100

    // 重新指定大小
    v.resize(5);
    cout << "重新指定大小后："        << endl;
    cout << "容量：" << v.capacity()  << endl; // 141
    cout << "长度：" << v.size()      << endl; // 5

    // 巧用 swap 收缩内存
    vector<int>(v).swap(v); // 匿名对象，按照 v 目前所用的元素个数初始化匿名对象
    cout << "swap 收缩后："           << endl;
    cout << "容量：" << v.capacity()  << endl; // 5
    cout << "长度：" << v.size()      << endl; // 5
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

swap 可以交换两个容器，可以达到实用的收缩内存效果

vector 预留空间

功能：

  • 减少 vector 在动态扩展容量时的扩展次数

---------------

函数原型：

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

测试代码：

#include<iostream>
using namespace std;
#include<vector>

void test01() {
    vector<int>v;
    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 << "开辟 10000（十万） 个容量，开辟多少次内存：" << num << endl; // 30
    // 开辟十万的容量需要30次
    // 所以可以一开始就对容器预留
}

void test02() {
    vector<int>v;
    // 开始对 容器 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 << "开辟 100000（十万）个容量，开辟多少次内存：" << num << endl; // 1
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

重新开辟内存空间的次数，是指旧空间不够，于是创建一个满足当前需要的新空间，将旧空间里的数据拷贝进新空间，再将旧空间进行释放。这个不走越多，所消耗的时间也就越长。

L1099
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++容器 vector
Sakuya__的博客
01-31 3043
介绍 vector 容器是STL中最常用的容器之一，它和 array 容器非常类似，都可以看做是对C++普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。 vector 常被称为向量容器，因为该容器擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)。而对于在容器头部或者中部...
C++基础：vector容器
Shany_Ming的博客
04-05 3477
目录 标准库类型vector 1.类模板 1.1类模板概念 1.2模板实例化 2.定义与初始化vector对象 2.1 定义vector对象 2.2列表初始化vector对象 3.向vector容器中添加元素 3.1push_back函数 3.2vector容器底层 4.其他vector操作 标准库类型vector c++中既有类模板也有函数模板，vector就是一个类模板 1.类模板 1.1类模板概念 模板本身不是类或函数，相反可以将模板看作为编译器生成类或函.
C++ vector容器
qq_43067406的博客
03-11 760
C++ vector容器
c++的矢量类
liuwei271551048的专栏
04-22 5196
1.下例中定义了一个矢量类，并对矢量定义了一系列操作：
c++ 实现自己的vector容器（初级版）
热门推荐
hiudawn
05-02 1万+
简述 STL的容器种类已经足够了，但实现一下有助于对容器的理解。这里实现的是非常弱智的版本，包括初始化，拷贝，插入，清除。 代码 #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; template &lt;typename T&gt; class Vector { public: //...
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
C++ Vector 容器详细说明.pdf
最新发布
05-11
vector 容器详细说明.pdf
C++ vector容器实现贪吃蛇小游戏
08-25
主要为大家详细介绍了C++ vector容器实现贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C++中vector容器的常用操作方法实例总结
09-02
vector容器一般被用作创建动态数组,动态数组就像Python中的list结构一样,可以比普通数组拥有更丰富操作方法,下面就为大家整理了一些最常用的操作:
C++ 向量（vector容器类）
ChanJose的博客
01-27 3437
一、概念：      头文件：#include &lt;vector&gt;      vector是一个动态数组，是基本数组的类模板      在尾部添加速度快，在中间插入慢。      二、方法：    （这是我从一个小伙伴那里直接粘贴过来的，能看懂英文的可以直接具体看：       http://www.cplusplus.com/reference/vector/vector...
c++中vector容器详解
qq_51536567的博客
07-20 320
vector容器
C++中vector容器详解
weixin_61863765的博客
09-23 1036
C++中的stl容器之vector容器，sort（）函数，accumulate（）函数
C++ 容器类 vector
u014203254的博客
02-12 2202
vector(向量)，C++中的一种容器类，它相当于一个动态的数组。 用法: 1.文件包含:#include<vector> 2.
c++ vector容器详解，适合小白零基础
qq_73936405的博客
12-22 517
vector容器，也叫向量容器，功能与数组十分相似，可以理解成可变数组，在执行对数组的操作时效率较高。使用vector容器时要包含头文件#include<vector>
C++中的vector容器
君子慎独，不欺暗室。卑以自牧，含章可贞。
04-23 516
vector的介绍 vector的使用 vector的定义 vector初始化 vector iterator的使用 vector空间增长问题 vector增删改查 vector迭代器失效问题
2.vector容器
Captand
03-03 371
文章目录2.vector容器2.1vector基本概念2.2vector构造函数2.3vector赋值操作2.4vector容量和大小2.5vector插入和删除2.6vector数据存取2.7vector互换容器2.8vector预留空间 2.vector容器 2.1vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，
c++STL常用容器之Vector容器——全面总结（附案例解析）（十一）
cfl997
11-23 8591
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 vector容器 vector基本概念 vector构造函数 vector赋值操作 vector容量和大小 vector插入和删除 vector数据存取 vector互换容器 vector预留空间 vector容器 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组...
C++ 容器之Vector
qq_44836676的博客
07-14 1065
菜鸡的c++之路
容器：vector矢量
yszdzjt的博客
08-12 238
vector（向量）是c++中的一个模板类，具体来说是一个不定长数组，并且类里还封装了一些常规操作。 如何定义：vector使用时需要头文件#include &lt;vector&gt; ，因为它是一个模板类，所以支持多种数据类型，包括自己定义的类。 vector&lt;int&gt; a(10,1);                      //这个容器里存放了十个一，若没有那个1，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值