第11课-C++ vector功能探究

于 2024-10-03 00:15:00 发布
阅读量594 收藏 14
点赞数 16
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83603768/article/details/142683130
版权

1：C++ vector 容器简介

1.1 C++ STL 容器概述

C++ 提供了丰富的标准模板库 (STL)，包括 顺序容器（如 vector）、关联容器（如 map、set）等。vector 是最常用的 STL 顺序容器之一，它的特点是支持 动态数组，可以在运行时自动扩展容量，提供高效的随机访问。

1.2 为什么使用 vector

与传统的 C 风格数组（T array[N]）相比，vector 具有以下优势：

动态调整大小，无需手动管理内存；
提供了丰富的接口，支持插入、删除、查找等操作；
内置内存管理机制，防止越界访问。
例如，使用 C 风格数组的代码：

int arr[5] = {1, 2, 3, 4, 5};

与之相比，使用 vector 的方式更加灵活：

#include <vector>
using namespace std;

vector<int> v = {1, 2, 3, 4, 5};  // 自动管理内存和大小

1.3 vector 的优缺点

优点：动态扩展、支持随机访问、效率高。
缺点：尾部操作快，但头部插入和删除较慢（涉及到元素移动）。

2：vector 的构造方法

2.1 常见构造函数

C++ vector 提供了多种构造方法，可以创建不同初始状态的 vector 对象。

构造函数    功能
vector()    构造一个空的 vector
vector(size_type n, const T& val)    构造包含 n 个元素值为 val 的 vector
vector(const vector& v)    拷贝构造 vector，与已有 vector 一致
vector(initializer_list<T>)    使用初始化列表构造 vector

2.1.1不同构造方法

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

int main() {
    vector<int> v1;                    // 空 vector
    vector<int> v2(5, 100);            // 5个100的元素
    vector<int> v3(v2);                // 拷贝构造
    vector<int> v4 = {1, 2, 3, 4, 5};  // 使用初始化列表

    for (int i : v4) {
        cout << i << " ";  // 输出: 1 2 3 4 5
    }
    return 0;
}

输出：

1 2 3 4 5

3：vector 容量与大小操作

3.1 容量管理接口

C++ vector 提供了多种方法管理容器的容量与大小。

方法名    功能描述
size()    返回当前元素个数
capacity()    返回分配的存储空间大小
empty()    判断容器是否为空
resize(n)    将容器大小调整为 n，多出的部分用默认值填充
reserve(n)    预留存储空间，避免多次扩容
shrink_to_fit()    收缩 capacity 以匹配 size() 的大小

3.1.1 示例：容量与大小操作

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

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    cout << "Size: " << v.size() << endl;         // 当前元素个数
    cout << "Capacity: " << v.capacity() << endl; // 当前容量
    v.resize(10, 100);                            // 调整大小到10
    cout << "After resize: " << v.size() << endl;
    v.reserve(20);                                // 预留空间
    cout << "Capacity after reserve: " << v.capacity() << endl;
    v.shrink_to_fit();                            // 收缩容量
    cout << "Capacity after shrink_to_fit: " << v.capacity() << endl;

    return 0;
}

输出：

Size: 5
Capacity: 5//说明还没扩容
After resize: 10
Capacity after reserve: 20
Capacity after shrink_to_fit: 10

3.2 动态扩展与性能问题

当 vector 超过当前容量时，会自动扩展存储空间，通常是翻倍。虽然扩展是自动的，但涉及到内存重新分配，因此建议提前使用 reserve() 预留空间，减少不必要的性能开销。

补充：

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2
倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是
根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

// 测试vector的默认扩容机制
void TestVectorExpand()
{
    size_t sz;
    vector<int> v;
    sz = v.capacity();
    cout << "making v grow:\n";
    for (int i = 0; i < 100; ++i)
    {
        v.push_back(i);
        if (sz != v.capacity())
        {
            sz = v.capacity();
            cout << "capacity changed: " << sz << '\n';
        }
    }
}

vs：运行结果：vs下使用的STL基本是按照1.5倍方式扩容
making foo grow:
capacity changed: 1
capacity changed: 2
capacity changed: 3
capacity changed: 4
capacity changed: 6
capacity changed: 9
capacity changed: 13
capacity changed: 19
capacity changed: 28
capacity changed: 42
capacity changed: 63
capacity changed: 94
capacity changed: 141

g++运行结果：linux下使用的STL基本是按照2倍方式扩容
making foo grow:
capacity changed: 1
capacity changed: 2
capacity changed: 4
capacity changed: 8
capacity changed: 16
capacity changed: 32
capacity changed: 64
capacity changed: 128

reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代
价缺陷问题。
resize在开空间的同时还会进行初始化，影响size。

4：vector 元素访问与修改

4.1 元素访问方法

方法名    功能
operator[]    通过下标访问元素，不进行边界检查
at(n)    访问指定位置元素，进行越界检查
front()    返回第一个元素
back()    返回最后一个元素
data()    返回指向数组头部的指针

4.1.1 元素访问

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

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    cout << "First element: " << v.front() << endl; // 访问第一个元素
    cout << "Last element: " << v.back() << endl;   // 访问最后一个元素

    try {
        cout << v.at(10);  // 越界访问
    } catch (out_of_range& e) {
        cout << "Exception: " << e.what() << endl;
    }//异常捕获

    return 0;
}

输出：

First element: 1
Last element: 5
Exception: vector::_M_range_check: __n (which is 10) >= this->size() (which is 5)

4.2 修改元素

通过 operator[] 或 at() 直接修改元素内容：

v[0] = 10;
v.at(2) = 20;

 5：vector 的迭代器与遍历

5.1 迭代器

vector 提供了多种迭代器类型，便于对元素进行遍历、修改或访问。

迭代器类型    功能
begin()    返回指向容器第一个元素的迭代器
end()    返回指向容器末尾的迭代器
rbegin()    返回指向容器最后一个元素的反向迭代器
rend()    返回指向容器第一个元素之前位置的迭代器
cbegin()    常量迭代器，无法修改元素
cend()    常量迭代器，返回指向末尾的常量迭代器

5.1.1使用迭代器遍历 vector

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

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    // 使用正向迭代器遍历
    for (auto it = v.begin(); it != v.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    // 使用反向迭代器遍历
    for (auto rit = v.rbegin(); rit != v.rend(); ++rit) {
        cout << *rit << " ";
    }
    cout << endl;

    return 0;
}

输出：

1 2 3 4 5 
5 4 3 2 1

5.2 使用 for_each() 函数遍历

for_each() 是一种 STL 提供的便捷函数，用于对容器中的每个元素执行指定的操作。5.2.1 示例：使用 for_each() 遍历并输出元素

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

void print(int val) {
    cout << val << " ";
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    for_each(v.begin(), v.end(), print);  // 使用for_each输出
    return 0;
}

输出：

1 2 3 4 5
5.3 vector 迭代器失效问题（重点）

5.3.1 迭代器失效的原因与后果

vector 迭代器失效的根本原因在于底层内存的重新分配或元素的移除，导致迭代器指向的内存不再有效。当发生迭代器失效时，继续使用该迭代器可能会引发未定义行为，如程序崩溃或访问错误数据。

5.3.2 常见导致迭代器失效的操作

扩容相关操作：当 vector 需要扩展容量时，会分配新的内存空间并将原有元素搬移到新的位置。此时，所有的迭代器将会失效。

resize()
reserve()
insert()
push_back()
assign()
删除操作：删除操作会使指向被删除元素及其后续元素的迭代器失效。

5.3.3 扩容操作导致迭代器失效

示例：扩容导致迭代器失效

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

int main() {
    vector<int> v{1, 2, 3, 4, 5, 6};
    auto it = v.begin();
    
    // 扩容相关操作导致迭代器失效
    v.resize(100, 8);  // 扩容并填充元素
    // v.reserve(100);  // 扩容但不增加元素
    // v.push_back(7);  // 末尾插入可能引发扩容
    // v.assign(100, 8);  // 重新赋值并扩容

    // 扩容后需要重新获取迭代器
    it = v.begin();

    while (it != v.end()) {
        cout << *it << " ";
        ++it;
    }
    cout << endl;
    return 0;
}

说明：在每次扩容操作后，vector 可能会分配新的内存空间，并释放原来的内存区域。这意味着之前的迭代器已指向失效的内存，因此在扩容操作后，必须重新获取迭代器。

5.3.4 删除操作导致迭代器失效

删除 vector 中的某些元素时，指向被删除元素及其后续元素的迭代器会失效。示例：删除导致迭代器失效

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

int main() {
    vector<int> v{1, 2, 3, 4};
    
    // 查找元素3的迭代器
    auto pos = find(v.begin(), v.end(), 3);
    
    // 删除元素3
    v.erase(pos);
    
    // 迭代器失效，继续使用将导致程序崩溃或未定义行为
    cout << *pos << endl;  // 非法访问
    return 0;
}

说明：删除某个元素后，指向该元素及其后续元素的迭代器会失效。在删除操作后应重新获取有效的迭代器，以避免出现非法访问或程序崩溃。

5.3.5 删除偶数时的正确和错误写法

错误的删除写法在删除元素后没有正确更新迭代器，会导致迭代器失效，引发未定义行为。

错误示例：

int main() {
    vector<int> v{1, 2, 3, 4, 4};
    auto it = v.begin();
    
    // 错误的删除写法，迭代器未更新
    while (it != v.end()) {
        if (*it % 2 == 0) {
            v.erase(it);  // 迭代器失效，++it 导致未定义行为
        }
        ++it;
    }
    return 0;
}

这里去分析一下会发现it和end两个刚好错过了，it就“离家出走”了😂正确示例：

int main() {
    vector<int> v{1, 2, 3, 4, 4};
    auto it = v.begin();
    
    // 正确的删除写法
    while (it != v.end()) {
        if (*it % 2 == 0) {
            it = v.erase(it);  // 返回新的有效迭代器，指向被删除元素的下一个元素
        } else {
            ++it;
        }
    }

    for (int num : v) {
        cout << num << " ";
    }

    return 0;
}

输出：

1 3

5.3.6 编译器对迭代器失效的处理差异

不同编译器（如 GCC 和 MSVC）对迭代器失效的处理方式不同。GCC 在某些情况下可能会宽容处理失效迭代器，程序不会立即崩溃，但输出结果不确定；MSVC 则会直接抛出错误并导致程序崩溃。示例：GCC 下的宽松处理

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

int main() {
    vector<int> v{1, 2, 3, 4, 5};
    auto it = find(v.begin(), v.end(), 3);
    
    // 删除元素3
    v.erase(it);
    
    // 虽然迭代器失效，但在 GCC 下程序可能不会崩溃
    cout << *it << endl;  // 输出不确定
    return 0;
}

示例：MSVC 下严格处理

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

int main() {
    vector<int> v{1, 2, 3, 4, 5};
    auto it = find(v.begin(), v.end(), 3);
    
    // 删除元素3
    v.erase(it);
    
    // 在 MSVC 下，使用失效迭代器会导致程序崩溃
    cout << *it << endl;  // 程序崩溃
    return 0;
}

5.3.7 扩容后的迭代器失效问题

即使扩容后的程序在 Linux 环境下不会立刻崩溃，但输出结果仍然是不可靠的。以下代码展示了 vector 在 reserve() 扩容后的迭代器失效问题。

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

int main() {
    vector<int> v{1, 2, 3, 4, 5};
    auto it = v.begin();

    cout << "扩容之前，vector的容量为: " << v.capacity() << endl;
    
    // 通过 reserve 扩容
    v.reserve(100);
    
    cout << "扩容之后，vector的容量为: " << v.capacity() << endl;
    
    // 迭代器失效，输出结果错误
    while (it != v.end()) {
        cout << *it << " ";  // 输出结果可能错误
        ++it;
    }
    cout << endl;
    return 0;
}

输出：

1 2 3 4 5  // 正常输出
扩容之前，vector的容量为: 5
扩容之后，vector的容量为: 100
0 2 3 4 5  // 错误输出

5.3.8 总结与建议

避免迭代器失效：进行可能引发迭代器失效的操作（如扩容、删除等）后，必须重新获取迭代器，以保证程序的稳定性。
最佳实践：对于 erase() 操作，使用函数返回的迭代器继续遍历，以避免出现迭代器失效问题。
编译器差异：不同编译器（如 GCC 和 MSVC）对迭代器失效的处理方式不同，在开发跨平台程序时应尤为注意。

6：vector 的插入、删除与修改

6.1 插入操作

vector 提供多种方法用于向容器中插入元素。

方法名    功能描述
push_back()    在末尾插入一个元素
insert()    在指定位置插入元素
emplace_back()    在末尾直接构造元素，避免不必要的复制开销

6.1.1 使用 push_back() 和 insert() 插入元素

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

int main() {
    vector<int> v = {1, 2, 3};

    // 在末尾插入
    v.push_back(4);

    // 在第二个位置插入元素5
    v.insert(v.begin() + 1, 5);

    for (int val : v) {
        cout << val << " ";
    }
    return 0;
}

输出：

1 5 2 3 4

6.1.2 emplace_back() 与 push_back() 的区别

emplace_back() 直接在容器末尾构造元素，减少了不必要的临时对象生成。适用于复杂对象的插入场景。

6.1.3 使用 emplace_back() 插入元素

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

struct Point {
    int x, y;
    Point(int a, int b) : x(a), y(b) {}
};

int main() {
    vector<Point> points;

    // 直接在末尾构造对象
    points.emplace_back(1, 2);

    cout << "Point: " << points[0].x << ", " << points[0].y << endl;

    return 0;
}

输出：

Point: 1, 2

6.2 删除操作

vector 提供了多种删除元素的方式，包括删除末尾元素和删除指定位置的元素。

方法名    功能描述
pop_back()    删除末尾元素
erase()    删除指定位置的元素或一段范围内的元素
clear()    清空整个 vector

6.2.1 使用 pop_back() 和 erase() 删除元素

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

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    // 删除末尾元素
    v.pop_back();

    // 删除第一个元素
    v.erase(v.begin());

    for (int val : v) {
        cout << val << " ";
    }
    return 0;
}

输出：

2 3 4


6.2.2 使用 clear() 清空 vector

v.clear();
cout << "Vector size after clear: " << v.size() << endl;  // 输出：0

6.3 修改元素

通过迭代器或下标可以直接修改 vector 中的元素。

6.3.1 修改 vector 元素

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

int main() {
    vector<int> v = {1, 2, 3, 4, 5};

    // 修改第二个元素
    v[1] = 10;

    for (int val : v) {
        cout << val << " ";
    }
    return 0;
}

输出：

1 10 3 4 5

绵绵细雨中的乡音
关注
GPI-SW-SUV-GUI-01 VectorCAST-C++ GUIDE.docx
04-18
- **代码质量管理**：利用 VectorCAST/C++ 的静态分析功能，提前发现潜在的代码问题和不规范之处。 - **团队协作**：共享测试结果和覆盖率报告，促进团队间的沟通和代码质量提升。 总之，VectorCAST/C++ 是一个...
c++ 实验课作业，Vector 缓存所有数据
04-14
在这个“c++ 实验课作业”中，学生们被要求利用`std::vector`来缓存数据，并通过虚函数将其保存到文件中。这个任务旨在深化对C++面向对象编程的理解，特别是关于动态数组、容器管理和继承的概念。 首先，让我们深入...
C++ vector----臭飯飯_C++_vector_
10-03
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`是一个可以容纳任意类型的对象的容器，它能够自动管理内存，允许我们在运行时改变其大小。这个容器的灵活性使得它...
Dev-C++ 5.11最新版本
07-18
TDM-GCC 4.9.2 是一个稳定的版本，支持C++11标准，包括新的语言特性如lambda表达式、右值引用、类型推断（auto关键字）等。这些现代C++特性使得编写更高效、简洁的代码成为可能。 Dev-C++ 5.11 提供了代码编辑器，...
2024年C++ vector容器详解-面试常考.zip
03-13
这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和实战演练。本博客旨在帮助求职者更好地准备涉及C++ vector容器的职位...
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 650
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 1106
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
scy2429828663的博客
09-26 416
【代码】求n的阶乘的相反数（c语言）
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
静谧、淡雅
09-29 201
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
简易STL实现 | Set 的实现
AsherGu的博客
09-26 448
如何使用；代码实现及其他（包括之前红黑树可以运行实现）
【C++】stack和queue的使用及注意事项
wangnaisheng的专栏
09-28 648
【C++】stack和queue的使用及注意事项
.c、.cpp、.cc、.cxx、.cp后缀的区别
yongzhouchen的博客
09-28 395
c：用于C语言文件。.cpp.cc.cxx.cp：用于C++源文件，最常见的是.cpp。尽管这些后缀有些不同，现代编译器通常允许你指定任何后缀，只要在构建系统或编译命令中清楚指定文件类型即可。
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
m0_59237910的博客
10-01 345
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
C/C++语言基础--C++运算符重载以及其重载限制
weixin_74085818的博客
09-27 989
运算符重载，就是赋予运算符新的含义。它是重载系统内部运算符的函数，是实现类静态多态性的方式之一。它本质上是函数重载。// 假设都属于学生类// 想要对比谁的年龄大，试想一下，能不能像正常比较大小那样直接比较呢？答案当然是可以的，这个就是我们这节课要学习的**“运算符重载”**，这样进行重载后，类更像是一种自定义数据类型。实际上，我们已经在不知不觉之中使用了运算符重载。列如：我们习惯使用的对整数，浮点数运用+、-、*、/，其实计算机对整数和浮点数的操作过程是不一样的，这个主要是整数和浮点数的。
C++ | Leetcode C++题解之第448题找到所有数组中消失的数字
最新发布
Ddddddd_158的博客
10-01 301
C++ | Leetcode C++题解之第448题找到所有数组中消失的数字
C--结构体和位段的使用方法
一年，我很需要这一年
09-26 1482
C--结构体和位段的使用方法
c++ day06
yangh1231的博客
09-25 354
【代码】c++ day06。
set和map
2302_79795489的博客
09-26 218
在 C++ 中，set和map是两个常用的容器，它们分别在<set>和<map>头文件中定义。
【C语言从不挂科到高绩点】25-C语言中的共用体以及Main函数详解【重点知识】
yueyehuguang的博客
09-30 954
结构体是一种构造类型或者复杂类型，它可以包含多个类型不同的成员。union 共用体名{成员列表;结构体的各个成员会占用不同的内存，相互之间是没有影响的。而共用体的所有成员占用同一段内存，修改了一个成员会影响其余所有的成员结构体占用的内存大于或等于成员所占用的内存的综合。共用体占用的内存等于最长的成员所占用的内存。共用体使用内存覆盖技术，同一时刻只能保存一个成员的值，如果对新的成员赋值，就会把原来成员的值覆盖掉。/**1. 结构体的各个成员会占用不同的内存，相互之间是没有影响的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绵绵细雨中的乡音

感谢您陌生人对我求学之路的支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值