文章目录
- 前言
- 一、vector迭代器
- 1.1 定义vector迭代器
- 1.2 注意点
- 二、vector增函数
- 2.1 尾添加
- 示例代码:
- 2.2 中间添加
- 2.3 效率问题
- 三、vector删除操作
- 3.1 尾删除
- 3.2 删除指定元素
- 3.3 删除所有
- 总结
前言
一、vector迭代器
1.1 定义vector迭代器
vector<int>::iterator ite;
1.2 注意点
1、要有参数列表,少了没用
2、begin()和end()函数是一样使用的
二、vector增函数
2.1 尾添加
1、void push_back( const T &val );
功能:将给定的元素 val 添加到 vector 的末尾。
参数:
val:要添加的元素的值。
返回值:无(void)。
用途:push_back() 函数用于在 vector 的末尾添加新的元素。它可以接受一个常引用作为参数,表示要添加的元素的值。通过 push_back() 函数,可以动态地将元素添加到 vector 的尾部,实现动态数组的功能。
示例代码:
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec; // 声明一个空的 vector 容器
vec.push_back(10); // 向 vector 中添加元素 10
vec.push_back(20); // 向 vector 中添加元素 20
vec.push_back(30); // 向 vector 中添加元素 30
std::cout << "Vector elements: ";
for (const auto& num : vec) { // 遍历 vector 中的元素并输出
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出:
Vector elements: 10 20 30
在上述示例代码中,我们首先声明了一个空的 vector 容器 vec。然后使用 push_back() 函数连续三次将元素添加到 vector 的末尾,分别为 10、20 和 30。最后,我们遍历 vector 中的元素,并将其输出到控制台。输出结果显示 vector 中的元素为 10、20 和 30,证明了 push_back() 函数成功将元素添加到 vector 的末尾。
2.2 中间添加
1、 iterator insert( iterator loc, const T &val );
功能:将元素 val 插入到指定位置 loc 之前的位置。
参数:
loc:指向插入位置的迭代器。
val:要插入的元素的值。
返回值:指向插入的元素的迭代器。
用途:insert() 函数将元素 val 插入到指定位置 loc 之前的位置,返回指向插入元素的迭代器。通过使用 insert() 函数,可以在 vector 中的任意位置插入新的元素。
示例代码:
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
std::vector<int>::iterator it = vec.begin() + 2;
it = vec.insert(it, 10);
std::cout << "Vector elements: ";
for (const int& num : vec) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出:
Vector elements: 1 2 10 3 4 5
在上面的示例中,我们初始化了一个包含整数的 vector vec。然后,我们使用 begin() 和 + 运算符获取指向索引为 2 的迭代器 it。接下来,我们将元素 10 插入到 it 所指向的位置之前使用 insert() 函数,并将返回的迭代器赋值给 it。最后,我们遍历 vector 并输出其中的元素,可以看到元素 10 成功地插入到了指定位置之前。
2、void insert( iterator loc, size_type num, const T &val );
3、void insert( iterator loc, input_iterator start, input_iterator end );