[STL VS C]不知道这个算STL链表等数据结构中的一个效率硬伤不?

lin_style 2010-07-12 10:44:30

先来推一个论点：
STL中只是对链表对象的一个包装，因为对用户是透明的，所以给用户展示的还是原来的结构。那么就意味着，链表信息无法原来的结构体中取得，如果要进行增，删，改，则必须进行查询找到链表节点

假设有结构
struct page
{

list head; //如果是C，以linux下的链表使用方法为代表，直接将信息作为结构体的一个成员变量
};

接着将page串成链表
C中，list_add_tail(). C中是以数据结构和操作方法分开，典型的过程式写法
C++中,list<page*> List; List.push(); 类的思维写法，一个对象包括代码和数据

当我要进行删除的时候
void *p; //我的内存地址
pPage = virt_to_head_page(p); //反算出page
C中,list_del(pPage);//直接删除，因为本身就有结点信息
C++中，List.删除(pPage); //我的做法是，先find到itr,然后erase.如果是remove，好象是一个遍历

也可能是我list用得不对，还请大家指教

...全文

172 24 打赏收藏转发到动态举报

写回复

用AI写文章

24 条回复

切换为时间正序

请发表友善的回复…

发表回复

lin_style 2010-07-12

打赏
举报

[Quote=引用 16 楼 akirya 的回复:]

引用 13 楼 healer_kx 的回复:

引用 12 楼 akirya 的回复:

C++也可以保存迭代器，需要的时候删除。。。

那好危险啊。。。

还好了
跟C保存解点数据，直接删除某节点一样的危险。
[/Quote]

但是C++的迭代器，接口信息就变了。C还是原来一样的接口类型。使用的感觉就不一样，所以说是个硬伤，也是2种语言使用起来不同的感觉

kingstarer 2010-07-12

打赏
举报

list的迭代器好像是不会因为增删(不是删自己的情况)改失效吧

珍惜生命远离CPP 2010-07-12

打赏
举报

[Quote=引用 13 楼 healer_kx 的回复:]

引用 12 楼 akirya 的回复:

C++也可以保存迭代器，需要的时候删除。。。

那好危险啊。。。
[/Quote]
还好了
跟C保存解点数据，直接删除某节点一样的危险。

lin_style 2010-07-12

打赏
举报

[Quote=引用 14 楼 fancymouse 的回复:]

list_del是一个封装的循环。本质还是遍历表然后删掉。
[/Quote]

static inline void __list_del(struct list_head * prev, struct list_head * next)

{

	next->prev = prev;

	prev->next = next;

}

都有节点信息了，怎么可能还去遍历

FancyMouse 2010-07-12

打赏
举报

list_del是一个封装的循环。本质还是遍历表然后删掉。

healer_kx 2010-07-12

打赏
举报

[Quote=引用 12 楼 akirya 的回复:]

C++也可以保存迭代器，需要的时候删除。。。
[/Quote]

那好危险啊。。。

珍惜生命远离CPP 2010-07-12

打赏
举报

C++也可以保存迭代器，需要的时候删除。。。

lin_style 2010-07-12

打赏
举报

[Quote=引用 10 楼 healer_kx 的回复:]

引用 9 楼 lin_style 的回复:

引用 8 楼 healer_kx 的回复:

引用 6 楼 lin_style 的回复:

分给30楼

好，画个圈圈诅咒你~

那给20楼

丢人。。。STL的东西就自己看呗~你都那么牛了。。。还问这种问题。。。
[/Quote]

用得少，不懂。。增加点发贴量。

healer_kx 2010-07-12