【C++STL基础入门】vector增、删操作

简介: 【C++STL基础入门】vector增、删操作

一、vector迭代器


1.1 定义vector迭代器

vector<int>::iterator ite;

9072e4b7e5b4430ca37bb8c546cca9e3.png

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;
}


e37448d0b4ba46179708f58adeb39bc9.png

输出:

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;
}


fdd796efb63f4e15907cb12f2eb5a7ab.png

输出:

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 );


2.3 效率问题


三、vector删除操作


3.1 尾删除

3.2 删除指定元素

3.3 删除所有

相关文章
|
10月前
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
427 2
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
863 73
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
754 3
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
1016 1
|
存储 C++ 索引
【C++打怪之路Lv9】-- vector
【C++打怪之路Lv9】-- vector
466 1
|
C++ 容器
vector容器-插入和删除c++
vector容器-插入和删除c++
641 0