C++ STL中的Vector容器深度解析

Orange分享

已于 2024-08-14 01:02:50 修改

阅读量685

点赞数 22

分类专栏： C++实用技术分享文章标签：开发语言 c++

于 2024-08-14 00:57:43 首次发布

本文链接：https://blog.csdn.net/weixin_72391681/article/details/141177287

版权

C++实用技术分享专栏收录该内容

16 篇文章 0 订阅

订阅专栏

引言

在C++的世界中，标准模板库（STL）为我们提供了强大的容器支持，而vector无疑是其中最常用且功能强大的容器之一。它是一个动态数组，允许我们在不牺牲随机访问性能的前提下，灵活地添加和删除元素。本文将深入探讨vector的内部机制和使用技巧，帮助你更好地理解和使用这个强大的工具。

基础概念

什么是`vector`？

vector是一个序列容器，它封装了动态大小数组的行为。与静态数组相比，vector提供了更高的灵活性，因为它可以根据元素数量的变化自动调整内存分配。

基本特性

vector的主要特性包括：

动态数组：可以根据需要动态增长或缩小。
连续内存：元素在内存中连续存储，便于快速随机访问。
随机访问：通过下标访问元素，时间复杂度为O(1)。

构造函数

vector提供了多种构造方式，以满足不同的初始化需求：

默认构造：创建一个空的vector。
指定大小构造：创建一个包含指定数量元素的vector，元素被默认初始化。
值初始化构造：创建一个包含指定数量元素的vector，每个元素都被给定值初始化。
范围构造：从一个给定的迭代器范围复制元素来构造vector。

以下就是具体的构造方法的调用程序,可以自己复制到编译器中查看具体效果.

#include <iostream>
#include <vector>
using namespace std;
int main() {
    // 默认构造
    vector<int> vec_default;

    // 指定大小构造
    vector<int> vec_size(10);

    // 值初始化构造
    vector<int> vec_value(10, 1);

    // 范围构造
    int arr[] = {5, 10, 15, 20, 25};
    vector<int> vec_range(arr, arr + 5);

    // 打印vector的内容
    for (const auto& v : vec_default) cout << v << " "; // 空vector，不会有输出
    cout << endl;

    for (int v : vec_size)  cout << v << " "; // 默认初始化的int，通常是0
    cout << endl;

    for (int v : vec_value) cout << v << " "; // 所有元素初始化为1
    cout << endl;

    for (int v : vec_range) cout << v << " "; // 从数组初始化
    cout << endl;

    return 0;
}

成员函数解析

vector的成员函数是其功能的核心，以下是一些关键成员函数的详细说明和伪代码实现。

push_back

push_back用于在vector尾部添加一个元素。如果当前容量不足以容纳新元素，会自动触发容量增长机制。

void push_back(const T& value) { 
    if (size() == capacity()) { 
        increase_capacity(); 
    } 
    data[size_++] = value; 
}

pop_back

pop_back用于移除vector尾部的元素，通常用于维护容器大小。

void pop_back() { data[--size_].~T(); // 调用析构函数 }

size 和 capacity

size()返回vector中元素的数量，而capacity()返回分配的内存足以容纳的元素数量。

size_type size() const { 
    return size_; 
} 

size_type capacity() const { 
    return capacity_; 
}

reserve

reserve允许你设置vector的最小容量，如果新的容量大于当前容量，会触发内存重新分配。

void reserve(size_type new_cap) {
    if (new_cap > capacity_) {
        T* new_data = new T[new_cap];
        std::uninitialized_copy(data, data + size_, new_data);
        delete[] data;
        data = new_data;
        capacity_ = new_cap;
    }
}

clear

clear用于清空vector中的所有元素，并释放分配的内存。

void clear() {
    for (size_type i = 0; i < size_; ++i) {
        data[i].~T();
    }
    delete[] data;
    size_ = capacity_ = 0;
    data = nullptr;
}

迭代器的使用

迭代器是STL中非常重要的概念，它允许我们遍历容器中的元素。以下是使用迭代器遍历vector的示例：

std::vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.begin(); it != vec.end(); ++it) {
    std::cout << *it << " ";
}
std::cout << std::endl;

容量增长机制

vector的容量增长机制是其性能的关键。当元素数量达到当前容量时，vector会触发容量增长，通常是当前容量的两倍，然后将现有元素复制到新的内存区域。

void increase_capacity() {
    size_type new_cap = capacity_ * 2; // 容量翻倍
    T* new_data = new T[new_cap];
    std::uninitialized_copy(data, data + size_, new_data);
    delete[] data;
    data = new_data;
    capacity_ = new_cap;
}