vector和list的使用

最新推荐文章于 2022-05-02 09:56:17 发布
最新推荐文章于 2022-05-02 09:56:17 发布
阅读量333 收藏 1
点赞数
分类专栏： C语言 文章标签： list vector
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Anti_Luv/article/details/78057946
版权

STL

STL是Standard Template Library的简称，中文名是标准模板库。从根本上说，STL是一些容器和算法的集合。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。指针被封装成迭代器，这里vector，list就是所谓的容器。 

我们常常在实现链表，栈，队列或者数组时，都会写着一些重复或者相似的代码，还要考虑各种可能出现的问题。而STL的引入，大大提高了代码的复用性。我们在实现这些代码时，只要引入头文件就可以灵活的应用了。

vector的使用 

vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。

list的使用 

list中的对象是离散存储的，随机访问某个元素需要遍历list。在list中插入元素，尤其是在首尾插入元素，效率很高，只需要改变元素的指针。

vector 和list的区别 

  • vector适用：对象数量变化少，简单对象，随机访问元素频繁
  • list适用：对象数量变化大，对象复杂，插入和删除频繁
  • 最大的区别是,list是双向的，而vector是单向的。

vector和list的使用

  • 如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
  • 如果你需要大量的插入和删除，而不关心随即存取，则应使用list
Anti_Luv
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector和list的区别
qq_44116596的博客
06-23 713
vector与list区别bai vector为存储的对象分配一块连续的地址du空间，因此对vector中的元素随机访问效zhi率很高。在vecotor中插入或者删除掉某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，效率是很高的。 list中的对象是离散存储的，随机访问某个元素需
Vector和List的使用
婉茹的博客
09-24 375
一、vector        vector像一个容器一样可以存放各种类型的对象，它是一个能够存放任意类型的动态数组，能够增加和压缩数据。使用vector，需要在头文件中包含#include 1、简单模拟实现vector: void print_vector(const vector& v)//迭代器失效 { vector::const_iterator it = v.begin();
STL使用（一）：vector和list
GeniusIOTboy的博客
10-23 309
vector向量 vector底层实现 ​ 1. 底层数据结构是一个动态数组。默认构造的大小是0， 之后插入按照1 2 4 8 16 二倍扩容。注（GCC是二倍扩容，VS13是1.5倍扩容。原因可以考虑内存碎片和伙伴系统，内存的浪费）。扩容后是一片新的内存，需要把旧内存空间中的所有元素都拷贝进新内存空间中去，之后再在新内存空间中的原数据的后面继续进行插入构造新元素，并且同时释放旧内存空...
C++STL：vector和list
DLaugust的博客
06-06 893
一、什么是vector vector是C++STL（标准模板库）里的一种类模板，与普通数组不一样的是vector是可增长的，即大小不是固定的。 二、vector的定义 定义一个int型的vector则用vector<int>变量名 定义一个string型的vector则用vector<string>变量名 三、什么是list list同样也是C++STL中的一种类模板，list是一种双向链表的实现。 四、list的定义 定义一个int型的list则用list变量名 定义一个strin
List集合之Vector
桐花思雨
01-21 393
Vector 类 相比很多同学在刚接触 Java 集合的时候，线程安全的 List 用的一定是 Vector。但是现在用到的线程安全的 List 一般都会用 CopyOnWriteArrayList，很少有人再去用 Vector 了，至于为什么，文章中会具体说到。接下来，我们先来简单分析一下 Vector 的源码 Vector 源码 Vector 和 ArrayList 的底层实现是一样的，都是由数组实现的 Vector 变量 public class Vector<E> extends Abs
Java 中的vector和list的区别和使用实例详解
08-29
"Java 中的 vector 和 list 的区别和使用实例详解" 在 Java 中，vector 和 list 是两个常用的容器类，它们都是 STL（Standard Template Library）的一部分。STL 是一个泛型程序设计的库，它提供了一些常用的数据...
list和vector的区别共1页.pdf.zip
10-30
在C++编程中，`list`和`vector`是两种常用的数据结构，它们都是STL（Standard Template Library，标准模板库）的一部分。虽然它们都用于存储和管理元素序列，但它们的设计理念、性能特性和使用场景有着显著的区别。...
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
vector list
06-21
以上代码展示了如何创建并使用`vector`和`list`的基本操作。学习这些概念和函数对于理解和使用C++中的动态数据结构至关重要。当你在编程时遇到问题，可以参考相关博文或在线资源进行深入研究，以便更好地应用这些...
vector, list, map在遍历时删除符合条件的元素实现方法
08-31
在C++编程中，`vector`、`list`和`map`是三种...另外，对于`vector`，如果频繁在中间位置插入和删除元素，考虑使用`list`或`deque`可能更为合适。而对于`map`，如果只需要根据键查找和删除元素，其性能通常已经足够好。
vector和list的一些基本用法
蓝银草的专栏
09-10 483
1.vector和list有几个公共的方法，下面三个是常见的对于vector和list都适用的三个函数:  -Int size() const: 返回容器内的元素个数。  -Void clear():删除容器内所有的元素。  -Bool empty():如果容器没有元素，返回true,否则返回false. 2.vector和list都适合在常量的时间内在表的末尾添加或者删除。Vector和
vector、list、deque的基本用法
qq_43615041的博客
10-25 155
一.vector的基本用法： 成员函数 变量 vector() 无参构造函数，将容器初始化为空 vector(int n) 将容器初始化为有 n 个元素 vector(int n,const T & val) 假定元素的类型是 T，此构造函数将容器初始化为有 n 个元素，每 个元素的值都是 val vector(iterator first, iterator ...
list、 vector、deque、map以及set的适用场景
weixin_42492218的博客
05-02 1111
1.vector、deque 若元素很小(例如int),大致数量预先可知，在程序运行过程中不会剧烈变化，大部分情况下只在末尾添加或删除需要频繁访问任意位置的元素，则vector可带来最高的效率。若需要频繁在头部和尾部添加或删除元素,则deque是最好的选择。 2.list 如果元素较大（如大的类对象)，数量预先不知道，或是程序运行过程中频繁变化，对元素的访问更多是顺序访问全部或很多元素，则list很适合。 3.map map 很适合对一些对象按它们的...
C++ vector、list用法总结
l218623的博客
02-03 5483
常用容器之二—— vector 和 list 。 目录 vector（向量）： 优点 缺点 resize() 和 reserve() 的区别 1. resize(n)函数： 2. reserve(n)函数： 区别： 初始化 访问 赋值 插入 删除 清空 收缩内存 list（双向链表）： 优点 缺点 初始化 基本函数 赋值 合并 删除 倒转（逆序...
c++ list, vector, map, set 区别与用法比较
weixin_30559481的博客
03-09 1113
http://blog.csdn.net/alex_xhl/article/details/37692297 List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。L...
vector和list的使用及其模拟实现
Sakuramyb马永博的博客
11-11 474
一.vector使用及模拟实现。1.vector简介。 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。 因此能高效的进行随机存取，时间复杂度为o(1); 但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。注：vector相当于一个动态增长的数组。2.vecto
Vector和List 有关线程安全和线程同步的理解
iteye_3271的博客
05-23 547
最近在学习的时候，一直很疑惑Vector和List的两个容器的区别。 在网上查了好多资料，知道Vector的许多方法都是线程同步的，在多线程访问的时候，是线程安全的（这里的线程安全是有限的）。而List在多线程访问的时候，是非线程安全的。 原因是由于Vector在好多方法中加入了sychronized关键字修饰。比如addElement方法中： public synchronized v...
c++ vector和list
最新发布
08-31
C++中的vector和list是两种常用的容器类型。它们都可以用来存储和操作一系列的数据，但在某些方面有一些不同之处。 Vector是一个动态数组，它以连续的内存块存储元素。这使得向量能够快速访问元素，并且支持随机...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值