c++ map key 指针
摘要：
C++实际开发的过程会经常使用到map。map是一个key-value值对，key 唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少 时，采用find和for循环遍历的效率基本没有太大的区别，但是在实际的开发过程中，存储在map中的数据往往是大量的，这个时候map采用find方式效率比遍历效率高的多。确定采用find方式查找数据后，我们需要考虑存储map的空间复杂度，对于基础数据类型的数据（intchar等）这里就不做讨论。本文讨论的是map中存储的数据结构struct情况。1、如果map中的key 阅读全文
posted @ 2013-04-29 23:42 于敬晖 阅读(6831) 评论(0) 推荐(0) 编辑
