C++ STL：vector, map, set基础用法与sort详解

STL（Standard Template Library）是C++标准库中的一个核心组成部分，它提供了一系列容器（如vector、map和set）和算法来支持高效的数据结构和操作。本篇文章主要介绍STL中vector、map和set的基本用法，以及Sort函数的使用。 1. vector：vector是动态数组，常用于存储同类型元素的序列。创建vector时可以指定初始大小，如`vector<int> a(100, 0)`会创建一个包含100个元素的vector，所有元素默认初始化为0。vector支持随机访问，通过索引可以直接获取或修改元素，如`cout << a[5] << endl;`。此外，vector提供了增删元素的方法，如`push_back()`在尾部添加元素，`pop_back()`删除尾部元素，`clear()`则清空所有元素。另外，还可以通过迭代器遍历vector，例如： - 遍历所有元素：`for (vector<int>::iterator it = a.begin(); it != a.end(); it++) { cout << *it << endl; }` - 用数组初始化vector：`vector<int> first_vector(int array, int array+10);` 2. map：map是关联容器，它存储键值对，每个键唯一对应一个值。键（Key）通常为唯一的标识，值（Value）可以是任何数据类型。map的查找、插入和删除基于键，效率较高。访问元素时使用`map::find(key)`，如果找到则返回指向该键的迭代器，否则返回`end()`。遍历map通常使用迭代器，例如： ```cpp for (auto it = my_map.begin(); it != my_map.end(); it++) { cout << "Key: " << it->first << ", Value: " << it->second << endl; } ``` 3. set：set是无序集合，存储唯一的元素，不允许重复。与map类似，set也使用迭代器进行操作，如插入新元素`my_set.insert(element)`，查找元素`if (my_set.find(element) != my_set.end())`，以及清除整个集合`my_set.clear()`。set不支持直接索引访问，因为元素没有特定的顺序。 4. Sort：Sort函数是STL中的通用排序算法，可以对容器中的元素进行升序或降序排列。例如，对vector进行排序： ```cpp sort(a.begin(), a.end()); // 对整数vector进行升序排序 sort(my_set.begin(), my_set.end(), greater<int>()); // 对整数set进行降序排序（需自定义比较函数） ``` 总结，STL的vector、map和set在C++编程中是必不可少的工具，它们分别提供了不同的数据结构特性，适用于不同的数据处理场景。理解并熟练掌握这些容器的使用方法，能够显著提高代码的组织性和效率。同时，Sort函数作为排序功能的核心，使得对数据进行有序操作变得简单易行。