vector的使用方法.pdf

在C++编程中，`std::vector`是一个非常重要的容器，它作为动态数组，允许我们在运行时灵活地添加或移除元素。这篇文档主要介绍了`vector`的基本使用方法，包括定义、赋值、迭代器、增加元素、删除元素、引用元素、查找以及排序。 1. **定义和赋值**： - `vector<int> viCount;` 创建了一个空的整型`vector`。 - `vector<int> viLen[10];` 创建了一个大小为10的整型`vector`数组。 - `vector<string> vsZqdm;` 定义了一个字符串型的`vector`。 - 对于自定义类型，如结构体`ZQXX`，可以创建`vector<ZQXX> vZqdm;`。 2. **迭代器（iterator）**： - 迭代器类似于指针，用于遍历`vector`中的元素。例如，`vector<int>::iterator it;`定义了一个指向`vector<int>`元素的迭代器。 - `begin()`函数返回指向`vector`第一个元素的迭代器，`end()`返回指向最后一个元素之后的位置。 - 通过`*it`可以访问迭代器所指向的元素值。 3. **增加元素**： - `push_back()`函数在`vector`末尾添加元素，如`viCount.push_back(10);`。 - `insert()`函数可以在指定位置插入元素，需要一个迭代器来定位，如`viCount.insert(it, 11);`在开头插入元素。 4. **删除元素**： - `clear()`函数清空整个`vector`，如`vZqdm.clear();`。 - `erase()`函数用于删除单个元素（`viCount.erase(it);`）或范围内的元素（`viCount.erase(it0, it1);`）。 5. **引用元素**： - 通过索引（`[]`）和`at()`函数可以直接引用元素，如`viCount[1]`或`viCount.at(2)`。 - 迭代器也可以用来引用元素，如`zq = *it;`或`memcpy(&zq, it, sizeof(zq));`。 6. **查找**： - 对于标准类型，可以使用`find()`函数查找特定值，如`it1 = find(viCount.begin(), viCount.end(), 4);`。 - 自定义类型需提供自己的`find()`函数实现。 7. **排序**： - 使用`std::sort()`函数可以对`vector`进行排序，如`sort(vCount.begin(), vCount.end());`进行升序排序。 - 对于自定义类型，需要提供一个比较函数来指导排序，例如，若要降序排序，需要自定义比较函数并传递给`sort()`。 这些基本操作构成了`vector`的主要使用方式，它们在实际编程中非常常见，尤其是在处理动态数据集合时。熟练掌握`vector`的使用能够极大地提高代码的效率和可读性。同时，`vector`是C++标准模板库（STL）的重要组成部分，理解它的原理和使用有助于更好地利用STL提供的其他容器和算法。