C++ STL 容器详解：vector、string 和 map 的完全指南-CSDN博客

本文链接：https://blog.csdn.net/vvilkim/article/details/147661884

在现代C++编程中，标准模板库(STL)提供的容器是不可或缺的工具。它们不仅大大简化了开发过程，还提供了高性能的数据结构实现。本文将深入探讨三种最常用的STL容器：vector、string和map，帮助您理解它们的特性、使用场景和最佳实践。

一、vector：动态数组的完美实现

1.1 vector的基本概念

vector是C++中最常用的序列式容器，它提供了一个动态数组的功能，能够根据需要自动调整大小。与普通数组相比，vector的主要优势在于其灵活性——它可以在运行时动态增长或缩小，而无需程序员手动管理内存。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> numbers;  // 创建一个空的int vector
    numbers.push_back(1);      // 添加元素
    numbers.push_back(2);
    numbers.push_back(3);
    
    for(int num : numbers) {
        std::cout << num << " ";
    }
    // 输出: 1 2 3
    return 0;
}

1.2 vector的核心特性

动态大小：vector会根据存储的元素数量自动调整容量
随机访问：支持通过下标快速访问任意元素，时间复杂度O(1)
尾部操作高效：在尾部添加(push_back)或删除(pop_back)元素非常高效
连续内存：所有元素存储在连续内存空间中，有利于缓存命中

1.3 vector的常用操作

std::vector<std::string> fruits;

// 添加元素
fruits.push_back("Apple");
fruits.push_back("Banana");
fruits.emplace_back("Orange");  // 更高效的添加方式

// 访问元素
std::cout << fruits[0];         // "Apple" (不检查边界)
std::cout << fruits.at(1);      // "Banana" (会检查边界)

// 容量信息
std::cout << fruits.size();     // 当前元素数量
std::cout << fruits.capacity(); // 当前分配的存储空间

// 删除元素
fruits.pop_back();              // 删除最后一个元素
fruits.erase(fruits.begin());   // 删除第一个元素

// 清空vector
fruits.clear();

1.4 vector的性能考虑

插入/删除：尾部操作O(1)，中间或头部操作O(n)
访问：随机访问O(1)
内存：当容量不足时，vector会重新分配内存(通常是当前容量的2倍)

二、string：专业的字符串处理工具

2.1 string的基本概念

string是专门为处理字符串设计的容器，它比传统的C风格字符串(char数组)更安全、更方便。string自动管理内存，提供了丰富的字符串操作函数。

#include <string>
#include <iostream>

int main() {
    std::string greeting = "Hello";
    greeting += " World!";
    std::cout << greeting;  // 输出: Hello World!
    return 0;
}

2.2 string的核心特性

动态大小：自动调整存储空间以适应字符串长度
丰富的API：提供查找、替换、子串等字符串专用操作
内存安全：自动管理内存，避免缓冲区溢出
兼容C字符串：可以方便地与C风格字符串互转

2.3 string的常用操作

std::string text = "C++ Programming";

// 访问字符
char first = text[0];       // 'C'
char second = text.at(1);   // '+'

// 字符串连接
text += " is fun!";

// 子串操作
std::string sub = text.substr(4, 11);  // "Programming"

// 查找
size_t pos = text.find("Prog");        // 返回4

// 替换
text.replace(4, 11, "STL");           // "C++ STL is fun!"

// 比较
if (text == "C++ STL is fun!") {
    std::cout << "Match!";
}

// 大小/容量
std::cout << text.length();  // 字符串长度
text.reserve(100);           // 预分配内存

2.4 string与vector<char>的区别

虽然string本质上类似于vector<char>，但它专为字符串处理进行了优化：

提供字符串特有的操作(find, substr等)
针对短字符串有优化(SSO - Small String Optimization)
语义更清晰，代码可读性更高

三、map：关联容器的典范

3.1 map的基本概念

map是C++中的关联容器，它存储键值对(key-value pairs)，并根据键自动排序。map通常实现为红黑树，保证了元素的有序性和操作的对数时间复杂度。

#include <map>
#include <iostream>
#include <string>

int main() {
    std::map<std::string, int> ageMap;
    ageMap["Alice"] = 25;
    ageMap["Bob"] = 30;
    
    std::cout << "Alice's age: " << ageMap["Alice"] << "\n";
    return 0;
}

3.2 map的核心特性

键值对存储：每个元素是一个pair<const Key, T>
自动排序：元素按键的升序排列
唯一键：每个键只能在map中出现一次
高效查找：基于红黑树实现，查找时间复杂度O(log n)

3.3 map的常用操作

std::map<std::string, double> productPrices;

// 插入元素
productPrices["Laptop"] = 999.99;
productPrices.insert({"Mouse", 19.99});
productPrices.emplace("Keyboard", 49.99);  // 更高效的插入方式

// 访问元素
double price = productPrices["Laptop"];    // 999.99

// 检查键是否存在
if (productPrices.count("Monitor") == 0) {
    std::cout << "Monitor not found\n";
}

// 迭代遍历
for (const auto& [product, price] : productPrices) {
    std::cout << product << ": $" << price << "\n";
}

// 删除元素
productPrices.erase("Mouse");

// 查找
auto it = productPrices.find("Keyboard");
if (it != productPrices.end()) {
    std::cout << "Found: " << it->first << "\n";
}

3.4 map与其他关联容器的比较

unordered_map：哈希表实现，查找更快O(1)，但不保持元素顺序
multimap：允许重复键
set：只存储键，不存储值

四、容器选择指南

4.1 何时使用vector

需要频繁随机访问元素
主要在序列末尾添加/删除元素
需要连续内存布局(如与C API交互)
元素数量变化较大

4.2 何时使用string

处理文本数据
需要字符串特定操作(查找、替换等)
需要与C字符串互操作
字符串长度可能变化

4.3 何时使用map

需要键值对关联
需要按键排序
需要频繁查找/更新基于键的值
键是唯一的

五、性能优化技巧

5.1 vector优化

使用reserve()预分配内存，避免多次重新分配
使用emplace_back替代push_back以减少拷贝
考虑使用shrink_to_fit()释放多余内存

5.2 string优化

对小字符串利用SSO优化
使用reserve()预分配空间
避免不必要的拷贝，使用string_view(C++17)

5.3 map优化

提供高效的比较函数对象
考虑使用unordered_map如果不需要排序
使用emplace代替insert减少临时对象创建

六、现代C++中的新特性

6.1 结构化绑定(C++17)

std::map<std::string, int> scores = {{"Alice", 90}, {"Bob", 85}};

for (const auto& [name, score] : scores) {
    std::cout << name << ": " << score << "\n";
}

6.2 string_view(C++17)

void print(std::string_view str) {
    std::cout << str << "\n";
}

print("Hello World");  // 无需创建临时string对象

6.3 透明比较器(C++14)

std::map<std::string, int, std::less<>> scores;  // 支持异构查找
scores["Alice"] = 90;
auto it = scores.find("Alice");  // 不需要创建临时string

总结

C++ STL容器为开发者提供了强大而高效的数据结构工具。vector作为动态数组，string作为专业字符串处理器，map作为关联容器，它们各自有着独特的优势和适用场景。理解这些容器的内部实现和性能特征，能够帮助我们在实际开发中做出更合理的选择，编写出更高效、更安全的代码。

在现代C++中，随着新特性的不断加入，这些容器的使用变得更加高效和便捷。掌握这些容器的正确使用方法，是每个C++开发者必备的核心技能。