1、Strcat函數原型如下：
1 char *strcat(char *strDest, const char *strScr) //將源字符串加const，表明其為輸入參數
2 {
3 char * address = strDest; //該語句若放在assert之后，編譯出錯
4 assert((strDest != NULL) && (strScr != NULL)); //對源地址和目的地址加非0斷言
5 while(*strDest) //是while(*strDest!=’\0’)的簡化形式
6 { //若使用while(*strDest++)，則會出錯，因為++是不受循環
7 strDest++; //約束的。所以要在循環體內++；因為要是*strDest最后指
8 } //向該字符串的結束標志’\0’。
9 while(*strDest++ = *strScr++) //是while((*strDest++ = *strScr++)!=’\0’)的簡化形式
10 {
11 NULL; //該循環條件內可以用++，
12 } //此處可以加語句*strDest=’\0’;有無必要？
13 return address; //為了實現鏈式操作，將目的地址返回
14 }
2、Strcpy函數原型如下：
1 char *strcpy(char *strDest, const char *strScr)
2 {
3 char *address=strDest;
4 assert((strDest != NULL) && (strScr != NULL));
5 while(*strScr) //是while(*strScr != ’\0’)的簡化形式；
6 {
7 *strDest++ = *strScr++;
8 }
9 *strDest = '\0'; //當strScr字符串長度小于原strDest字符串長度
10 return address; //時，如果沒有改語句，就會出錯了。
11 }
3、Strcmp函數原型如下：
1 int strcmp (const char *str1,const char *str2)
2 {
3 int len = 0;
4 assert((str1 != '\0') && (str2 != '\0'));
5 while(*str1 && *str2 && (*str1 == *str2))
6 {
7 str1++;
8 str2++;
9 }
10 return *str1-*str2;
11 }
4、Strlen函數原型如下：
1 int strlen(const char *str)
2 {
3 int len = 0;
4 assert(str != NULL);
5 while(*str++)
6 {
7 len++;
8 }
9 return len;
10 }
5 strstr()函數
/**
做一個程序模擬C++中的strstr()函數。strstr()函數是把主串中的子串及以后的字符全部返回。比如主串是"123456",子串是“234”，那么函數的返回值就是“23456”。
**/
1 #include <iostream>
2 using namespace std;
3
4 const char *strstr1(const char *string, const char *strcharset)
5 {
6 for(int i =0; string[i] != '\0'; i++)
7 {
8 int j = 0;
9 if(string[i] == strcharset[j])
10 {
11 int temp = i;
12 while(string[i++] == strcharset[j++])
13 {
14 if(strcharset[j] == '\0')
15 return &string[i-j];
16 }
17 i = temp;
18 }
19 }
20 return NULL;
21 }
22
6 希爾排序
1 #include <iostream>
2
3 using namespace std;
4 template<typename T>
5
6 void shell(T r[], int n)
7 {
8 int i,j,k;
9 k = n/2;
10 while( k>= 1)
11 {
12 for(i = k+1; i <= n; i++)
13 {
14 r[0] = r[i];
15 j = i - k;
16 while(r[j] > r[0] && j>=0)
17 {
18 r[j+k] = r[j];
19 j = j - k;
20 }
21 r[j+k] = r[0];
22 }
23 k = k/2;
24 }
25 }
//一個簡單字符串類實現
1 class MyString
2 {
3 public:
4 MyString(const char *str = NULL) //普通構造函數
5 {
6 if(str == NULL)
7 {
8 m_data = new char[1];
9 ASSERT(m_data != NULL);
10 *m_data = '\0';
11 }
12 else
13 {
14 int length = strlen(str);
15 m_data = new char[length+1];
16 ASSERT(m_data != NULL);
17 strcpy(m_data,str);
18 }
19 }
20
21 MyString(const MyString &other) //拷貝構造函數
22 {
23 int length = strlen(other.m_data);
24 m_data = new char[length+1];
25 ASSERT(m_data != NULL);
26 strcpy(m_data,other.m_data);
27 }
28
29 ~MyString(void)
30 {
31 delete []m_data;
32 }
33
34 MyString &operate =(const MyString &other) //“=”運算符重載
35 {
36 if(this == &other) //檢查自賦值
37 return *this;
38
39 delete [] m_data; //釋放原有的資源
40
41 int length = strlen(other.m_data);
42 m_data = new char[length+1];
43 ASSERT(m_data != NULL);
44 strcpy(m_data,other.m_data);
45
46 return *this;
47 }
48
49 private:
50 char *m_data;
51
52 }