【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 删除所有

相关文章
|
6月前
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
10月前
|
存储 安全 编译器
c++入门
c++作为面向对象的语言与c的简单区别:c语言作为面向过程的语言还是跟c++有很大的区别的,比如说一个简单的五子棋的实现对于c语言面向过程的设计思路是首先分析解决这个问题的步骤:(1)开始游戏(2)黑子先走(3)绘制画面(4)判断输赢(5)轮到白子(6)绘制画面(7)判断输赢(8)返回步骤(2) (9)输出最后结果。但对于c++就不一样了,在下五子棋的例子中,用面向对象的方法来解决的话,首先将整个五子棋游戏分为三个对象:(1)黑白双方,这两方的行为是一样的。(2)棋盘系统,负责绘制画面。
141 0
|
存储 分布式计算 编译器
C++入门基础2
本内容主要讲解C++中的引用、inline函数和nullptr。引用是变量的别名,与原变量共享内存,定义时需初始化且不可更改指向对象,适用于传参和返回值以提高效率;const引用可增强代码灵活性。Inline函数通过展开提高效率,但是否展开由编译器决定,不建议分离声明与定义。Nullptr用于指针赋空,取代C语言中的NULL。最后鼓励持续学习,精进技能,提升竞争力。
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
342 2
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
694 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`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
562 3
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
870 1
|
10月前
|
人工智能 机器人 编译器
c++模板初阶----函数模板与类模板
class 类模板名private://类内成员声明class Apublic:A(T val):a(val){}private:T a;return 0;运行结果:注意:类模板中的成员函数若是放在类外定义时,需要加模板参数列表。return 0;
250 0
|
10月前
|
存储 编译器 程序员
c++的类(附含explicit关键字,友元,内部类)
本文介绍了C++中类的核心概念与用法,涵盖封装、继承、多态三大特性。重点讲解了类的定义(`class`与`struct`)、访问限定符(`private`、`public`、`protected`)、类的作用域及成员函数的声明与定义分离。同时深入探讨了类的大小计算、`this`指针、默认成员函数(构造函数、析构函数、拷贝构造、赋值重载)以及运算符重载等内容。 文章还详细分析了`explicit`关键字的作用、静态成员(变量与函数)、友元(友元函数与友元类)的概念及其使用场景,并简要介绍了内部类的特性。
389 0