STL 容器

来源:互联网 发布:给自己打电话知乎 编辑:程序博客网 时间:2024/06/15 14:30

1、STL 使用:

1)map有排序功能,如果key中保存的是指针,则会按照指针的地址排序,由于对STL还不够熟悉,不知道尝试修改按照指针的内容的排序更快,还是用其它的方式解决更合适。

2)map中find的实现,map采用红黑树实现,find源码中的查找就是根据键值来判断的,元素搜索是其长项。

3)如果我在map中能够实现按照插入的顺序来排序,是否意味着find的时候,完全是没有优势的呢?

原创粉丝点击