vector常用接口

最新推荐文章于 2024-05-04 14:33:55 发布
最新推荐文章于 2024-05-04 14:33:55 发布
阅读量1.6k 收藏 6
点赞数 4
分类专栏： C++ 文章标签： vector vector常用接口 capacity增容规则 迭代器失效
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ych9527/article/details/115366356
版权

文章目录

1.vector介绍

1.是表示大小可以改变的容器
2.采用一块连续的空间存储元素，可以用下标对元素进行访问。和数组很类似，但是vector的大小可以动态改变，并且是被容器自动处理的
3.从本质上来看vector是动态分配数组来存储它的元素的，因此当插入元素需要改变容量的时候，它会重新分配一个数组，并且将元素全部转移到该数组之中，就时间来说，这是一个代价比较高的方式。
4.vector分配空间时，会额外分配一些空间来适应生长。不同的库的实现虽然略有不同，但是整体相似，因此尾插入一个元素时的时间复杂度为常数时间
5.vector对末尾的元素的插入、删除是很高效的，但是操作其它位置的元素的效率就不那么高效了
在这里插入图片描述

2.构造函数

2.1默认构造函数

在这里插入图片描述

2.2半缺省构造

在这里插入图片描述

2.3拷贝构造

在这里插入图片描述

2.4迭代器构造

在这里插入图片描述

3.元素访问方式

3.1[下标]访问、迭代器访问

在这里插入图片描述

3.2范围for需注意陷阱

在这里插入图片描述

4.容器接口

4.1max_size(无用接口)

判断当前内存可以存储此元素的最多的个数
在这里插入图片描述

4.2size、capacity、reserve、resize

4.2.1使用展示

在这里插入图片描述

4.2.2capacity增容规则

在这里插入图片描述

4.3[]访问

在这里插入图片描述

4.4swap

类的swap是交换类中的成员，std之中的swap则需要发生3次深拷贝

4.5push_back、pop_back

尾插和尾删

4.6insert、erase

insert和erase一般是不推荐使用的，因为时间复杂度太高

在pos位置，插入val
vector没有提供头插的接口，但是可以用insert来完成。
这是因为头插头删的时间复杂度很高，如果经常使用头插头删不应该使用 vector而应该用list
在这里插入图片描述
在这里插入图片描述

4.7迭代器失效

在这里插入图片描述

4.8find

vector里面没有提供find接口，而是用算法里面的find
在这里插入图片描述在这里插入图片描述

因为许多容器都需要find，因此直接提供一个函数模板，传入迭代器便可以寻找，find的返回值是迭代器，未找到返回的是最右边的迭代器，因为迭代器都是左闭右开的
在这里插入图片描述

ych9527
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector的插入和删除
qq_43752920的博客
09-24 1090
黑马200 #include #include #include using namespace std; void printVector(vector &v) { for (vector::iterator it = v.begin(); it != v.end(); it++) { cout << *it << " "; } } void test01() { vector v1; //尾插 v1.push_back(10); v1.push_back(20);
浅析Java 数据结构常用接口与类
08-30
本文将重点讨论其中的一些常见接口和类。 首先，枚举（Enumeration）接口并不直接是一种数据结构，但它是访问其他数据结构元素的通用方法。它定义了一个迭代过程，允许程序通过nextElement方法逐个访问容器中的元素...
STL容器用法与介绍之vector
_不忘初心_
05-17 1176
1. 特点 a) vector是一个封装了动态大小数组的顺序容器，并支持反转； b) vector是在堆上分配内存，并在内存中具有连续的存储空间，它提供了自动内存管理功能，随着元素的增加或删除，内存会同步进行增大或缩小； c) 访问vector中的元素可以通过元素下标实现随机访问，也可以通过迭代器实现顺序访问； d) 在vector尾部添加和删除元素的时间复杂度是O(1)，但是在vector头部或中间插入和删除元素的时间复杂度是O(N)。原因：由于vector的内存空间是连续的，所以在头部和中间进行
C++常用方法（一）vector
南河的南的博客
03-29 589
C++常用方法（一）vector
【C++】STL — vector的接口讲解 +详细模拟实现
最新发布
weixin_42976474的博客
05-04 839
vector是表示**可变大小数组的序列容器**。 - 就像数组一样，vector也采用的连续存储空间来存储元素。但是又不像数组，**它的大小是可以动态改变的**
【 C++ 】vector的常用接口说明
bit_zyx的博客
08-03 1361
目录 1、vector介绍 2、vector的使用 2.1、vector的定义 2.2、vector的遍历 operator[ ] 迭代器 范围for 2.3、vector的空间增长问题 size和capacity max_size reserve ...
C++ STL 之 vector 用法详解
weixin_34260991的博客
09-02 179
C++ STL 容器之 vector vector 是 C++ 对数据结构动态数组的实现。要使用 vector，请在程序头添加： #include <vector> using name space std; vector 对象的定义与初始化 vector<int> v; //定义一个空 vector 对象...
vector常用接口使用和简单实现
qq_52145272的博客
03-11 1260
vector的常用接口使用和简单实现，迭代器失效等问题
vector从头插入元素
FrankDura的博客
02-08 9048
综述 vector从头插入元素 代码 vector<int> icon; for (int i = 0; i < 10; i++) { icon.insert(icon.begin(), i); } for (auto ele : icon) { cout << ele << endl; }
迅速掌握Java容器中常用的ArrayList类与Vector类用法
09-03
ArrayList和Vector是两种常用的容器类，它们都实现了List接口，属于Java集合框架的一部分。本篇文章将详细探讨这两个类的用法及其基本功能。 首先，我们来看ArrayList类。ArrayList是一个基于数组的动态列表，它...
JAVA Vector源码解析和示例代码
09-04
`Vector`类继承自`AbstractList`并实现了`List`, `RandomAccess`, `Cloneable`等接口，提供了线程安全的动态数组功能。它允许程序员进行添加、删除、修改和遍历元素的操作，并支持快速随机访问。 1. **Vector 的...
C++中vector的用法实例解析
09-04
总的来说，C++的`vector`是处理动态数组的首选工具，它提供了高效、灵活且功能丰富的接口来管理内存和操作元素，是C++程序员的常用工具之一。了解并熟练掌握`vector`的使用，对编写高效的C++代码至关重要。
vector详解
02-11
`vector`的强大之处在于它的灵活性和高效性，它能自动调整大小以适应元素数量的变化，同时提供了类似于数组的操作接口。 1. **定义与初始化** `vector`的定义通常包含一个元素类型和可选的初始容量。例如，创建一...
容器的头部与尾部元素的插入（C++）
12-22 4442
在对数据进行排序时，对于任意选取的某一元素，大于该元素的在其前面，小于该元素的则在其后面。常用的vector容器没有这个功能。C++中deque可以对容器进行双向操作，示例如下： （1）非结构体的操作： #include<deque> #include<iostream> using namespace std; void main() { deque<double> arr; arr.push_front(1); arr.push_front(2); ar
在数组的头部插入元素
C or CPP
10-24 232
可以先反转，在尾部插入，再反转。经测试这样效率比上面的代码要高。std::vector 读取快，头部插入慢，尾部插入快。为了保证读取速度，这里用std::vector。std::deque 读取慢，头尾插入都快。
【C++学习】vector的使用及模拟实现
weixin_63726869的博客
12-30 1238
介绍了vector的使用，并且讲解了常用接口的实现原理。详细分析了迭代器失效以及更深层次的深拷贝问题。
c++ 笔记 vector
yogur_father的博客
09-26 339
一、 在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1.基本操作 (1)头文件#include. (2)创建vector对象，vector vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问元素. vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++)
C++ STL之vector使用
m0_66409987的博客
05-11 101
vector是一个动态增长的数组，使用的是同一块连续的空间，当空间不足就会涉及到空间增容优点：支持下标的随机访问。缺点：数据过多时头插和中部插入的效率很低。
C++中vector的插入与删除
weixin_46245201的博客
08-14 638
#include <iostream> #include <vector> using namespace std; //打印 void printVector(vector<int> &v1) { for (vector<int>::iterator iterator = v1.begin(); iterator != v1.end(); iterator++) { cout << *iterator <
c++ vector 头部插入
08-27
在C++中，可以使用vector的insert函数在vector的头部插入元素。插入元素到vector头部的方法是使用insert函数，并将其位置参数设置为begin()，并在val参数中指定要插入的值。以下是一个示例代码： ``` vector<int> c; c.insert(c.begin(), val); ``` 其中，c是vector对象，val是要插入的值。通过将位置参数设置为begin()，可以将元素插入到vector的头部。请确保val的类型与vector中元素的类型相匹配。 引用提供了一个关于vector插入元素的示例代码，通过insert函数和位置参数，我们可以在任意位置插入元素。而引用提到，vector没有直接提供头插的接口，但可以使用insert函数来实现。由于头插头删的时间复杂度较高，如果经常需要头插头删操作，建议使用list而不是vector。 请注意，使用insert函数插入元素可能会导致迭代器失效。因此，在对vector进行插入操作后，需要小心处理迭代器的有效性，以避免访问失效的迭代器。 希望这个回答能够解决你的问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [【C++】vector添加元素](https://blog.csdn.net/weixin_46308081/article/details/118607011)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [vector常用接口](https://blog.csdn.net/ych9527/article/details/115366356)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值