2014年01月_冷月宫主

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 std::map example

// std::map example// opposite words#include #include #include using namespace std;typedef std::map TStrStrMap;typedef std::pair TStrStrPair;int main(int argc, char *argv[]){ TStrStrMap t

2014-01-05 00:20:24 913

转载 C++ STL map的使用

1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,

2014-01-05 00:16:34 555

转载 std::map

1. map中的元素其实就是一个pair.2. map的键一般不能是指针, 比如int*, char*之类的, 会出错. 常用的就用string了,int也行.3. map是个无序的容器, 而vector之类是有序的. 所谓有序无序是指放入的元素并不是按一定顺序放进去的, 而是乱序, 随机存放的(被映射后近似随机存放).所以遍历的时候有些效率差别.4. 判断有没有找到该键的内容可以这样

2014-01-05 00:09:13 589

转载结构体中用到了CString类型

结构体中用到了CString类型，那么对这个结构体的操作就会受到一些限制：1. 不能使用sizeof()之类的函数2. 不能使用new来分配结构体内存3. 不能把结构体的实例进行拷贝再补充一下,不能用ZeroMemory()来清空操作

2014-01-05 00:08:38 1641

转载 c++ hash_map 详细介绍

为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的

2014-01-04 23:26:29 524

转载 C++ 中标准库 map 和 hash_map 的使用方法

STL map常用操作简介1。目录map简介map的功能使用map在map中插入元素查找并获取map中的元素从map中删除元素2。map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。3。map的功能

2014-01-04 23:20:14 915

转载几种常见容器比较和分析 hashmap, map, vector, list ...hash table

list支持快速的插入和删除，但是查找费时;vector支持快速的查找，但是插入费时。map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度，原因是它保证存诸结构是完全二叉检索树，但这会在存诸上牺牲一些时间。S

2014-01-04 23:14:43 777

转载值传递、指针传递、引用传递的区别

C++中值传递、指针传递、引用传递的总结收藏 1. 值传递：形参是实参的拷贝，改变形参的值并不会影响外部实参的值。从被调用函数的角度来说，值传递是单向的（实参->形参），参数的值只能传入，不能传出。当函数内部需要修改参数，并且不希望这个改变影响调用者时，采用值传递。void swap(int a,int b){ int temp; temp=a;

2014-01-04 18:33:11 1045

转载 wsprintf使用过程中的问题

CString转wchar有两种方法，一是用wsprintf,另外就是wcsncpy.今天在调试程序时，想把一个CString类型转换成WCHAR类型字符串，之前直接用wsprintf打印，后来发现打印出来的信息并不完整，然后上网查才恍然大悟，wsprintf的输出缓冲区最大为1024字符，然后改成wcsncpy函数，一切OK。所以遇到问题千万不要心慌乱了阵脚，细心点，再上网查，一般问题都

2014-01-01 05:06:21 1889

转载 WSPRINTF用法

在C语言中格式化字符串可以使用printf,但是在WINDOWS编程设计中却行不通了,但是却有变通的方法,那就是用 wsprintf这个函数它的格式如下:wsprintf(缓冲区,格式，要格式化的值)；第一个参数是字符缓冲区，后面是格式字符串，wsprintf不是将格式化结果写到标准输出，而是将其写入缓冲区中，该函数返回该字符串的长度。比如我们想通过MessageBox来输出

2014-01-01 05:05:06 1041