数据结构之 -- 串

　　　　今天写一下串这个结构

　　　　串是字符串的简称，是一种特殊的线性表，是处理非数值计算问题的主要对象。串也是非常有用的，我们非常熟悉和非常有名的编辑器VIM也主要是在倒腾串。

　　　　串也有多种存储结构，包括：顺序存储结构，堆存储结构，和链式存储结构。

　　　　顺序存储结构的实现就比较简单了，就是一个定义一个大小固定的字符数组，当然它的劣势也是很明显的，因为串的大小是非常不固定的，所以事先定义

　　一个很大的数组的话无非会导致一些内存空间的利用率非常底下，浪费严重。

　　　　堆结构就是随时分配空间，用完再释放掉，基本不会造成浪费，是我最喜欢的结构。主要用到malloc()函数和realloc()函数。

　　　　链式存储结构就是一个字符类型的链表，咋说呢，不好也不坏，还行吧。

　　　　

　　 今天我写一个堆结构的串。

　　　　先来总结一下串应该有的操作：

　　　　1.初始化串

　　　　2.求串长

　　　　3.取子串

　　　　4.格式化遍历（打印）串

　　　　5.定位串（查找某一子串是否存在）

　　　　6.串了连接

　　　　7.串比较

　　　　8.判串空（我们不单独实现它，而是通过求串长来实现）

　　　　9.串替换

　　　 10.串赋值

　　　 11.串插入

　　　 12.串删除

　　大家也能看出来，串是可以整出很多花招的

　　我只实现串的部分操作

　 　

　　定义串结构

　　

/* define a string */

　const int LINELENGTH = 50;

　struct string{
int  length;
char *ch;
};

　　1.初始化串

/* init_string */
int init_string( struct string *s,char *str )
{
char *temp_str = str;
s->ch = malloc( sizeof(char) );
s->length = 0;

while( *temp_str != '\0'){
if( !(s->ch = realloc( s->ch,sizeof(char) + s->length )) ){
printf("failure : error of memory allocation.\n");
return 0;
}
s->ch[s->length] = *temp_str ++;
s->length ++;
}

s->ch[s->length] = '\0';

return 1;
}

　　2.求串长

　　

/* getting string length */
int get_str_len(struct string *s)
{
return s->length;
}

　　4.格式化遍历（打印）串

　　

/* print string */
int print_ch( struct string *s)
{
char *p = s->ch;
int cnt = 0;

while( *p != '\0' ){
if( *p == '\n' ){
cnt = cnt + ( LINELENGTH - cnt%LINELENGTH);
p ++;
}
if(  cnt % LINELENGTH == 0 ){
if( cnt != 0 ){
printf("\n%3d: ",cnt/LINELENGTH + 1);
}else{
printf("%3d: ",1);
}
};
cnt ++;
if( *p != '\n' ){
printf("%c",*p ++);
}
}

putchar('\n');
for( cnt=0;cnt<LINELENGTH+10;cnt++ ){
putchar('-');
}
return 1;
}

　　我这个打打印串的函数是按照一定格式输出的，带有行号输出

　　我从cnn上面摘抄了一段支持普朗特的新闻测试了一下

　　


　　

　　其它的功能今天没时间写了。。。