String底層函數(shù)的實現(xiàn)方式詳解
更新時間：2023年09月14日 14:47:15 作者：代碼大魔王?
這篇文章主要介紹了String底層函數(shù)的實現(xiàn)方式,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
一、常見的String封裝函數(shù)
1. strcpy函數(shù)的實現(xiàn)
char *strcpy(char *dest, const char *src)
{
char *tmp = dest;
while ((*dest++ = *src++) != '\0')
/* nothing */;
return tmp;
}注意：strcpy 函數(shù)的返回值類型為 char* ，即目標字符串的起始地址，主要有以下兩個原因：
- 方便鏈式表達式：通過返回目標字符串的指針，可以方便地在連續(xù)的字符串操作函數(shù)中進行鏈式調(diào)用。比如可以將
strcpy與其他字符串操作函數(shù)（如strcat）連續(xù)使用，如result = strcpy(dest, src1); result = strcat(result, src2);。這樣可以在一行代碼中完成多個字符串拷貝和連接的操作。 - 返回傳入的目標指針：
strcpy函數(shù)在內(nèi)部會修改目標字符串指針dest的值，使其指向復制后的字符串的結尾位置。通過返回目標字符串的起始地址，可以方便地獲取復制后的字符串，并進行后續(xù)的操作或驗證。
2. strncpy函數(shù)的實現(xiàn)
char *strncpy(char *dest, const char *src, size_t count)
{
char *tmp = dest;
while (count) {
if ((*tmp = *src) != 0)
src++;
tmp++;
count--;
}
return dest;
}3. strcat函數(shù)的實現(xiàn)
char *strcat(char *dest, const char *src)
{
char *tmp = dest;
while (*dest)
dest++;
while ((*dest++ = *src++) != '\0')
;
return tmp;
}4. strncat函數(shù)的實現(xiàn)
char *strncat(char *dest, const char *src, size_t count)
{
char *tmp = dest;
if (count) {
while (*dest)
dest++;
while ((*dest++ = *src++) != 0) {
if (--count == 0) {
*dest = '\0';
break;
}
}
}
return tmp;
}5. strcmp函數(shù)的實現(xiàn)
int strcmp(const char *cs, const char *ct)
{
unsigned char c1, c2;
while (1) {
c1 = *cs++;
c2 = *ct++;
if (c1 != c2)
return c1 < c2 ? -1 : 1;
if (!c1)
break;
}
return 0;
}6. strncmp函數(shù)的實現(xiàn)
int strncmp(const char *cs, const char *ct, size_t count)
{
unsigned char c1, c2;
while (count) {
c1 = *cs++;
c2 = *ct++;
if (c1 != c2)
return c1 < c2 ? -1 : 1;
if (!c1)
break;
count--;
}
return 0;
}7. strlen函數(shù)的實現(xiàn)
size_t strlen(const char *s)
{
const char *sc;
for (sc = s; *sc != '\0'; ++sc)
/* nothing */;
return sc - s;
}8. strnlen函數(shù)的實現(xiàn)
size_t strnlen(const char *s, size_t count)
{
const char *sc;
for (sc = s; count-- && *sc != '\0'; ++sc)
/* nothing */;
return sc - s;
}9. memset函數(shù)的實現(xiàn)
void *memset(void *s, int c, size_t count)
{
char *xs = s;
while (count--)
*xs++ = c;
return s;
}10. memcpy函數(shù)的實現(xiàn)
void *memcpy(void *dest, const void *src, size_t count)
{
char *tmp = dest;
const char *s = src;
while (count--)
*tmp++ = *s++;
return dest;
}二、內(nèi)存重疊問題
memcpy函數(shù)將src的字節(jié)數(shù)復制到dest。如果源和目標重疊，這個函數(shù)不能確保重疊區(qū)域的原始源字節(jié)在被覆蓋之前被復制。
一. 高地址向低地址進行拷貝由于在虛擬地址空間中，?？臻g的生長方向是高地址向低地址生長，首先采用這種方式。簡略的講就是源字符串中的字符從前往后向目標字符串按給定字節(jié)的大小依此進行拷貝。觀察上圖，可以得到兩個合理的區(qū)間即不會出現(xiàn)內(nèi)存覆蓋的區(qū)間。
(1)dest<=src
第一種情況dest=src,此時源字符串與目標字符串指針指向同一個位置，拷貝的過程相當自己給自己賦值，因此拷貝結束 后源字符串并沒有發(fā)生變化。
第二種情況dest < src,這樣的拷貝盡管會覆蓋src的內(nèi)容，出現(xiàn)了內(nèi)存重疊，但其可以完成內(nèi)存拷貝的功能，并沒有將錯誤的信息拷貝過來。
(2)dest>=src+n當dest>=src+n，無論如何都不會出現(xiàn)內(nèi)存重疊的問題。
二. 低地址向高地址拷貝
(3)src<dest<src+n (內(nèi)存重疊)為了避免出現(xiàn)這種情況，我們可以將src和dest都移動 n-1個位置，這樣我們就可以從地址值向高地址進行拷貝，這樣盡管也有可能目標字符串覆蓋源字符串的情況，但是定影可以得到一個正確的拷貝。
- memove可以避免內(nèi)存拷貝時的重疊問題。
- 實際上，memcpy只是memmove的一個子集。
- memcpy比memmove的速度要快一些。
void *memmove(void *dest, const void *src, size_t count)
{
char *tmp;
const char *s;
if (dest <= src) {
tmp = dest;
s = src;
while (count--)
*tmp++ = *s++;
} else {
tmp = dest;
tmp += count;
s = src;
s += count;
while (count--)
*--tmp = *--s;
}
return dest;
}到此這篇關于String底層函數(shù)的實現(xiàn)方式的文章就介紹到這了,更多相關String底層函數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
C++ 字符串string和整數(shù)int的互相轉(zhuǎn)化操作
這篇文章主要介紹了C++ 字符串string和整數(shù)int的互相轉(zhuǎn)化操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
C++實現(xiàn)LeetCode(147.鏈表插入排序)
這篇文章主要介紹了C++實現(xiàn)LeetCode(147.鏈表插入排序),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
帶頭雙向循環(huán)鏈表：結構最復雜，一般用在單獨存儲數(shù)據(jù)。實際中使用的鏈表數(shù)據(jù)結構，都是帶頭雙向循環(huán)鏈表。另外這個結構雖然結構復雜，但是使用代碼實現(xiàn)以后會發(fā)現(xiàn)結構會帶來很多優(yōu)勢，實現(xiàn)反而簡單2023-02-02
C語言?智能指針?shared_ptr?和?weak_ptr
這篇文章主要介紹了C語言?智能指針?shared_ptr?和?weak_ptr，weak_ptr引入可以解決shared_ptr交叉引用時無法釋放資源的問題，下面來學習具體相關內(nèi)容吧,需要的朋友可以參考一下2022-04-04
Boost是為C++語言標準庫提供擴展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫，作為標準庫的后備，是C++標準化進程的開發(fā)引擎之一，是為C++語言標準庫提供擴展的一些C++程序庫的總稱2022-12-12
這篇文章主要給大家介紹了關于C語言實現(xiàn)學生成績等級劃分的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
本文詳細講解了C語言Make命令用法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-01-01
以下是對C語言中頭文件和庫的一些問題進行了詳細的分析介紹，需要的朋友可以參考下2013-07-07
在 C/C++ 編程中,當一個項目比較大時,往往都是分文件,這時候有可能不小心把同一個頭文件 include 多次,或者頭文件嵌套包含,這些會導致一系列的問題,如符號重定義、編譯錯誤等,因此,防止頭文件的重復包含是至關重要的,本文給大家介紹了C++中防止頭文件重復包含的兩種方法2024-05-05
這篇文章主要介紹了C語言安全編碼的數(shù)值中的sizeof操作符用法注意事項,需要的朋友可以參考下2014-07-07