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

相关文章
|
3月前
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
10月前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
286 2
|
10月前
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
571 73
|
7月前
|
存储 安全 编译器
c++入门
c++作为面向对象的语言与c的简单区别:c语言作为面向过程的语言还是跟c++有很大的区别的,比如说一个简单的五子棋的实现对于c语言面向过程的设计思路是首先分析解决这个问题的步骤:(1)开始游戏(2)黑子先走(3)绘制画面(4)判断输赢(5)轮到白子(6)绘制画面(7)判断输赢(8)返回步骤(2) (9)输出最后结果。但对于c++就不一样了,在下五子棋的例子中,用面向对象的方法来解决的话,首先将整个五子棋游戏分为三个对象:(1)黑白双方,这两方的行为是一样的。(2)棋盘系统,负责绘制画面。
113 0
|
10月前
|
存储 分布式计算 编译器
C++入门基础2
本内容主要讲解C++中的引用、inline函数和nullptr。引用是变量的别名,与原变量共享内存,定义时需初始化且不可更改指向对象,适用于传参和返回值以提高效率;const引用可增强代码灵活性。Inline函数通过展开提高效率,但是否展开由编译器决定,不建议分离声明与定义。Nullptr用于指针赋空,取代C语言中的NULL。最后鼓励持续学习,精进技能,提升竞争力。
|
10月前
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
456 3
|
10月前
|
C++
|
11月前
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
694 1
|
11月前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
9月前
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
378 12