Vector问题

cn321231 2009-06-28 12:20:48

Vector到底是怎么样计算它的长度的

...全文

46 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

yh4130a 2009-06-28

打赏
举报

回复

没看过源代码，但是我个人从使用上理解为它是一个数组链表，即先分配固定长度数组，当数组存满后再分配一个数组与上一个数组连接。
至于长度，应该是存的变量，在添加和删除时使用同步方法从新给长度附值

libihuitwo 2009-06-28

打赏
举报

回复

vector和ArrayList都是List接口的实现类，它们的长度都是调用size()方法

sainer 2009-06-28

打赏
举报

回复

可以对照着API文档，看一下源码
有耐心的话，不是很难的

awusoft 2009-06-28

打赏
举报

回复

这个..看JDK吧.Vector底层好像还是数组.用一个变量去记录长度.可能底的数组空间是10,但实际元素只有6,长度就是元素的个数.

icesnows 2009-06-28

打赏
举报

回复

Vector和ArrayList都不是用链表来实现的
LinkedList是用链表

Vector和ArrayList底层都是用数组，维持了两个变量，一个是容量，一个就是长度
容量是数组的长度，而Vector、ArrayList的长度就是里面元素的个数
当容量不够是分配一个更大的新数组

容量并等于实际所需保存的元素个数，重新分配的时候都留有一定得余量，主要是从效率上考虑

vector是一个类模板vector是表示动态数组的序列容器，元素在内存中连续存放，支持通过下标直接访问(1) 显而易见，vector类似于静态数组但无需固定大小，因为它能"自动"管理内存大小当元素数量超过当前容量时，自动分配更大的连续内存（通常按 1.5~2 倍增长），并将原有元素迁移至新空间(2)除此之外，vector还提供了多种成员函数来操作元素，如pop_back()insert()erase()size()capacity()等。

vector的使用及迭代器可能失效问题

stl中的顺序式容器，动态数组，从末尾快速插入和删除。初始化：vector< int >a（100，6） ——>初始化一个有100个6的整型数组a赋值：a.push_back(value)——>在数组末尾推入一个值插入：a.insert(a.begin()+i,value)——>在第i个地方插入值尾部删除：a.pop_back();删除中间元素：a.erase(a.begin()+i)——>删除后后面的元素会自动向前推进。

安装Bit::Vector问题解决安装Bit::Vector:遇到问题及解决办法安装Bit::Vector: 解压包 tar -xf xxxxx.tar.gz -C . 生成Makefile文件 cd 解压后的目录 perl Makefile.PL make 遇到问题及解决办法安装后，使用该Bit::Vector perl -e "use Bit::Vector" 报错信息： Can't...

只是库中vector实现与C语言中顺序表的实现有所不同：C++中vector是由三个迭代器（底层是指针T*）。vector相关的标准定义和使用都在中有详细的说明。

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章