
c++类
文章平均质量分 73
liuzhihengnever
这个作者很懒,什么都没留下…
展开
-
string 中是否有汉字
// 返回 -1表示没有汉字 其它值表示第一个汉字在字符串中的位置 int find_first_of_chinese_character(const std::string & source) { bool find = false; int i= 0 ; for(i=0; i { unsigned char c = source[i]; if(unsigned char(source[i]) >= 0xB0 && unsigned char (source[i+1]) >= 0xA1)原创 2010-06-09 16:56:00 · 821 阅读 · 0 评论 -
hash_map 原理以及代码
<br />hash_map基于hash table(哈希表)。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。<br />其基本原理是:使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数,也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标,hash值)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为转载 2010-06-10 11:05:00 · 511 阅读 · 0 评论