strcpy,strnpy和strlcpy的區別

2021-07-05 02:04:40 字數 2001 閱讀 9345

strncpy的用法。它與strcpy的不同之處就在於複製n個字元,而不是把所有字元拷貝(包括結尾'\0')。

函式原型:char * strncpy(char *dst,const char * src, int n)

當src的長度小於n時,dst內的未複製空間用'\0'填充。否則,複製n個字元到dst,沒有加'\0'。這裡就要注意在字串dst結尾處理加'\0'的情況了

strcpy ,strncpy ,strlcpy地用法

好多人已經知道利用strncpy替代strcpy來防止緩衝區越界。

但是如果還要考慮執行效率的話,也許strlcpy是乙個更好的方式。

1. strcpy

我們知道,strcpy 是依據 \0 作為結束判斷的,如果 to 的空間不夠,則會引起 buffer overflow。strcpy 常規的實現**如下(來自 openbsd 3.9):

char *

strcpy(char *to, const char *from)

但通常,我們的 from 都**於使用者的輸入,很可能是非常大的乙個字串,因此 strcpy 不夠安全。

2. strncpy

在 ansi c 中,strcpy 的安全版本是 strncpy。

char *strncpy(char *s1, const char *s2, size_t n);

但 strncpy 其行為是很詭異的(不符合我們的通常習慣)。標準規定 n 並不是 sizeof(s1),而是要複製的 char 的個數。乙個最常見的問題,就是 strncpy 並不幫你保證 \0結束。

char buf[8];

strncpy( buf, "abcdefgh", 8 );

看這個程式,buf 將會被 "abcdefgh" 填滿,但卻沒有 \0 結束符了。

另外,如果 s2 的內容比較少,而 n 又比較大的話,strncpy 將會把之間的空間都用 \0 填充。這又出現了乙個效率上的問題,如下:

char buf[80];

strncpy( buf, "abcdefgh", 79 );

上面的 strncpy 會填寫 79 個 char,而不僅僅是 "abcdefgh" 本身。

strncpy 的標準用法為:(手工寫上 \0)

strncpy(path, src, sizeof(path) - 1);

path[sizeof(path) - 1] = '\0';

len = strlen(path);

3. strlcpy

// copy src to string dst of size siz. at most siz-1 characters

// will be copied. always nul terminates (unless siz == 0).

// returns strlen(src); if retval >= siz, truncation occurred.

size_t

strlcpy(char *dst, const char *src, size_t siz);

而使用 strlcpy,就不需要我們去手動負責 \0 了,僅需要把 sizeof(dst) 告之 strlcpy 即可:

strlcpy(path, src, sizeof(path));

len = strlen(path);

if ( len >= sizeof(path) )

printf("src is truncated.");

並且 strlcpy 傳回的是 strlen(str),因此我們也很方便的可以判斷資料是否被截斷。

strlcpy 並不屬於 ansi c,至今也還不是標準。

樹狀陣列和ST表

binary index tree 用來解決動態字首和問題的資料結構。樹狀陣列或者二叉索引樹也稱作binary indexed tree,又叫做fenwick樹 它的查詢和修改的時間複雜度都是log n 空間複雜度則為o n 這是因為樹狀陣列通過將線性結構轉化成樹狀結構,從而進行跳躍式掃瞄。通常使用...

ST3 外掛程式和技巧

emmet外掛程式 快速生成html文件結構,快速編寫跨瀏覽器的css並自動幫助你同時編輯,強大 語法技巧 簡單實用,值得掌握 sidebar enhancements外掛程式 改進了側邊欄,增加了許多功能.挺好的 ctrl 滑鼠左鍵 可以多處選中,也可以雙擊乙個,然後ctrl d自動向下選中同名的...

st語言 陣列的常用方法 ST語言

st 語言學習心得 一 工程的簡介和建立工程 1.工程檔案的結 工程檔案的字尾名為 pro,在新工程中建立的第乙個程式結構單元 program organization unit 將被自動命名為 plc prg 這個程式結構單元就類似於 c語言中的主程式。在 plc prg 中可以呼叫各種函式及功能...