永发信息网

空气炸锅能放什么容器,C++ 容器可代替链表吗?

答案:1  悬赏:70  手机版
解决时间 2021-05-18 00:32
空气炸锅能放什么容器,C++ 容器可代替链表吗?
最佳答案
我下面的回答只针对C/C++语言。
“有种感觉容器等于链表,迭送器等于指针,”
-------这是错误的理解,链表在数据结构中指的是线性表的一种,它的每一个结点占据的内存位置在物理上可以相邻,也可以不相邻,显然他们在逻辑上是相邻的。它最少拥有两个域:数据域,指针域。常见的有单链表,双端链表,循环链表。容器是用来装别的对象的东西,例如数组也可以看作是一个容器。
迭代器不等于指针,在C语言中没有迭代器这个概念,迭代器是C++中引进的,是对C中指针的扩充。我们一般叫迭代器为智能指针,迭代器本质上是一个C++的类或者结构体,它只是重载了operator *、operato->。所以哗以像指针一样的使用。
链表是一种线性的数据结构,有一种最简单的数据结构顺序线性表,数组就是一种常见的顺序线性表,他们在内存中的物理地址是连续的。在C/C++中可以用指针把一系列物理上不连续的地址链接起来构成逻辑上的连续,这就是链表。
在C++的STL中提供了一个叫做list的容器,它是一个双端链表,支持高效率的删除和插入操作。
“我想问的重点是 是不是学了容器就可以不用学链表的?”
---这个嘛,上面提到的list就是一种容器,而在STL中还有许多的其他容器。
我们在学习数据结构的时候老师不准我们使用STL的东西,我们要用一个链表,就得自己去写List类。但是在真正的项目中有谁会重写呢?直接STL就行了,当然如果对性能有特殊的要求的除外。链表是一种基本的数据结构,我想这是每一个用C++写程序的人应该知道的,弄清它的原理是没有坏处的。
至于你说的vector他一个单向容器,也就是说在STL中规定它只能在尾部插入和删除数据,但是可以高效的查找,耗时线性时间,直接给下标就行了。
而list支持高效的删除和插入操作,但是查找效率极低,因为他每次得从头开始查找。
希望回答没有跑题,呵呵!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
为什么不吃回头草
偷菜玩玩而已惹来网友的不快,是该册了她,还
电暖壶漏水危险么?
掇刀区荆门香满楼(白石坡大道东)在哪里啊,我
女孩子过生日送什么礼物最好?(比较暧昧)
我的獭兔怎么那么难配种 啊 你能给我说一下原
广东揭阳有没有业务舞蹈学校?
各位大哥大姐,叔叔啊姨们!帮帮我!电脑问题
面子有那么重要吗 ?
感冒吃药好得快还是打针好得快?
烽火战国上海1的谁能送我资源的
合着靴是什么意思,鞋合上的men是什么意思
武林外传 我的死亡骑士单月的、怎么合成双月
流动行较大 风险最低 比死期存款利息高的理财
qq自由幻想出云城城主在哪?
推荐资讯
《天龙八部》精明BB孙美美可以悟出技能,
画眼影时需要在眼皮上涂什么吗?
餐厅服务员口号 有气势有节奏 5分
怀孕期间大便出血是什么原因啊
请问下:现在超级Q Q 领金豆在那里面领?急…
大话2.想连个大话号,该申请个什么种族?怎么
长款的开衫毛衣·怎么搭配衣服呢
龙亭区开封万岁山-马戏大剧院地址在哪里啊
大家来猜谜!!
(丝路英雄)英雄掠夺时补血技能用吗
铁腰板的价位
衣服上的铁拉链拉不动怎么办
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?