本期主要介紹一些字串相關函式及模擬實作
目錄
1.函式介紹
1.1 strlen
1.2 strcpy
1.3 stract
1.4 strcmp
1.5 strncpy
1.6 strncat
1.7 strncmp
1.8 strstr
1.9 strtok
1.10 strerror
1.11 memcpy
1.12 memmove
1.13 memcmp
2.庫函式的模擬實作
2.1 strlen模擬實作
2.2 strcpy模擬實作
2.3 strcat模擬實作
2.4 strstr模擬實作
2.5 strcmp模擬實作
2.6 memcpy模擬實作
2.7 memmove模擬實作
1.1 strlen
size_t strlen ( const char * str )
功能： 求字串長度
注意事項：
字串已經 '\0' 作為結束標志，strlen函式回傳的是在字串中 '\0' 前面出現的字符個數（不包含 '\0' )，
引數指向的字串必須要以 '\0' 結束，
注意函式的回傳值為size_t，是無符號的（ 易錯 ）
1.2 strcpy
char* strcpy(char * destination, const char * source )
功能： 把含有“'\0'”結束符的字串復制到另一個地址空間，strcpy是一種C語言的標準庫函式，回傳值的型別為“char*”；strcpy是“string copy”（字串復制）的縮寫
頭檔案：#include<string.h> 和 #include<stdio.h>
把從src地址開始且含有NULL結束符的字串復制到以dest開始的地址空間
src和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串，
回傳指向dest的指標，源字串必須以 '\0' 結束，
會將源字串中的 '\0' 拷貝到目標空間，
目標空間必須足夠大，以確保能存放源字串，
目標空間必須可變，
1.3 stract
char * strcat ( char * destination, const char * source )
功能： 將兩個char型別連接
在C中，函式原型存在 <string.h>頭檔案中，在C++中，則存在于<cstring>頭檔案中，
把src所指向的字串（包括“\0”）復制到dest所指向的字串后面（洗掉*dest原來末尾的“\0”），
要保證*dest足夠長，以容納被復制進來的*src，*src中原有的字符不變，回傳指向dest的指標，
src和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串，
源字串必須以 '\0' 結束，
目標空間必須有足夠的大，能容納下源字串的內容，
目標空間必須可修改，
1.4 strcmp
int strcmp ( const char * str1, const char * str2 )
功能：比較兩個字串大小
當s1<s2時，回傳為負數；
當s1=s2時，回傳值= 0；
當s1>s2時，回傳正數，
即：兩個字串自左向右逐個字符相比（按ASCII值大小相比較），直到出現不同的字符或遇'\0'為止，如：
1."A"<"B" 2."A"<"AB" 3."Apple"<"Banana" 4."A"<"a" 5."compare"<"computer"
特別注意：strcmp(const char *s1,const char * s2)這里面只能比較字串，即可用于比較兩個字串常量，或比較陣列和字串常量，不能比較數字等其他形式的引數，
ANSI標準規定，回傳值為正數，負數，0 ，而確切數值是依賴不同的C實作的， [3]
當兩個字串不相等時，C標準沒有規定回傳值會是1 或 -1，只規定了正數和負數，
有些會把兩個字符的ASCII碼之差作為比較結果由函式值回傳，但無論如何不能以此條依據作為程式中的流程邏輯，
1.5 strncpy
strncpy函式用于將指定長度的字串復制到字符陣列中，是 C語言的庫函式之一，來自 C語言標準庫，定義于 string.h，
語法形式為：char *strncpy(char *dest, const char *src, int n)，表示把src所指向的字串中以src地址開始的前n個位元組復制到dest所指的陣列中，并回傳被復制后的dest，
注意事項：
1）source串長度<=dest串長度(這里的串長度包含串尾NULL字符)
如果n<source由于長度達到source NULL，正常復制，特別注意，如果source中有NULL，strncpy復制到NULL即使沒到n也提前停止，如果n = source串長度，與strcpy一致，注意n的選擇當n > destin串長度，destin堆疊空間溢位產生崩潰例外，
2）source串長度>destin串長度
如果n =destin串長度，則destin串沒有NULL字符，會導致輸出會有亂碼，如果不考慮source串復制完整性，可以將dest 最后一字符置為'\0'，
綜上，一般情況下，使用strncpy時，建議將n置為dest串長度（除非你將多個source串都復制到destin陣列，并且從dest尾部反向操作)，復制完畢后，為保險起見，將dest串最后一字符置NULL，避免發生在第2)種情況下的輸出亂碼問題，當然嘍，無論是strcpy還是strncpy，保證dest串容量(能容納下source串）才是最重要的，
1.6 strncat
char *strncat(char *dest, const char *src, size_t n)
功能：把 src 所指向的字串追加到 dest 所指向的字串的結尾，直到 n 字符長度為止，
#include <string.h>
dest -- 指向目標陣列，該陣列包含了一個 C 字串，且足夠容納追加后的字串，包括額外的空字符，
src -- 要追加的字串，
n -- 要追加的最大字符數，
注意事項：
src和dest所指記憶體區域不可以重疊，并且dest必須有足夠的空間來容納src的字串，
strncat()將會從字串src的開頭拷貝n 個字符到dest字串尾部，dest要有足夠的空間來容納要拷貝的字串，如果n大于字串src的長度，那么僅將src指向的字串內容追加到dest的尾部，
strncat()會將dest字串最后的'\0'覆寫掉，字符追加完成后，再追加'\0'，
1.7 strncmp
strncmp函式為字串比較函式，字串大小的比較是以ASCII 碼表上的順序來決定，此順序亦為字符的值，
函式宣告為int strncmp ( const char * str1, const char * str2, size_t n );
功能是把 str1 和 str2 進行比較，最多比較前 n 個位元組.
若str1與str2的前n個字符相同，則回傳0；
若s1大于s2，則回傳大于0的值；
若s1 小于s2，則回傳小于0的值，
1.8 strstr
strstr(str1,str2)
包含檔案<string.h>
用于判斷字串str2是否是str1的子串，
如果是，則該函式回傳 str1字串從 str2第一次出現的位置開始到 str1結尾的字串；
否則，回傳NULL，
1.9 strtok
char *strtok(char s[], const char *delim);
分解字串為一組字串，s為要分解的字串，delim為分隔符字符（如果傳入字串，則傳入的字串中每個字符均為分割符），首次呼叫時，s指向要分解的字串，之后再次呼叫要把s設成NULL，頭檔案<string.h>
strtok()用來將字串分割成一個個片段，引數s指向欲分割的字串，引數delim則為分割字串中包含的所有字符，當strtok()在引數s的字串中發現引數delim中包含的分割字符時,則會將該字符改為\0 字符，在第一次呼叫時，strtok()必需給予引數s字串，往后的呼叫則將引數s設定成NULL，每次呼叫成功則回傳指向被分割出片段的指標，
strtok函式的第一個引數為 NULL ，函式將在同一個字串中被保存的位置開始，查找下一個標記，
注意：strtok函式會破壞被分解字串的完整，呼叫前和呼叫后的s已經不一樣了.所以在使用strtok函式切分的字串一般都是臨時拷貝的內容
并且可修改，
1.10 strerror
通過標準錯誤的標號，獲得錯誤的描述字串 ，將單純的錯誤標號轉為字串描述，方便用戶查找錯誤.
#include <errno.h> #include <string.h>
回傳錯誤碼，所對應的錯誤資訊
下面的實體演示了 strerror() 函式的用法，
#include <stdio.h>
#include <string.h>
#include <errno.h>
int main ()
{
FILE *fp;
fp = fopen("file.txt","r");
if( fp == NULL )
{
printf("Error: %s\n", strerror(errno));
}
return(0);
}讓我們編譯并運行上面的程式，這將產生以下結果，因為我們嘗試打開一個不存在的檔案：
1.11 memcpy
memcpy指的是C和C++使用的記憶體拷貝函式
函式原型為void *memcpy(void *destin, void *source, unsigned n)；
C語言：#include<string.h> C++：#include<cstring>
函式的功能是從源記憶體地址的起始位置開始拷貝若干個位元組到目標記憶體地址中，即從源source中拷貝n個位元組到目標destin中，
引數
destin-- 指向用于存盤復制內容的目標陣列，型別強制轉換為 void* 指標，
source-- 指向要復制的資料源，型別強制轉換為 void* 指標，
n-- 要被復制的位元組數
該函式回傳一個指向目標存盤區destin的指標，
注意事項
1.source和destin所指的記憶體區域可能重疊，但是如果source和destin所指的記憶體區域重疊,那么這個函式并不能夠確保source所在重疊區域在拷貝之前不被覆寫，而使用memmove可以用來處理重疊區域，函式回傳指向destin的指標，
2.如果目標陣列destin本身已有資料，執行memcpy()后，將覆寫原有資料（最多覆寫n），如果要追加資料，則每次執行memcpy后，要將目標陣列地址增加到你要追加資料的地址，
注意：source和destin都不一定是陣列，任意的可讀寫的空間均可，
1.12 memmove
原型：void *memmove( void* dest, const void* src, size_t count );
頭檔案：<string.h>
功能：由src所指記憶體區域復制count個位元組到dest所指記憶體區域
memmove用于拷貝位元組，
如果目標區域和源區域有重疊的話，memmove能夠保證源串在被覆寫之前將重疊區域的位元組拷貝到目標區域中，但復制后源內容會被更改，但是當目標區域與源區域沒有重疊則和memcpy函式功能相同，
注意
和memcpy的差別就是memmove函式處理的源記憶體塊和目標記憶體塊是可以重疊的，
如果源空間和目標空間出現重疊，就得使用memmove函式處理
1.13 memcmp
函式的原型為 int memcmp(const void *str1, const void *str2, size_t n));
其功能是把存盤區 str1 和存盤區 str2 的前 n 個位元組進行比較，該函式是按位元組比較的，位于string.h，
回傳值
如果回傳值 < 0，則表示 str1 小于 str2，
如果回傳值 > 0，則表示 str2 小于 str1，
如果回傳值 = 0，則表示 str1 等于 str2
2.庫函式的模擬實作
2.1 strlen模擬實作
//計數器方式
int my_strlen(const char * str)
{
int count = 0;
while(*str)
{
count++;
str++;
}
return count;
}
//不能創建臨時變數計數器
int my_strlen(const char * str)
{
if(*str == '\0')
return 0;
else
return 1+my_strlen(str+1);
}
//指標-指標的方式
int my_strlen(char *s)
{
char *p = s;
while(*p != ‘\0’ )
p++;
return p-s;
}2.2 strcpy模擬實作
char *my_strcpy(char *dest, const char*src)
{
char *ret = dest;
assert(dest != NULL);
assert(src != NULL);
while((*dest++ = *src++))
{
;
}
return ret;
}2.3 strcat模擬實作
char *my_strcat(char *dest, const char*src)
{
char *ret = dest;
assert(dest != NULL);
assert(src != NULL);
while(*dest)
{
dest++;
}
while((*dest++ = *src++))
{
;
}
return ret;
}2.4 strstr模擬實作
char * strstr (const char * str1, const char * str2)
{
char *cp = (char *) str1;
char *s1, *s2;
if ( !*str2 )
return((char *)str1);
while (*cp)
{
s1 = cp;
s2 = (char *) str2;
while ( *s1 && *s2 && !(*s1-*s2) )
s1++, s2++;
if (!*s2)
return(cp);
cp++;
}
return(NULL);
}還有一種較為簡便的KMP演算法，大家可以自行查找，
2.5 strcmp模擬實作
int my_strcmp (const char * src, const char * dst)
{
int ret = 0 ;
assert(src != NULL);
assert(dest != NULL);
while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)
++src, ++dst;
if ( ret < 0 )
ret = -1 ;
else if ( ret > 0 )
ret = 1 ;
return( ret );
}2.6 memcpy模擬實作
void * memcpy ( void * dst, const void * src, size_t count)
{
void * ret = dst;
assert(dst);
assert(src);
/*
* copy from lower addresses to higher addresses
*/
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
return(ret);
}2.7 memmove模擬實作
void * memmove ( void * dst, const void * src, size_t count)
{
void * ret = dst;
if (dst <= src || (char *)dst >= ((char *)src + count)) {
/*
* Non-Overlapping Buffers
* copy from lower addresses to higher addresses
*/
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else {
/*
* Overlapping Buffers
* copy from higher addresses to lower addresses
*/
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/301089.html
標籤：其他