正片開始

字符串函數

首先神魔是字符串函數？

指的是編程語言中用來進行字符串處理的函數，如C，pascal，Visual以及LotusScript中進行字符串拷貝，計算長度，字符查找等的函數。 功能：把src所指由NUL結束的字符串復制到dest所指的 數組 中。 返回指向dest結尾處字符 (NUL)的 指針 。

像之前我寫到過的 strcpy，strcat，strcmp 這些函數都屬于長度不受限的字符串函數，由此就有下面兩種分類

1.長度不受限的字符串函數

2.長度受限的字符串函數

長度不受限就是以‘ \0 ’為函數結束標準的判定，當對象沒給定 ’ \0 '時，就跑不出結果或者報錯；相反則為長度受限。我再整理一下，好做個對比：

strcpy

字符串拷貝，把指向的字符串復制到目標字符串，聲明為

char *strcpy(char *dest, const char *src)

strcat

字符串連續，把指向的字符串追加到目標字符串的結尾（無間隔），聲明為：

char *strcat(char *dest, const char *src)

strcmp

把所指向的字符串和目標字符串進行比較, 返回值大小決定二者的相對大小，聲明如下：

int strcmp(const char *str1, const char *str2)

以上三種是函數的長度受限，我們可以變 strncpy，strncat 和 strncmp，就是長度不受限函數了，相比多了一個 n ，這個 n 是指函數作用范圍最多在前 n 個字節，比如 strncmp 中的n 就是要比較的最大字符數，就相當于一個限制機制了。

這里主要補充幾個比較實用的吧：

strstr

其實顧名思義，翻譯過來就是“字符串字符串”，其實作用就是在一個字符串里面找我的目標字符串，不包含終止符 ‘\0’，返回值是該函數在 目標字符串中第一次出現該字符串的位置。聲明為：

char *strstr(const char *haystack, const char *needle)

舉個栗子：

int main()
{
	char a[] = "overwatch";
	char b[] = "wa";
	char* c = strstr(a, b);
	if (c != NULL)
	{
		printf("found it: %s\n", c);
	}
	else
	{
		printf("there was nothing\n");
	}
	return 0;
}

我們用最常規的代碼也可以模擬出 strstr 的功能,庫函數的實現方法也是類似

#include<assert.h>
char* strstr1(const char* a, const char* b)
{
	assert(a && b);
	const char* c = NULL;
	const char* d = NULL;
	const char* str = a;
	if (*b == '\0')
	{
		return (char*)a; //處理查找語句為空語句
	}
	while (*str)
	{
		c = str;
		d = b;
		while (*c && *d && (*c == *d))//防止相同元素為'\0' 循環繼續導致越界訪問
		{
			*c++;
			*d++;
		}
		if (*d == '\0')
		{
			return (char*)str;
		}
		str++;//多次查找，匹配錯誤會回到起點++再重新查找
	}
	return NULL;
}

要注意的是,該函數規定當查找對象字符串為空 (\0) 時,會返回目標字符串的地址。

KMP算法

說到了 strstr ，引申一下KMP算法，也就是字符串查找算法，稱之為 Knuth-Morria-Pratt 算法。該算法相對于暴力算法有比較大的改進，主要是消除了主串指針的回溯，從而使算法效率有了某種程度的提高。KMP算法比我們的 strstr 效率要高，我們日后再細細講解

strtok

我們可以稱之為字符串刀，作用就是分割字符串，strtok() 函數的聲明如下：

char *strtok(char *str, const char *delim)

str 為一組字符串，delim 為分隔符，也可以是個集合，分割結果變成第一個子字符串。

因為結果被修改所以 strtok 對象一般為臨時拷貝的可修改內容。舉個栗子：

int main()
{
	char a[] = "overwatch";
	char b[20] = { 0 };
	char* ret = NULL;
	strcpy(b, a); //進行臨時拷貝方便切割
	char* p = "w";//指針類型維護分隔符
	ret = strtok(b, p);
	printf("%s\n", ret);
	return 0;
}

若要進一步分割，我們需要空指針進行維護，什么意思？
分割完一次，結尾就會變成 ‘ \0 ’，此時的 strtok 記憶能力已經記住了 ‘ \0 ’的位置，這個記憶功能我們大致都能猜出是一個靜態變量，static 修飾一個局部變量時就可以做到這點，就是我們只需要傳入一個 null ，就可以自動進行分割，以此類推:

	strtok(b, p);
	ret = strtok(NULL,"t");

strerror

咱在使用庫函數時，總會有調用失敗的時候，這時候都會有一個錯誤碼被設置，這個錯碼都會放進 errno 這個全局錯誤碼里面，我們看到的錯誤信息可能是一個莫名其妙的數字，而 strerror 就是將錯誤碼翻譯成錯誤信息，并返回一個指向錯誤消息字符串的指針。strerror 生成的錯誤字符串取決于開發平臺和編譯器。

char *strerror(int errnum)

比如：

int main()
{
	printf("%s\n", strerror(10));
	printf("%s\n", strerror(20));
	printf("%s\n", strerror(30));
	return 0;
}

結果分別是：無子進程，非目錄元素，只讀文件系統

但其實 strerror 并不是小題大做拿來查詢錯誤的，是在文本上輸入輸出時方便我們得知打開寫入打開失敗的原因的，當我們嘗試打開一個不存在的文件時就會報錯： No such file or directory

#include <errno.h>
int main ()
{
   FILE *fp;  fp = fopen("file.txt","search");
   if( fp == NULL ) 
   {
      printf("Error: %s\n", strerror(errno));
   }  
  return(0);
}

因為我們要調用C語言給出的全局變量 errno，所以記得要引 <errno.h> 頭文件。