【数据结构英文课件】LISTSANDSTRINGS.pptVIP

Size_t strspn(char *s1, char *s2); Pre: The string s1 and s2 has been initialized. Post: The function returns the length of the prefix of s1 that consists of characters that appear in s2. Size_t strcspn(char *s1, char *s2); Pre: The string s1 and s2 has been initialized. Post: The function returns the length of the prefix of s1 that consists of characters that do not appear in s2. 返回串s1中包含串s2 全部字符的初始段长度 返回串s1中不包含串s2 全部字符的初始段长度 Example: #includestring.h #includeiostream.h void main() { char *s1=1234567890; char *s2=747DC8; char *s3=123DC8; char *s4=12348; coutstrspn(s1,s2)=strspn(s1,s2)endl; coutstrcspn(s1,s2)=strcspn(s1,s2)endl; coutstrspn(s1,s3)=strspn(s1,s3)endl; coutstrcspn(s1,s3)=strcspn(s1,s3)endl; coutstrspn(s1,s4)=strspn(s1,s4)endl; coutstrcspn(s1,s4)=strcspn(s1,s4)endl; } strspn(s1,s2)=0 strcspn(s1,s2)=3 strspn(s1,s3)=3 strcspn(s1,s3)=0 strspn(s1,s4)=4 strcspn(s1,s4)=0 char *strpbrk(char *s1, char *s2); Pre: The string s1 and s2 has been initialized. Post: The function returns a pointer to the first occurrence in the string s1 of any character of the string s2, or it returns NULL if no character of s2 appears in s1. char *strstr(char *s1, char *s2); Pre: The string s1 and s2 has been initialized. Post: The function returns a pointer to the first occurrence of the string s2 in the string s1, or it returns NULL if the string s2 is not present in s1. 返回指向s2中任一字符 在s1中第一次出现的指针 返回指向串s1中包含 s2的指针。若s2不在 s1中出现，返回NULL Safe Implementation of Strings To create a safer string implementation, we embed the C-string representation as a member of a class String. Features: ◆Include the string length as a data member in the String class. ◆The String class avoids the problems of aliases, garbage creation, and uninitialized objects by including an overloaded assignment operator, a copy constructor, a destructor, and a constructor. ◆Include overloaded versions of the Boolean comparison operators , , = , = , == , != . ◆Include a constructor that uses a para