STL只规定接口和复杂度,对于具体实现不作要求。set大多以红黑树实现,但STL在标准规格之外提供了一个所谓的hash_set,以hash table实现。hash_set的接口,hash_table都提供了,所以几乎所有的hash_set操作都是直接调用hash_table的函数而已。
除了hash_set,还有hash_multiset,它们两个的关系就像set和multiset的关系,一个不允许键值重复,另外一个允许键值重复。其他实现一样。...
分类:
其他好文 时间:
2014-08-18 09:15:43
阅读次数:
267
1。C++ 如何定义一个定长字符串, 若不足位数,就补字符串"0"?eg:CString str1 = “123”;不足20位,前面补“0”,实现效果为“00000000000000000123”answer:str.Format(_T("%020s"),_T("aaa"));2.vs2010建的单...
分类:
其他好文 时间:
2014-08-18 01:25:13
阅读次数:
269
pair是STL中的模板类型,它可以存储两个元素,它也被称作“对组”。pair没有什么强大功能函数,其源代码很简单。...
分类:
其他好文 时间:
2014-08-17 22:48:26
阅读次数:
268
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1),hash table原理大部分都了解,具体实现还是要看其源代码。...
分类:
其他好文 时间:
2014-08-17 20:02:02
阅读次数:
398
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27781 Accepted Submission(s): 8404
Problem Description
给你n个整数,请按从大到小的顺序输出其中...
分类:
其他好文 时间:
2014-08-17 18:35:42
阅读次数:
227
C:\Users\Administrator\Documents\Visual Studio 2010\addins Microsoft Visual Studio Macros 10.0 Microsoft Visual Studio 10.0 MyAddin1 - 未提供名称...
分类:
其他好文 时间:
2014-08-17 14:17:02
阅读次数:
262
multimap和map的关系和multiset和set关系一样,multimap允许有重复的键值,它在使用底层数据结构红黑树用,插入操作用的是insert_equal,而不是insert_unique。...
分类:
其他好文 时间:
2014-08-17 11:46:12
阅读次数:
262
1.《C++ primer中文版》 2.《Effective C++中文版》 3.《Windows程序设计第五版》 4.《VC++深入详解》 5.《Windows核心编程》 6.《Effective STL中文版》 7.《Windows游戏编程大师技巧》 8.《DIRECTX.9.0.3D游戏开发编...
分类:
其他好文 时间:
2014-08-17 11:39:32
阅读次数:
229
功能:登录时检验从数据库取出的帐号密码,生成token放到数据库中,最后设置cookie实现登录。在操作cookie过程中cgicc方面有太重的stl感,具体来说,太抽象了。源码有关demo文件夹有官方示例: const_cookie_iterator iter; for(iter = ...
分类:
其他好文 时间:
2014-08-17 11:37:12
阅读次数:
260
STL中的set不允许键值重复,因此就有了multiset。multiset和set操作一样,功能一样,但是multiset允许键值重复,因此它们两个源代码几乎相同,只是在使用红黑树的插入操作时用的函数不一样而已。...
分类:
其他好文 时间:
2014-08-17 09:12:42
阅读次数:
322