C++中vector头文件的使用

vector 是标准模板库（STL）中的一个容器，用于动态数组的实现。 

#include <vector>
using namespace std;

1、声明一个 vector：

vector<type> myVector;     // 声明一个xxx类型的 vector

2、在 vector 尾部添加元素：

myVector.push_back(x);        //x与myVector的类型一致

3、访问 vector 中的元素：

type element = myVector[0]; // 访问第一个元素

4、获取 vector 的大小：

size_t size = myVector.size();

5、遍历vector

for (size_t i = 0; i < myVector.size(); ++i)
 {
    cout << myVector[i] << " ";
}

for (const auto &element : myVector) 
{
    cout << element << " ";
}

1. const auto &element：这部分是范围-based for 循环的语法。const auto & 表示我们使用自动类型推导，而 & 表示我们使用引用来避免拷贝。

2. element：这是循环中的变量名，它会依次取得容器中的每个元素的值。

3. ‘:’：分隔范围-based for 循环的迭代变量和容器。

4. myVector：

   • 这是要遍历的容器，这可以是数组、vector、列表等。

 

6、在 vector 中插入元素：

myVector.insert(myVector.begin() + 1, 15);     // 在第二个位置插入元素 15

1. myVector.begin()：

   • 返回指向容器第一个元素的迭代器。
   • 如果容器为空，那么 begin() 返回的迭代器等同于 end()。

2. myVector.end()：

   • 返回指向容器末尾的下一个位置的迭代器。
   • 注意：end() 返回的迭代器并不指向容器的最后一个元素，而是指向容器最后一个元素之后的位置。它是用于标识范围结束的特殊迭代器。

7、在 vector 中删除元素：

myVector.erase(myVector.begin() + 1); // 删除第二个元素

8、清空 vector：

myVector.clear();

9、判断 vector 是否为空：

if (myVector.empty())
 {
    // vector 为空
}

10、获取 vector 的第一个和最后一个元素：

type firstElement = myVector.front();
type lastElement = myVector.back();

11、排序 vector：

sort(myVector.begin(), myVector.end());

12、查找元素在 vector 中的位置：

auto it = find(myVector.begin(), myVector.end(), 20);
if (it != myVector.end()) 
{
    size_t index = distance(myVector.begin(), it);
    // 元素在 vector 中的位置为 index
}

1. find 函数：

   • find 是一个算法函数，位于 <algorithm> 头文件中。
   • 它用于在指定范围内查找第一个等于指定值的元素，并返回一个指向该元素的迭代器。
   • myVector.begin() 返回指向容器开头的迭代器，myVector.end() 返回指向容器结尾的迭代器。
   • 20 是要查找的值。

2. auto it = ...：

   • 使用 auto 关键字自动推导 find 函数返回的迭代器类型。
   • it 是一个迭代器，指向找到的元素或者容器结尾（如果未找到）。

1. 判断是否找到：

   • it != myVector.end()：这是一个条件语句，检查迭代器是否指向容器的结尾。如果找到了元素，it 不会等于 myVector.end()。

2. 找到元素的位置：

   • size_t index = distance(myVector.begin(), it);：如果找到了元素，distance 函数用于计算迭代器 it 和容器开头迭代器之间的距离，即元素在容器中的位置。
   • size_t 是无符号整数类型，用于存储容器中元素的位置。

最终，如果找到了值为 20 的元素，index 变量将包含该元素在 myVector 中的位置。如果未找到，index 的值将不确定，因此在使用之前最好进行额外的检查。