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 中可以呼叫各種函式及功能...