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 << " ";
}
-
const auto &element
:这部分是范围-based for 循环的语法。const auto &
表示我们使用自动类型推导,而&
表示我们使用引用来避免拷贝。 -
element
:这是循环中的变量名,它会依次取得容器中的每个元素的值。 -
‘:’
:分隔范围-based for 循环的迭代变量和容器。 -
myVector
:- 这是要遍历的容器,这可以是数组、vector、列表等。
6、在 vector 中插入元素:
myVector.insert(myVector.begin() + 1, 15); // 在第二个位置插入元素 15
-
myVector.begin()
:- 返回指向容器第一个元素的迭代器。
- 如果容器为空,那么
begin()
返回的迭代器等同于end()
。
-
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
}
-
find
函数:find
是一个算法函数,位于<algorithm>
头文件中。- 它用于在指定范围内查找第一个等于指定值的元素,并返回一个指向该元素的迭代器。
myVector.begin()
返回指向容器开头的迭代器,myVector.end()
返回指向容器结尾的迭代器。20
是要查找的值。
-
auto it = ...
:- 使用
auto
关键字自动推导find
函数返回的迭代器类型。 it
是一个迭代器,指向找到的元素或者容器结尾(如果未找到)。
- 使用
-
判断是否找到:
it != myVector.end()
:这是一个条件语句,检查迭代器是否指向容器的结尾。如果找到了元素,it
不会等于myVector.end()
。
-
找到元素的位置:
size_t index = distance(myVector.begin(), it);
:如果找到了元素,distance
函数用于计算迭代器it
和容器开头迭代器之间的距离,即元素在容器中的位置。size_t
是无符号整数类型,用于存储容器中元素的位置。
最终,如果找到了值为 20
的元素,index
变量将包含该元素在 myVector
中的位置。如果未找到,index
的值将不确定,因此在使用之前最好进行额外的检查。