C++ STL深入探索：vector容器与泛型函数

"C++ STL 泛型函数库是C++标准模板库的重要组成部分，其中vector容器是常用的动态数组。它可以动态地改变大小，并提供了多种操作方法。例如，可以通过`vector<int>v(10,0)`初始化一个包含10个0的整数向量，或者通过`vector<int>v(10)`创建一个大小为10但元素未定义的向量。向量的操作包括：`push_back()`用于在末尾添加元素，如`v.push_back()`；访问元素使用下标，如`v[1]`；插入元素可以使用`insert()`，如`insert(v.begin()+1, 8)`在指定位置插入8个元素；删除元素则有`erase()`，如`v.erase(v.begin()+1)`或`v.erase(v.begin()+1, v.begin()+4)`；清空向量用`clear()`；遍历向量可使用迭代器，如`vector<int>::iterator it; for(it=v.begin(); it!=v.end(); it++) { cout<<*it; }`；此外，`reverse()`函数可以反转向量，`sort()`函数则能对向量进行排序，`size()`返回向量元素数量，`empty()`检查向量是否为空。" C++ STL（Standard Template Library，标准模板库）是一个强大的泛型编程库，它提供了一系列高效且可重用的数据结构和算法。其中，vector容器是最基础且常用的一种，它类似于动态数组，允许在运行时调整大小。 1. **创建与初始化**： - `vector<int>v(10,0)`：创建一个包含10个整数的向量，并将所有元素初始化为0。 - `vector<int>v(10)`：创建一个包含10个未初始化的整数的向量。 2. **操作方法**： - `push_back()`：向向量尾部添加元素，例如`v.push_back(5)`将5添加到向量末尾。 - 下标访问：通过`v[i]`访问向量中的第i个元素，例如`v[1]`访问第二个元素。 - `insert()`：在指定位置插入元素，如`insert(v.begin()+1, 8)`在第一个元素之后插入8个元素。 - `erase()`：删除元素，`v.erase(iter)`删除迭代器iter指向的元素，`v.erase(start, end)`删除[start, end)范围内的元素。 - `clear()`：清除向量的所有元素，使其大小变为0。 3. **迭代器使用**： - 迭代器是访问容器内元素的一种方式，如`vector<int>::iterator it`定义了一个指向int类型的vector的迭代器。遍历向量可以使用`for`循环，如`for(it=v.begin(); it!=v.end(); it++) { cout<<*it; }`。 4. **排序与反转**： - `reverse()`：反转向量中的元素顺序，例如`reverse(v.begin(), v.end())`。 - `sort()`：对向量进行排序，`sort(v.begin(), v.end())`默认升序，如果需要降序，可以传递自定义比较函数，如`sort(v.begin(), v.end(), greater<int>())`。 5. **查询方法**： - `size()`：返回向量中元素的数量。 - `empty()`：检查向量是否为空，若为空返回true，否则返回false。 掌握这些基本操作，可以灵活地在C++程序中使用vector容器，实现各种数据结构和算法需求。STL的泛型设计使得这些功能可以应用于各种数据类型，大大提高了代码的可复用性和效率。