List和map的区别是？

yhfzmm1988 2009-03-23 04:03:37

求C++语言的list和map的区别？？？

...全文

972 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

yhfzmm1988 2009-04-04

打赏
举报

list是个顺序存储的，并且不能单个被存储。
map是键值对存储的，通过键值来访问里面的值。

yhfzmm1988 2009-04-04

打赏
举报

谢谢各位朋友

woods2001 2009-04-04

打赏
举报

容器类

Jarrys 2009-04-04

打赏
举报

list<>是线性表，链表
map<>是映射表,有键

Laozql 2009-04-04

打赏
举报

[Quote=引用 4 楼 tangshuiling 的回复:]
C/C++ code
如果楼主了解数据结构便不会有此一问。
STL中的list是双向链表结构，map是红黑树，所有的操作都是基于这两种基本的数据结构。
至于map中的值对关联无非是红黑树上的一个节点而已！
请静下心来读解下面的连接：
http://blog.sina.com.cn/s/blog_5d2b79d20100bg61.html
[/Quote]
up!

danxuezx 2009-03-24

打赏
举报

[Quote=引用 7 楼 iambic 的回复:]
list是一个一个的，map是一对一对的。
[/Quote]
up

fairchild811 2009-03-23

打赏
举报

list： 1->2->3->4
map: first = 1
second = 2
third = 3 //比如根据third，可以查找到对应的值为3
four = 4

这个map好像和borland的map是不一样的;)

猫已经找不回了 2009-03-23

打赏
举报

先问下楼主,list跟,map的联系是什么？
你能把他们混用吗？
顺序容器跟关联容器的区别很明显吧。

dongpy 2009-03-23

打赏
举报

list是线性表
map是映射表

hust_terry 2009-03-23

打赏
举报

查找的时候一个是遍历，一个是二分法。

iambic 2009-03-23

打赏
举报

list是一个一个的，map是一对一对的。

yangch_nhcmo 2009-03-23

打赏
举报

一个是序列容器(list)，一个是关联容器(map);
list封装的是双链表；map封装的是二叉树，

wxgiter 2009-03-23

打赏
举报

建议看STL

tangshuiling 2009-03-23

打赏
举报



如果楼主了解数据结构便不会有此一问。

STL中的list是双向链表结构，map是红黑树，所有的操作都是基于这两种基本的数据结构。

至于map中的值对关联无非是红黑树上的一个节点而已！

请静下心来读解下面的连接：

http://blog.sina.com.cn/s/blog_5d2b79d20100bg61.html