Tag Archives: 字符串

数据结构重读 - 字符串基本操作

字符串(string)是由零个或者多个字符串组成的有限序列。

字符串中字符的数目称为字符串的长度

串中任意个连续字符组成的子序列称为改串的子串。包含子串的串相应地称为主串

串相等:当且仅当两个串的长度相等,并且各个对应位置的字符都相等时。

由一个或者多个空格组成的串'  '称为空格串,非空字符串!

C语言中的字符串最末尾是'\0',这个不用解释了。

串赋值StrAssign、串比较StrCompare、串求长StrLength、串连接StrConcat以及[......]

继续阅读

C++使用strtok实现分割字符串。

C++中有一些号称很优雅的功能和方法……但是有的压根不能指定分隔符,有的依赖于stream所以分隔符只能是char,真是Ugly到家了……

比如stackoverflow中提到的诸多方法:http://stackoverflow.com/questions/236129/how-to-split-a-string-in-c

其实strtok是标准的c函数啊,而且现在重入问题也已经被解决了,通过保存指针的方式,为什么不喜欢用呢?
我一直认为,C++是最难用的语言,没有之一。

9[......]

继续阅读

[转载]各种字符串Hash函数比较

由于TT对于长文本做Key的存储不太给力(或者是数据分布的问题?)

总之可能要用Hash算法了,MD5不在考虑之列,因为太长。

准备用某种UINT64的Hash算法,然后转为62进制编码,你懂得……

以下内容为转载:

转载自:
各种字符串Hash函数比较

常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生 影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到[......]

继续阅读