首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

C++ LIST链表,该怎么处理

2013-12-20 
C++LIST链表在链表中定位的时候,若我要找第j个元素好吧,但是这不是主要问题。。。我只是在问这个我后面那个方

C++ LIST链表
在链表中定位的时候,若我要找第j个元素



好吧,但是这不是主要问题。。。我只是在问这个我后面那个方法的可行性。。还有遍历链表与数组移位的速度可以相差多少
你那个很简单啊,就像我刚才说的一样,从来不判断当前节点下面还有没有节点了就一直next下去。。。。。
关于数组和链表,我前面也说了,各有优劣,用什么视情况而定,不要想着可以用数组取代链表。数组访问是快了,但是链表灵活啊。再有就是我遇到的情况很少有说让删除第几个节点,而是让删除满足哪些条件的节点,所以你还要遍历来找啊。再说了,C++的容器里面还是有list和array,自有其道理啊C++  LIST链表,该怎么处理
[解决办法]
编译器的注意事项主要指你写代码的顺序不一定和编译之后的执行顺序相同。
比如
int a = 1;
char b = 'a';
有可能编译器会把它变成
char b = 'a';
int a = 1;
这点在多线程里面很重要。
还有现代编译器的优化能力灰常给力,所以LZ两种写法的效率差别可能微乎其微,甚至没有区别。
比如很多人说大块内存直接memcpy会比通过for循环一小块一小块一个一个copy效率要高,我的测试结果是debug的情况下memcpy确实快不少,release的情况下两者是一样快的。所以不要把精力过于放在这种细节的优化上。事实上选择合适的容器就是最好的优化。

热点排行