vector与vector的区别

gisupc 2011-11-27 09:41:06
请问一下各位vector<int>与vector<int*>有啥区别吗？当数据量超过100个，他们速度上有差异吗？求指点，谢谢！
...全文
560 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
Eleven 2011-11-28
  • 打赏
  • 举报
 回复
直接vector<int>;对于这种简单类型
鄢老 2011-11-28
  • 打赏
  • 举报
 回复
楼上的大虾门已经说得很明白了，我想强调一点
如果vector<int *>中的int *指针已经存在，这时不存在释放内存的问题，那就用vector<int *>
其他的情况都用,vector<int>,因为vector会自动帮你释放内存，如果用vector<int *>,vector只是将指针删除，其内部申请的内存并没有释放，要自己释放的
wyx100 2011-11-28
  • 打赏
  • 举报
 回复
对于Vector来说，vector<int>和vector<int *>在内存的操作上都是一样，同样是4byte空间.但是再查找等操作过程中vector<int *>是要多几个Machine cycle,因为要对每个元素进行解引用,然后再去判断，还有对于使用者来说，vector<int>的效果也高于vector<int *>,其原因是，对于vector<int>来说，存取都是int,而对于vector<int *>来说，取就不太一样了，如果要用到真正的值的时候还要进行一次解引用(*var).
总之：
对于Build int类型，一般不是有特殊要求，没有人会这样用vector<int *>，直接vector<int>比较好点.
kyotrue 2011-11-28
  • 打赏
  • 举报
 回复
一个是指针，一个是值。
yyps 2011-11-28
  • 打赏
  • 举报
 回复
一楼很详细啊
wyx100 2011-11-28
  • 打赏
  • 举报
 回复
对于Vector来说，vector<int>和vector<int *>在内存的操作上都是一样，同样是4byte空间.但是再查找等操作过程中vector<int *>是要多几个Machine cycle,因为要对每个元素进行解引用,然后再去判断，还有对于使用者来说，vector<int>的效果也高于vector<int *>,其原因是，对于vector<int>来说，存取都是int,而对于vector<int *>来说，取就不太一样了，如果要用到真正的值的时候还要进行一次解引用(*var).
总之：
对于Build int类型，一般不是有特殊要求，没有人会这样用vector<int *>，直接vector<int>比较好点.
gisupc 2011-11-28
  • 打赏
  • 举报
 回复
[Quote=引用 2 楼 hztj2005 的回复:]

一般就用vector<int>。

为什么用vector<int*> ，速度是否有差异，要看具体的代码。
[/Quote]
比如数据量很多，超过10000条记录，还需要对其进行排序呢？
xiaolomg 2011-11-28
  • 打赏
  • 举报
 回复
数据类型明显不一样，就知道这些
zipper9527 2011-11-28
  • 打赏
  • 举报
 回复
100个比速度？100W比速度还差不多。这么简单的内容，直接用vector<int>就行了，只有内容复杂，可能大量执行拷贝操作时才用指针提高速度，需要注意的是使用指针时貌似不支持STL内部排序操作，如heap_sort,曾经用过，出过问题，最后是自己实现了对指针vector的排序操作
healer_kx 2011-11-28
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 visualeleven 的回复:]

直接vector<int>;对于这种简单类型
[/Quote]

++++++++

几乎没有看过需要用vector<int*>的场景。
buyong 2011-11-28
  • 打赏
  • 举报
 回复
自定义类型看情况，需要你自己写比较函数吧，或者重载运算符
[Quote=引用 11 楼 gisupc 的回复:]
引用 10 楼 visualeleven 的回复:

直接vector<int>;对于这种简单类型

那对于自定义的类对象呢?而且还涉及到排序
[/Quote]
gisupc 2011-11-28
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 visualeleven 的回复:]

直接vector<int>;对于这种简单类型
[/Quote]
那对于自定义的类对象呢?而且还涉及到排序
hztj2005 2011-11-27
  • 打赏
  • 举报
 回复
一般就用vector<int>。

为什么用vector<int*> ，速度是否有差异，要看具体的代码。
yuucyf 2011-11-27
  • 打赏
  • 举报
 回复
[Quote=引用楼主 gisupc 的回复:]
请问一下各位vector<int>与vector<int*>有啥区别吗？当数据量超过100个，他们速度上有差异吗？求指点，谢谢！
[/Quote]
对于Vector来说，vector<int>和vector<int *>在内存的操作上都是一样，同样是4byte空间.但是再查找等操作过程中vector<int *>是要多几个Machine cycle,因为要对每个元素进行解引用,然后再去判断，还有对于使用者来说，vector<int>的效果也高于vector<int *>,其原因是，对于vector<int>来说，存取都是int,而对于vector<int *>来说，取就不太一样了，如果要用到真正的值的时候还要进行一次解引用(*var).
总之：
对于Build int类型，一般不是有特殊要求，没有人会这样用vector<int *>，直接vector<int>比较好点.
算法C++版
收集工作中经常遇到、经典的问题，抽象并给出交较优答案，方便同事优化、学习。用C++实现，本课程将持续更新，大约每周更新一章。包括但不限于：一，二分查找原理。二，二分查找，如果有多个返回最后一个。三，二分查找，如果有多个返回第一个。四，二分查找，如果不存在返回-1。五，二分查找，如果不存在返回应该插入的位置。六，stl的二分查找。七，元素是vector的二分查找，也就是vector>中二分查找。八，具体的例子。 
关于C++中vector<vector>>的个人理解
标准库模型vector表示对象的集合，其中所有对象的类型都相同。集合中每个对象都有一个与之对应索引，索引用于访问对象。 注：vector是模板而非类型，由vector生成的类型必须包含vector中元素的类型，如vector< int> 这里有两种方法对vector< vector< int>>进行赋
C++之vector＜int＞& nums
vector>&nums是什么意思 vector>的部分用法
C++中vector＜vector＜int＞ ＞的用法
注意vector<vector<int> >后面的尖括号前面要加上空格,否则在有些编译器出现问题 vector<vector<int>> A;//错误的定义方式 vector<vector<int> > A;//正确的定义方式 一、为什么是vector？ 对于数组，大家常用索引和指针来操作数组，给程序设计带来了很大的灵活性。但是数组的越界可能会引起程序的崩溃，而且动态性不好，包括动态改变大小，动态申请。有什么办法可以解决这些问题吗？
C++中vector＜int＞以及for的几种用法
1.vector指定大小//初始化SIZE大小为num,默认值为02.指定大小并赋相同初值vector < int > a(num , 5) //初始化SIZE为num,初始值为53.二维vector指定大小//指定行数为num1 for(int i = 0;i ++) {//指定每行的列数，每行的列数可以不同 //a[i].resize(num2,5);//指定列数并赋初值为5 }
VC/MFC

16,472

社区成员

421,731

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
        向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

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

+ 用AI写文章