C和指针之学习笔记（4）

第9章 字符串

1. 字符串的输入与输出

int  ch;  char strings[80];  FILE *input;

（1）scanf(“%c”,&ch);   printf(“%c \n”,ch);    （输入字符串时自动添加’\0’）

（2）ch = getchar();   putchar(ch);

（3）gets( strings );    puts( strings );      （输入字符串时自动添加’\0’）

（4）fgets( strings, 80, stdin);    fputs( strings, stdout);

（5）fscanf (input, “%d %d”, &a , &b );

fprintf (input, “%d %d”, a , b );

（6）ch = getc ( input );   putc ( ch, input );

（7）sprintf() 主要针对字符串操作

1）数字字符串操作：sprinf( strings, “%d%d”,124,243); 产生字符串：124243

2）控制位，

sprintf(strings, “%f”,3.1415923); 产生：3.141593

3）连接字符串：在许多场合可以替代strcat（）函数

char *who=”I”;  char *whom=”English”;

sprintf(strings, “%s love %s”,who, whom);

结果：”I love English”

4）返回本次函数调用最终打印到字符缓冲区的字符数目

    

     （8）sscanf() 可以从字符串中取出整数、浮点数和字符串等。

1）提取字符串：sscanf( “123456”, “%s”, strings);  strings: 123456

2）取指定长度的字符串：sscanf( “123456”, “%4s”, strings);  strings: 1234

3）取到指定字符串为止的字符串：

sscanf( “123456 abdcdef”, “%[^ ]”, strings);  strings: 123456

4）取仅包含指定字符集的字符串：（取仅包含1-9和小写字母的字符串）

sscanf( “123456abdDJKJKELW”, “%[1-9a-z]”, strings);  strings: 123456abd

5）取到指定字符集为止的字符串：

sscanf( “123456abdDJKJKELW”, “%[^ A-Z]”, strings);  strings: 123456abd

2.复制： char  *strcpy ( char * dst, char const *src );  返回指向目标字符数组的指针，即dst。

3.连接：char  *strcat ( char * dst, char const *src );  返回指向目标字符数组的指针，即dst。

4.；

5.长度受限字符串函数

（1）char  *strncpy( char *dst, char const *src, size_t len);  //若strlen（src）小于len，dst数组就用额外的NULL字节填充到len长度。

（2）char  *strncat( char *dst, char const *src, size_t len);

（3）int  strncmp( char const *s1, char const *s2, size_t len);

 

6.查找一个字符

（1）char  *strchr( char const *str, int ch);  //返回str中ch第一次出现的位置

（2）char  *strrchr( char const *str, int ch);  // 返回str中ch最后一次出现的位置

7.查找几个字符

char  *strpbrk (char const *str, char const *group);

返回str中第一个匹配group中任何一个字符的位置，若未找到匹配，返回NULL。

eg： char  string [20] = “ Hello there, honey.”;

char  *ans;

ans=strpbrk ( string , “aeiou”);

ans指向的位置都是string+1.

8.查找一个子串

char  *strstr ( char const *s1, char const *s2 );

在s1中查找s2次出现的起始位置，并返回指向该位置的指针。若s2是空，返回s1.

9.查找一个字符串前缀

size_t  strspn ( char const *str, char const *group );  //返回str起始部分匹配group中任意字符的字符数。

size_t  strcspn ( char const *str, char const *group);  //与strspn正好相反

eg：（1）

int  len1, len2;

char  buffer [] = “25,142,330,Smith,J,239-4123”;

len1=strspn ( buffer, “” );

len2=strspn ( buffer, “,0123456789” );

len1的值为，len2的值为

（2）

计算一个指向字符串中旳第一个非空白字符的指针：

ptr = buffer + strspn (buffer, “\n\r\f\t\v” );

10.查找标记

char  *strtok ( char *str, char const *sep );   

sep参数是个字符串，定义了用作分隔符的字符个或多个由sep中一个或多个分隔符分隔的标记。strtok找到str的下一个标记，并将其用NULL结尾，然后返回一个指向这个标记的指针。

11.C primer plus 11-7

　　编写一个函数string_in()，它接受两个字符串指针参数。如果第二个字符串被包含在第一个字符串中，函数就返回被包含的字符开始的地址。例如，string_in("hats"，"at")返回hats中a的地址，则，函数返回空指针。在一个使用循环语句为这个函数提供输入的完整程序中进行测试。

#include <stdio.h>

char *string_in(char *p1, char *p2);

int main(void)

{

char str1[81];

char str2[21];

char *p;

do

{

puts("input range string:");

gets(str1);

puts("input match string:");

gets(str2);

p = string_in(str1, str2);

if ( p )

{

puts("Find!");

puts(p);

}

else puts("Can't find!");

puts("input any char except q to go on.");

gets(str1);

}

while(*str1 != 'q');

puts("Quit.");

return 0;

}

char *string_in(char *p1, char *p2)

{

char *p1_save = p1, *p2_save = p2;

if(*p1 == '\0' || *p2 == '\0') return NULL;

while(1)

{

if(*p1 == *p2)

{

 if(*++p2 == '\0') return p1_save;  //此时应用++p2

   if(*++p1 == '\0') return NULL;

 

}

else

{

if(*++p1 == '\0') return NULL;

 p1_save = p1;

，则p2指向首字母，重新在p1中寻找，p1从当前位置开始向后移动。

}

}

}

12.C primer plus 11-10

 

.编写一个程序，读取输入，直到读入了10个字符串或遇到EOF，由二者中最先被满足的那个终止读取过程。这个程序可以为用户提供一个有5个选项的菜单：输出初始字符串列表、按ASCII顺序输出字符串、按长度递增顺序输出字符串、按字符串中第一个单词的长度输出字符串和退出。菜单可以循环，直到用户输入退出请求。当然，程序要能真正完成菜单中的各项功能。

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#define LINE 10

#define SIZE 81

void strinit(char *strings[],int num);

void strsrt(char *strings[],int num);

void strlong(char *strings[],int num);

void strwordlen(char *strings[],int num);

void menu();

int main()

{

char input[LINE][SIZE];

char *ptr[LINE];

int ct=0;

int choose;

printf("Input up to %d lines:\n",LINE);

while(ct<LINE && gets(input[ct])!=NULL && input[ct][0]!='\0')

{

ptr[ct]=input[ct];

ct++;

}

puts(" ");

puts("Please choose the way to sort: (1-5)");

menu();

printf("Please input your choice : ");

scanf("%d",&choose);

while(choose!=5)

{

switch(choose)

{

case 1:strinit(ptr,LINE);

break;

case 2:strsrt(ptr,LINE);

break;

case 3:strlong(ptr,LINE);

break;

case 4:strwordlen(ptr,LINE);

break;

default :break;

}

puts(" ");

puts("Please choose the way to sort: (1-5)");

menu();

printf("Your choice is : ");

scanf("%d",&choose);

}

return 0;

}

void menu()

{

puts("*******************************");

puts("1.输出初始化字符串列表.");

puts("2.按照ASCII顺序输出.");

puts("3.按照长度递增输出.");

puts("4.按字符串中第一个单词长度输出.");

puts("5.退出.");

puts("*******************************");

}

void strinit(char *strings[],int num)   //初始化字符串，并输出

{

for(int i=0;i<LINE;i++)

puts(strings[i]);

}

void strsrt(char *strings[],int num)    //按照首字母输出字符串

{

char *temp;

int top,seek;

for(top=0;top<num-1;top++)

for(seek=top+1;seek<num;seek++)

if(strcmp(strings[top],strings[seek])>0)

{

temp=strings[top];

strings[top]=strings[seek];

strings[seek]=temp;

}

/* for(int i=0;i<num;i++)

puts(strings[i]); */

strinit(strings,num);   //直接用strinit（）

}

void strlong(char *strings[],int num)    //按照字符串长度输出字符串

{

int i,j;

char *temp;

for(i=0;i<num-1;i++)    //冒泡排序

for(j=0;j<num-1-i;j++)

{

if(strlen(strings[j])>strlen(strings[j+1]))

{

temp=strings[j];

strings[j]=strings[j+1];

strings[j+1]=temp;

}

}

//for( i=0;i<num;i++)

// puts(strings[i]);

strinit(strings,num);

}

void strwordlen(char *strings[],int num)   //按照首单词长度输出字符串

{

int i,j,flag;

int number[10];

char *temp;

for(i=0;i<num;i++)

{

j=0;

while(strings[i][j]!=' ' && strings[i][j]!='\n' && strings[i][j]!='\0')

j++;

number[i]=j;

}

for(i=0;i<num;i++)

printf("the number is : %d\n",number[i]);

for(i=0;i<num-1;i++)      //冒泡排序

for(j=0;j<num-1-i;j++)

{

//printf(" is : %d\n",number[j]);

//  printf("number is : %d\n",number[j+1]);

if(number[j]>number[j+1])

{

flag=number[j];              //没有这段代码时，无法进行字符串交换

number[j]=number[j+1];

number[j+1]=flag;

//只有number里面的数值进行了交换，才可以引导字符串进行交换，否则就是错误的

temp=strings[j];

strings[j]=strings[j+1];

strings[j+1]=temp;

}

}

strinit(strings,num);

}

13.C primer plus 11-12

编写一个程序，按照相反的单词顺序显示命令行参数。即，如果命令行参数是see you later，程序的显示应该为later you see

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

void reverse(char *input,char *output);

int main()

{

char input[80];             //input为指针常量，不能自加和自减

char *output;

output=(char *)malloc(sizeof(char *));   //很重要，指针变量不能自动分配存储空间

puts("Please input your strings:");

 fgets(input,80,stdin);

 

reverse(input,output);

puts("Now your strings are:");

puts(output);

return 0;

}

void  reverse(char *input,char *output)

{

char *pt;

pt=input;

while(*pt!='\0')     不能用while(*pt++!='\0');

pt++ ;

//   putchar(*pt++);

pt--;

for( int i=0; i<strlen(input) && pt>0; i++)

{

output[i]=*pt;

// putchar(output[i]);

pt--;

}

，若不加，会自行乱码填充

// puts(output);

}

char * reverse(char *input)   //这段代码错误原因就是局部变量在函数结束时内存已经收回，

{                       //无法将指针进行传递

char *pt,*tr,*pr;

int i=0,j=0;

pt=input;

while(*pt!='\0')

pt[i++];

tr=&pt[i-1];

putchar(*tr);

while(*tr!='\0')

{

pr[j++]=*tr--;

}

return pr;

}

14.fgets和scanf区别

char *string;    

char *pt;

string=(char *)malloc(sizeof(char *));

puts("Please input your string:");

scanf("%s",string);   // fgets(string,80,stdin);

pt=string;

while(*pt!='\0')

pt++;

pt=pt-1;     // pt=pt-2;

putchar(*pt);

用scanf（红色）输入时，输出最后一个字符只需pt-1，而用fgets（蓝色）输入时，输出最后一个字符必须用pt-2；

第10章 动态内存分配

1.malloc（）分配一块连续内存，返回一个指向被分配的内存块起始位置的指针。（stdlib.h）

2.free（）参数必须是NULL，或者是从malloc、calloc或realloc返回的一个值。

　　 void  free（void  * pointer）；

3.void  *malloc（size_t  size）；

void  *calloc（size_t  num_elements，size_t  element_size）；

malloc和calloc区别：

（1）malloc参数是需要分配的内存字节数，calloc参数是需要分配的元素个数和每个元素的长度。

（2）calloc在返回前把内存初始化为0，而malloc返回时内存并未以任何形式进行初始化。

4.realloc函数用于修改一个原先已经分配的内存块的大小。使一块内存扩大或缩小。

5.复制字符串

#include<stdio.h>

#include<string.h>

char  * strdup (char  const  *string)

{

char  *new_string;

new_string = malloc ( strlen (string ) + 1 );

if ( new_string != NULL )

strcpy( new_string, string );

return  new_string;

}