关于STL的map效率问题

不高兴

一个map<string,Element*>  tepMap;
tepMap["name"]访问速度快和我们自己遍历map哪个快？map自身会调用查找方法呢？

resplendence

find成员函数最快。。。effective stl好像写了
但好像find 和operator []实现是一样的

tonykee

不论什么容器，特别是有序集合，查找某元素不是迫不得已，不要用遍历

annliu

Linux ebook free download

Hardening Linux ebook free download

Linux Cookbook ebook free download

Linux on the Mainframe ebook free download

Linux Unwired  ebook free download

Linux: Phrasebook  ebook free download

Inside Linux ebook free download

Practical Linux ebook free download

Suse Linux ebook free download

Fedora Linux ebook free download

Linux Clustering: Building and Maintaining Linux Clusters ebook free download

Linux Kernel in a Nutshell ebook free download

Linux Server Hacks ebook free download

Linux Power Tools ebook free download

Understanding the Linux Kernel ebook free download

Linux Security Cookbook ebook free download

Advanced Linux Networking ebook free download

Advanced Linux Programming ebook free download

User Mode Linux ebook free download

Linux For Programmers And Users ebook free download

Linux Enterprise Cluster ebook free download

Professional Linux Programming ebook free download

Managing RAID on Linux ebook free download

Linux System Programming ebook free download

Linux System Administration ebook free download

Integrating Linux and Windows ebook free download

Troubleshooting Linux Firewalls ebook free download

Linux Network Servers ebook free download

Linux Programming Bible ebook free download

Java Programming on Linux ebook free download

Linux Programming Unleashed ebook free download

Linux Socket Programming ebook free download

Moving from Windows to Linux ebook free download

Linux Desktop Hacks ebook free download

Hardening Linux (2005) ebook free download

Linux+ Certification Bible ebook free download

Hacker Linux Uncovered ebook free download

Linux Troubleshooting Bible ebook free download

Linux Desktop Garage ebook free download

疯子阿虹

当然是find快了，那是二分查找，复杂度为：log2N
自己遍历复杂度为N

luoqi

如果已经排序了,2分要快,但是,如果没有排序.........

annliu

• Linux ebook free download
• Hardening Linux ebook free download
• Linux Cookbook ebook free download
• Linux on the Mainframe ebook free download
• Linux Unwired  ebook free download
• Linux: Phrasebook  ebook free download
• Inside Linux ebook free download
• Practical Linux ebook free download
• Suse Linux ebook free download
• Fedora Linux ebook free download
• Linux Clustering: Building and Maintaining Linux Clusters ebook free download
• Linux Kernel in a Nutshell ebook free download
• Linux Server Hacks ebook free download
• Linux Power Tools ebook free download
• Understanding the Linux Kernel ebook free download
• Linux Security Cookbook ebook free download
• Advanced Linux Networking ebook free download
• Advanced Linux Programming ebook free download
• User Mode Linux ebook free download
• Linux For Programmers And Users ebook free download
• Linux Enterprise Cluster ebook free download
• Professional Linux Programming ebook free download
• Managing RAID on Linux ebook free download
• Linux System Programming ebook free download
• Linux System Administration ebook free download
• Integrating Linux and Windows ebook free download
• Troubleshooting Linux Firewalls ebook free download
• Linux Network Servers ebook free download
• Linux Programming Bible ebook free download
• Java Programming on Linux ebook free download
• Linux Programming Unleashed ebook free download
• Linux Socket Programming ebook free download
• Moving from Windows to Linux ebook free download
• Linux Desktop Hacks ebook free download
• Hardening Linux (2005) ebook free download
• Linux+ Certification Bible ebook free download
• Hacker Linux Uncovered ebook free download
• Linux Troubleshooting Bible ebook free download
• Linux Desktop Garage ebook free download
  

pspspsps

建议把string的hash作为map的键.

疯子阿虹

luoqi: Re:关于STL的map效率问题

如果已经排序了,2分要快,但是,如果没有排序.........

老大！map 在插入的时候就已经排序了。