資料結構之字串(String)

2021-10-09 09:23:18 字數 1253 閱讀 7887

string 是c++中的字串。 字串物件是一種特殊型別的容器,專門設計來操作的字串行。 不像傳統的c-strings,只是在陣列中的乙個字串行,我們稱之為字元陣列,而c + +字串物件屬於乙個類,這個類有很多內建的特點,在操作方式,更直觀,另外還有很多有用的成員函式。

常用方法方法

作用at()

按給定索引值返回字元

begin()

返回乙個迭代器,指向第乙個字元

c_str()

將字串以c字元陣列的形式返回

capacity()

返回重新分配空間前的字元容量

compare()

比較兩個字串

copy()

將內容複製為乙個字元陣列

data()

返回內容的字元陣列形式

empty()

如果字串為空,返回真

end()

返回乙個迭代器,指向字串的末尾。(最後乙個字元的下乙個位置)

erase()

刪除字元

find()

在字串中查詢字元

insert()

插入字元

length()

返回字串的長度

replace()

替換字元

size()

返回字串中字元的數量

substr()

返回某個子字串

swap()

交換兩個字串的內容

面試題:

已知strcpy函式的原型是char* strcpy(char* strdest,const char* strsrc);(15分)

其中strdest是目的字串,strsrc是源字串。

(1)不呼叫c/c++的字串庫函式,請編寫函式strcpy(10分)

char

*strcpy

(char

*strdest,

const

char

*strsrc)

;

(2)strcpy能把strsrc的內容複製到strdest,為什麼還要char*型別的返回值?(5分)

為了實現鏈式表示式

int length =

strlen

(strcpy

( strdest, 「hello world」)

);

資料結構之字串

夢醒瀟湘love 1 串的相關概念 1 串 string 是由零個或多個字元組成的有限序列,又名叫字串。2 串中含有的字元資料稱為串的長度,零個字元的串稱為空串 null string 它的長度為零。3 子串與主串,串中任意個數的連續字元組成的子串行稱為該串的子串,相應地,包含子串的串稱為主串。4 ...

資料結構之 字串

一 簡介 字串或者說串 string 是由數字 字母。下劃線組成的一串字元。一般可以記為s a0a1a2a3.an n 0並且n是有限非負整數 從資料結構上來看,用c 來說,字串是一種特殊的線性表,也就是裡面的每個元素都是字元的一種線性表。可以是用陣列實現,或者鍊錶實現。具體的優缺點可以參照陣列和鍊...

資料結構演算法之字串

字串是由若干個字元組成,在c c 中常常使用 0 字元作為結尾,這樣很方便的為我們查詢到字串的最後乙個字元。為了節省空間,c c 常常將字串單獨放到乙個記憶體空間中,當幾個指標賦予相同的變數時,實際上他們會指向相同的位址空間 實現乙個函式將字串中的空格替換成 20 實現方式 方式一 如果是建立新的字...