DoubleLi

摘要： 许多初学 VC 的朋友也许都为那么一个问题困扰过： 为什么所有的 cpp 都必须 #include "stdafx.h" 也许请教了别的高手之后，他们会告诉你，这是预编译头，必须包含。可是，这到底是为什么呢？预编译头有什么用呢？ 这得从头文件的编译原理讲起。其实头文件并不神秘，它的全部作用，就是把自己的所有内容直接“粘贴”到相应的 #include 语句处。如果不相信的话，不妨做个实验，将一个 cpp 中的所有 #include 语句删掉，并将它包含的文件粘贴到相应的位置，你会发现，文件的编译和运行都完全没有受到影响。其实，编译器在编译你的程序的时候，所做的第一件事，也就是 阅读全文

摘要： 错误描述：fatal error C1010: 在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"”?错误分析：此错误发生的原因是编译器在寻找预编译指示头文件（默认#include "stdafx.h"）时，文件未预期结束。没有找到预编译指示信息的头文件"stdafx.h"。(因为工程中的每个cpp文件属性默认都是使用预编译头（/YU）的，但是添加的第三方文件并没有 #include "stdafx.h" 预编译指示头，所以编译器在此cpp文件中一直到末尾都没有找到它) 阅读全文

摘要： 一，hashtable原理：哈希表又名散列表，其主要目的是用于解决数据的快速定位问题。考虑如下一个场景。一列键值对数据，存储在一个table中，如何通过数据的关键字快速查找相应值呢？不要告诉我一个个拿出来比较key啊，呵呵。大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。具体如何做呢？大家是否有注意到前面说的话：“数组可以通过下标直接定位到相应的空间”，对就是这句，哈希表的做法其实很简单，就是把Key通过一 个固定的算法函数既所谓的哈希函数转换成一个整型数字 阅读全文

摘要： hash_map和map的区别分类：STL2008-10-15 21:245444人阅读评论(0)收藏举报class数据结构编译器存储平台tree这里列几个常见问题，应该对你理解和使用hash_map比较有帮助。4.1 hash_map和map的区别在哪里？构造函数。hash_map需要hash函数，等于函数；map只需要比较函数(小于函数).存储结构。hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其memory数据结构是不一样的。4.2什么时候需要用hash_map，什么时候需要用map?总 体来说，hash_map查找速度会比map快，而且查找速度基本 阅读全文

摘要： 这篇文章来自我今天碰到的一个问题，一个朋友问我使用map和hash_map的效率问题，虽然我也了解一些，但是我不敢直接告诉朋友，因为我怕我说错了，通过我查询一些帖子，我这里做一个总结！内容分别来自alvin_lee ，codeproject,codeguru.baidu等等！先看看alvin_lee 朋友做的解析，我觉得还是很正确的，从算法角度阐述了他们之间的问题！实际上这个问题不光C++会遇到，其他所有语言的标准容器的实现及选择上都是要考虑的。做应用程序你可能觉得影响不大，但是写算法或者核心代码就要小心了。今天改进代码，顺便又来温习基础功课了。 还记得Herb Sutter那极有味道的《C. 阅读全文