C語言的字符串函數(shù),內存函數(shù)筆記詳解
更新時間：2021年09月16日 15:34:41 作者：我還是學習吧
這篇文章主要給大家介紹了關于C語言字符串/內存的相關函數(shù)，文中通過示例代碼總結的非常詳細，對大家學習或者使用C語言具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧
strlen
此函數(shù)接收一個char*類型參數(shù)，返回字符串\0前字符數(shù)，注意返回類型是size_t型的
//關于strlen返回值的一個易錯點
int main()
{
const char* str1 = "abcdef";
const char* str2 = "bbb";
if (strlen(str2) - strlen(str1) > 0)
{
printf("str2>str1\n");
}
else
{
printf("srt1>str2\n");
}
return 0;
}
strlen模擬實現(xiàn)
法一
使用計數(shù)器
size_t my_strlen1(const char* str)
{
assert(str);
int count = 0;
while (*str++)
{
count++;
}
return count;
}
法二
指針相減
size_t my_strlen2(const char* str)
{
assert(str);
char* start = str;
while (*str!='\0')//注意這種寫法不能寫*str++;這里要先判斷再++；*str++的寫法在'\0'的地方也+1了
{
str++;
}
return str - start;//\0與起始位置的差就是字符數(shù)
}
法三
遞歸，不適用臨時變量
size_t my_strlen3(const char* str)
{
if ('\0' == *str)
return 0;
else
return 1 + my_strlen3(str + 1);
}
strcpy
此函數(shù)接收兩個char*類型參數(shù)，把后一個字符串拷貝到前一個字符串中，包括\0，注意前一個指針指向的數(shù)組空間要足夠大，被拷貝的內容必須包含\0
strcpy的模擬實現(xiàn)
char* my_strcpy(char* dest, const char* src)
{
assert(dest && src);
char* ret = dest;
while (*dest++ = *src++)
{
;
}
return ret;
}
int main()
{
char arr1[20] = "hello underworld";//注意寫成數(shù)組
char arr2[20] = "hello world";
printf("%s\n", arr2);
printf("%s\n", my_strcpy(arr2, arr1));
return 0;
}
strcat
此函數(shù)接收兩個char*參數(shù)，在前一個字符串\0的位置開始拷貝后一個字符串，直到后一個字符串的\0，返回前一個字符串首地址。注意要保證前一個指針指向的空間足夠大
strcat的模擬實現(xiàn)
char* my_strcat(char* dest, const char* src)
{
char* ret = dest;
assert(dest && src);
while (*dest)//讓dest到達str1的\0位置
{
dest++;
}
while (*dest++ = *src++)//這一部分和strcpy同
{
;
}
return ret;
}
int main()
{
char arr1[20] = "hello ";
char arr2[20] = "underworld";
printf("%s\n", my_strcat(arr1, arr2));
return 0;
}
strcmp
接收兩個char*參數(shù)，依次比較每個字符，在第一個不相等的字符處比較他們的編碼值，前者大則返回一個大于0的數(shù)，前者小則返回一個小于0的數(shù)，字符串完全相等則返回0
strcmp模擬實現(xiàn)
int my_strcmp(const char* str1, const char* str2)
{
while (*str1 == *str2)
{
if (*str1 == '\0')//說明兩個字符串同時到達結束標記
return 0;
str1++;
str2++;
}
return *str1 - *str2;//如果不是在循環(huán)內部返回，就一定不相等，而字符相減可以反映大小
}
int main()
{
char *str1 = "hello world";
char *str2 = "hello underworld";
printf("%d\n", my_strcmp(str1, str2));//w比u大
return 0;
}
strstr
接收兩個char*參數(shù)，返回第二個字符串在第一個字符串第一次出現(xiàn)的首位置指針
strstr模擬實現(xiàn)
char* my_strstr(const char* str1, const char* str2)
{
assert(str1 && str2);
char* s1;//s1維護str1
char* s2;//s2維護str2
char* cp = str1;//cp用來記錄比較開始的位置
if (*str2 == '\0')//特殊情況
return str1;
while (*cp)
{
s1 = cp;
s2 = str2;
while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)//其實*s1='\0'且*s2!='\0'時已經(jīng)沒有比較下去的必要了
//*s1==*s2就讓兩個維護指針分別+1；不等就讓cp+1,s1和s2分別重置
{
s1++;
s2++;
}
if (*s2 == '\0')//*s2=='\0'說明找到了
{
return cp;
}
cp++;
}
return NULL;
}
應用KMP算法的strstr
void get_next(char* str, int* next)
{
int i, k;
i = 0;
k = -1;
next[0] = -1;//這個值沒用；或者說是為了使i增加而j不增加
int len = strlen(str);
while (i < len - 1)//next數(shù)組最大下標是字符串長度減1，數(shù)組長度和字符串長度相同
{
if (k == -1 || *(str + i) == *(str + k))
{
++i;
++k;
next[i] = k;
}
else
k = next[k];
}
//測試打印next
int z;
printf("next:");
for (z = 0; z < len; z++)
{
printf("%d ", next[z]);
}
printf("\n");
}
int Index_KMP(char* str1, char* str2, int pos)
{
int i = pos;
int j = 0;
int next[255];
get_next(str2, next);
int len1 = strlen(str1);
int len2 = strlen(str2);
int count = 0;
while (i < len1 && j < len2)//i從0到10(len1=11)，共11次，但是考慮到走else的回溯，單字符查找一共循環(huán)22次
{
count++;
if (j == -1 || *(str1 + i) == *(str2 + j))//先判斷，再把下標加1
{
++i;
++j;
}
else
{
j = next[j];
}
}
printf("i=%d\n", i);
printf("j=%d\n", j);
printf("count=%d\n", count);//是存在回溯的，那么這個函數(shù)的時間復雜度還是O(m)嗎？
//if ((len2!=1) && (j >=(len2-1)))//有缺陷，對于len2=1的情況無法處理
if (j >= (len2 - 1))//單字符查找情形，while結束時j=0，而len2-1也=0，故不能作為找到了的標志
//對于單字符查找以外的情形，len2-1一定大于0，len2-1代表的就是目標串最后一個字符的下標，既然j
//到達了這個位置，就說明完全匹配了
return i - len2;//由于字符串長度與數(shù)組下標的差異造成len2=1時
else
return 0;
}
int main()
{
char* str1 = "hello underworld!";
char* str2 = "under";
printf("%s\n", my_strstr(str1, str2));
printf("%s\n", *(str1+Index_KMP(str1, str2, 0)));
return 0;
}
strncpy
比strcpy多一個參數(shù)，描述拷貝的字節(jié)數(shù)，如果多于str2的長度，則會補0
int main()
{
char arr1[20] = "abcdefghi";
char arr2[] = "xxxx";
//strncpy(arr1, arr2, 6);//從arr2拷貝6個字符給arr1?如果arr2長度不夠，則補0
//strncpy(arr1, arr2, 3);//長度不夠不拷貝\0
//strncpy(arr1, arr2, 4);
strncpy(arr1, arr2, 5);
printf("%s\n", arr1);
return 0;
}
strncat
比strcat多一個參數(shù)，最多只拷貝完整的str2（包括\0）
int main()
{
char arr1[20] = "abc\0xxxxxxx";
char arr2[] = "def";
//strncat(arr1, arr2, 6);//在arr1后面接上arr2的六個字符？最多只接arr2這么長的字符串，包括\0
//strncat(arr1, arr2, 3);//自己會加上\0
strncat(arr1, arr2, 2);
printf("%s\n", arr1);
return 0;
}
strncmp
比strcmp多一個參數(shù)，描述比較的字節(jié)數(shù)
int main()
{
char arr1[] = "abcdew";
char arr2[] = "abcdeqj";
printf("%d\n",strncmp(arr1, arr2, 5));
printf("%d\n",strncmp(arr1, arr2, 6));
return 0;
}
strtok
字符串分割函數(shù)，接收兩個char*參數(shù)，第一個是要被分割的字符串，第二個是分割符，分割符順序不重要；第一個參數(shù)不為NULL時，返回分割的第一段；第一個參數(shù)為NULL，將從上個位置開始查找下一段
int main()
{
char arr1[] = "cjh@scu.edu";
char arr2[100] = { 0 };//保存臨時數(shù)據(jù)
char sep[] = "@.";
char* ret = NULL;//接收strtok的返回值
strcpy(arr2, arr1);
for (ret = strtok(arr2, sep); ret != NULL; ret = strtok(NULL, sep))
{
printf("%s\n", ret);
}
return 0;
}
int main()
{
char str[] = "- This, a sample string.";
char* pch;
printf("Splitting string \"%s\" into tokens:\n", str);
pch = strtok(str, ", .-");//分隔標記的位置不重要
while (pch != NULL)
{
printf("%s\n", pch);
pch = strtok(NULL, " ,.-");//注意這里有空格
}
return 0;
}
memcpy
接收三個參數(shù)，第一個是char的目標位置，第二個是被拷貝的char的數(shù)據(jù)源，最后一個是size_t的拷貝字節(jié)數(shù)。注意標準未定義把自己的內容拷貝被自己的結果。
memcpy模擬實現(xiàn)
void* my_memcpy(void* dest, void* src, size_t count)
{
void* ret = dest;
assert(dest && src);
while (count--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
//printf("%d\n", count);//count=-1
return ret;
}
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[20] = { 0 };
my_memcpy(arr2, arr1, 10 * sizeof(int));
int i;
for (i = 0; i < 20; i++)
{
printf("%d ", arr2[i]);
}
return 0;
memmove
此函數(shù)原型和memcpy一樣，包含額memcpy的功能，且可以處理把自己的內容拷貝給自己的情景
#include <stdio.h>
#include <string.h>
int main()
{
char str[] = "memmove can be very useful......";
printf("%c\n", *(str + 15));
printf("%c\n", *(str + 20));
memmove(str + 20, str + 15, 11);//注意memmove和memcpy不會遇到\0停下來，什么時候停取決于第三個參數(shù)
puts(str);
return 0;
}
memmove模擬實現(xiàn)
void* my_memmove(void* dest, void* src, size_t count)//關鍵在于拷貝之前先判斷是否會出現(xiàn)overlap
{
void* ret = dest;
if (dest <= src || (char*)dest >= ((char*)src + count))
{
while (count--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else
{
dest = (char*)dest + count - 1;
src = (char*)src + count - 1;
while (count--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest - 1;
src = (char*)src - 1;
}
}
return ret;
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr + 2, arr, 4 * sizeof(int));//1 2 1 2 3 4 7 8 9 10
//my_memcpy(arr + 2, arr, 4 * sizeof(int));//1 2 1 2 1 2 7 8 9 10
int i;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
memcmp
接收三個參數(shù)，前兩個是void*型，指向被比較的兩塊內容，最后一個size_t的參數(shù)表示要比較多少字節(jié)
#include <stdio.h>
#include <string.h>
int main()
{
char buffer1[] = "DWgaOtP12df0";
char buffer2[] = "DWGAOTP12DF0";
int n;
n = memcmp(buffer1, buffer2, sizeof(buffer1));
if (n > 0) printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
else if (n < 0) printf("'%s' is less than '%s'.\n", buffer1, buffer2);
else printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
return 0;
}
字符分類函數(shù)
函數(shù) 如果他的參數(shù)符合下列條件就返回真
- iscntrl 任何控制字符
- isspace 空白字符：空格‘ '，換頁‘\f'，換行'\n'，回車‘\r'，制表符'\t'或者垂直制表符'\v'
- isdigit 十進制數(shù)字 0~9
- isxdigit 十六進制數(shù)字，包括所有十進制數(shù)字，小寫字母af，大寫字母AF
- islower 小寫字母a~z
- isupper 大寫字母A~Z
- isalpha 字母az或AZ
- isalnum 字母或者數(shù)字，az,AZ,0~9
- ispunct 標點符號，任何不屬于數(shù)字或者字母的圖形字符（可打印）
- isgraph 任何圖形字符
- isprint 任何可打印字符，包括圖形字符和空白字符
字符串換函數(shù)
- tolower()
- toupper()
#include <stdio.h>
int main ()
{
int i=0;
char str[]="Test String.\n";
char c;
while (str[i])
{
c=str[i];
if (isupper(c))
c=tolower(c);
putchar (c);
i++;
}
return 0; }
總結
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關注腳本之家的更多內容！
相關文章
這篇文章主要介紹了C語言實現(xiàn)的程序員老黃歷,涉及日期的判定及流程控制的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
C語言中生成隨機數(shù)是一項非常重要的功能，因為許多現(xiàn)代應用程序需要使用隨機數(shù)。本文就來帶大家一起探究一下C語言生成隨機數(shù)的奧秘吧2023-03-03
本文將結合實例代碼，介紹OpenCV 圖像金字塔，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-06-06
這一篇介紹一下 C++ 編程中與面向對象并列的另一大分支——泛型編程，這一篇主要介紹函數(shù)模板、類模板和成員模板三大部分,需要的朋友可以參考下2021-08-08
這篇文章主要為大家詳細介紹了C++實現(xiàn)簡單通訊錄，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要介紹了C++ 中placement new 操作符使用方法的相關資料,需要的朋友可以參考下2017-05-05
在 C++ 標準庫中,std::transform() 是一個非常有用的算法函數(shù),它能夠將給定范圍中的每個元素進行變換,并將變換后的結果存儲到另一個范圍中,本文就詳細的介紹一下具體用法,感興趣的可以了解一下2023-08-08
類型轉換是項目中常使用的一種語法規(guī)則,幾乎每個編程語言都不可避免的涉及到這方面,下面這篇文章主要給大家介紹了關于C++11新特性之四種類型轉換cast說明的相關資料,需要的朋友可以參考下2023-02-02
本文詳細講解了C語言實現(xiàn)三子棋游戲內含完整代碼，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-11-11
這篇文章主要介紹了VC6實現(xiàn)激活后臺窗口最佳方法,實例分析了VC操作后臺窗口的技巧,需要的朋友可以參考下2015-06-06