第一问答网»论坛 › 中问网 › 问答 › C++ STL list 取出第N个节点用什么函数快能不能像数组 ...

C++ STL list 取出第N个节点用什么函数快能不能像数组一样？

[复制链接]

11 |

3 | 2012-6-28 16:45:48 | 显示全部楼层 |阅读模式

list 不能像数组一样直接取元素，因为它是链表。链表和数组的区别，请你去看任何一本数据结构的书，很容易的...

使用道具举报

千问 | 2012-6-28 16:45:48 | 显示全部楼层

没办法list的随即存取速度就是慢，这是list的特性决定的...

使用道具举报

千问 | 2012-6-28 16:45:48 | 显示全部楼层

方法的话还是用迭代器，只不过效率不高，因为是链表不是数组vector...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 麻烦给些初中全部要学的化学的公式和内容，以及化学各种字母的意思！
2 畸胎瘤是否会转换成子宫肌瘤！做畸胎瘤手术有没有必要切除子宫
3 斩魂什么时候公测啊？
4 三勾玉写轮眼与二勾玉写轮眼相比，有哪些优点？
5 医生我请问一下。我今天去检查说有肺结核。
6 吾家美人电子书txt全集下载
7 字母a表示一个有理数,-a表示什么数，-a一定是负数吗？
8 求各位大神给我传几个好看的玄幻小说 ~~ TXT文本的越多越好啊谢谢扣扣邮箱：1213828581
9 我终于发现了我最大的贡献。
10 《肥水与香帕》最新txt全集下载
11 观察不只是用眼睛看,还可用（）、（）及（）等，可以用比较的方法观察，如观察比较（）、（）、（）和温度
12 上海海事大学交通运输规划与管理专业和物流工程专业硕士哪个更好？
13 黄夜谁有
14 1如果黑洞是顺时针旋转那么围绕它运转的天体是怎么转 2为什么围绕星系中心旋转的都天体都是同一个方向
15 iphone4s 国行合约机 5月25日购入现在卖二手多少钱？
16 你好，我也作了个牙齿碎了的梦。是智碎了，碎成一粒粒掉下来，然后就醒了。做了二次了。
17 东风0591是什么型？
18 怎样发表腾讯微博后面有地图?
19 观察身边的物质，如水、食盐、蔗糖、铜导线等，描述一下它们的性质和用途
20 叶姓小龙女求名子农历七月十九生
21 我很怕麻烦？我该怎么办？
22 梅花煞小说txt全集免费下载
23 求本月做满月酒的好日子小孩2012年阴历6月20日（阳历8月7日）18:55出生
24 钱币是圆的,所以容易滚走作者是谁?
25 《MBA考试辅导逻辑分册》最新txt全集下载
26 新款普桑开的好好的突然没油没火了，但油棒工作，喷油器不供油，请问咋回事啊！
27 苹果序列号查询不来，求高人帮忙查询后截图.....序列号：DX3J21XUDTD2
28 少女时代ALL MY LOVE IS FOY YOU音译歌词
29 我想在新乡找一份工作
30 逸兔车品专业网怎样
31 求动漫，就像画风就像学园救援团那样的，恋爱动漫，男主平凡，可以后宫但不要太过分，结局不悲。
32 选择题：温度升高5℃，在升高5℃，结果是（）
33 怎么评价《中原我军解放南阳》200
34 总是和神经病计较
35 上古卷轴5里我没次去马卡斯城老是被卫兵追杀，交罚金不行被关进监狱又不行，求解决啊
36 西安有没有针对考服装设计的高中生的补习班
37 无线路由我的PC 可以搜到无线连接正常,但iphone4 可以搜到wifi 列表，但是点进去就会出现无法加入..
38 在世界的东方，有一个古老的国度，美丽而宽广。”出自哪里？
39 2013还有么
40 相反数若a等于﹣5，则a等于什么
41 我在重庆准备在中百超市买一款2800的手机可以用工行卡（注：不是信用卡只是普通的银行卡）来分期买
42 我的电脑为什么安装不了天翼宽带了？
43 被狗咬过的报纸划了一个小口子,很浅.现在连伤口都找不到
44 若A(0，﹣1），B（0，y）且AB=2，求y。
45 都市雷圣的txt全集下载地址
46 五棱柱的横截面
47 我想换台手机，现在是用诺基亚C5_03。看了这么久，看中了索尼LT22I，华为P1，联想K860（有订单号），小...
48 小数有绝对值
49 梦幻西游马面攻资1299成长1.09技能高鬼高必夜战强力
50 本人177cm 57kg 想在淘宝上买衣服，请问要穿多少码的衣服嘞，？
51 某月的月历中，星期一这一行所有数的和为58，那么这个月的1号这一天在星期几？10好呢（用方程解）
52 这花叫什么名字？
53 微信打招呼…发空信息都说我您发的信心包含了敏感信息…为什么
54 神武天宫孩子应该打什么书
55 若一个正方体的表面积为54平方厘米，那么它的一个侧面积是多少？能求出这个正方体的棱长是多少吗？
56 时间问题
57 psv卡带版游戏可以玩附加内容吗
58 求中国音乐之声2012.9月5日下午18.30左右的歌曲表
59 福州鼓楼区哪里可以买到红布，布料店哪里有。具体位置。。
60 你是垃圾
61 胡来求真张角.100积分,不够再谈
62 《重生不做你的妻--离婚不过一张纸》最新txt全集下载
63 左侧大腿骨粉碎性骨折半年前拆除钢板前不久复查时说股骨下段骨皮质不整骨密度不均是怎么回事有没有问题
64 求美国达人秀第七季26集 1：18：07时那个团队ACADEMY OF VILLAINS 的歌重赏！！！
65 有人骑车从拉萨到成都吗
66 冬天里如果没有虫子喂螳螂怎么办
67 有谁去过广州三元里梓元岗路的天泓皮具城111档旅梦娃箱包店吗？我听说他哪里的箱包比较好，求证大家？
68 奥比岛收男服、= =原来有的被交易了。。。有的速速留名
69 在△ABC中,∠ACB=90°,BC=20,tanB=3/4,求AC的长
70 6个大小相同、连在一起的正方形，如果能折叠成正方体，这个正方体的各个相对的面之间与原平面图形的
71 已知|x|=3,|x-y|=5,则y=()
72 中铁房地产集团武汉有限公司在哪里
73 日语帮忙有日语好的同学帮帮忙看看这篇文章文法问题
74 若 a减二分之一的绝对值加上（b+三分之一的两次方=0
75 “windows7内部版本7601 此windows副本不是正版”那个问题你解决了吗？
76 人类对外界刺激作出一定的反应是什么样的举出一个列子、
77 怎么学好物理？
78 化简下列分式（a-b)^2/a^2-b^2 5+x/-x^2+25
79 魔兽5.0之前的版本是什么
80 dnf现在一个60的狱血弄一把泰拉刀要多少钱，要多久？
81 数学题求解
82 找个待机时间长的安卓系统手机，长辈用，老花眼。
83 急急急！！！！求这篇文章里的所有宾语从句
84 地下城复仇者厉害吗？？？？？
85 某工件内径图纸上规定的合格标准为160mm+-2mm,质量检验员对某工人生产的10个这种工件进行检测
86 欧阳兴喜这名字好吗？在八字四柱中缺什么，还可以改什么名字好？谢谢！
87 假如你是这间房间天花板上面的一只苍蝇,运用平面构成和色彩构成特性和原理画出你所看到的，怎么画
88 父亲姓卢，母亲姓曹！2012年8月30日0点51分生了儿子，请高人帮忙起个名字
89 佳木斯距长春多少公里
90 曲线S： y=3x-x^3 一直线切S于点(x0,y0)，求证直线与S至少有两交点
91 帅哥，这个问题怎么解答？
92 乐不思蜀中此间乐的间是什么意思？半小时以内回答打最佳
93 求韩剧《幽灵》中的歌《怀恋的哭泣》MP3
94 长春市新试验机有限责任公司招聘残疾员工待遇如何
95 大一建议带电脑去学校吗
96 x^2-x+1=0的解
97 求胡歌指纹一吻天花 QQ空间歌曲链接
98 哪位亲有《转正》by想写bl好多年啊，求发邮箱~~~~ [email protected]。O(∩_∩)O谢谢
99 请写出两个既是负数又是整数的有理数
100 我安装的是windows7用了路由器后就不能玩DNF 了，修改MTU值在运行里输入什么命令字符

C++ STL list 取出第N个节点 用什么函数快 能不能像数组一样？

C++ STL list 取出第N个节点用什么函数快能不能像数组一样？