1. 程式人生 > >C++模版STL中 map 和 string, vector 的用法詳解

C++模版STL中 map 和 string, vector 的用法詳解

參考:

1. map 用法詳解

std map是STL的一個關聯容器,它提供一對一(其中第一個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值)的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。這裡說下std map內部資料的組織,std map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹),這顆樹具有對資料自動排序的功能,所以在std map內部所有的資料都是有序的,後邊我們會見識到有序的好處。


下面舉例說明什麼是一對一的資料對映。比如一個班級中,每個學生的學號跟他的姓名就存在著一一對映的關係,這個模型用map可能輕易描述,很明顯學號用int描述,姓名用字串描述(本篇文章中不用char *來描述字串,而是採用STL中string來描述),下面給出map描述程式碼:

Map<int, string> mapStudent;

1. map的建構函式

map共提供了6個建構函式,這塊涉及到記憶體分配器這些東西,略過不表,在下面我們將接觸到一些map的構造方法,這裡要說下的就是,我們通常用如下方法構造一個map:

Map<int, string> mapStudent;

2. 資料的插入

在構造map容器後,我們就可以往裡面插入資料了。這裡講三種插入資料的方法:

第一種:用insert函式插入pair資料,下面舉例說明(以下程式碼雖然是隨手寫的,應該可以在VC和GCC下編譯通過,大家可以執行下看什麼效果,在VC下請加入這條語句,遮蔽4786警告 #pragma warning (disable:4786) )

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(1, “student_one”));

mapStudent.insert(pair<int, string>(2, “student_two”));

mapStudent.insert(pair<int, string>(3, “student_three”));

map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

第二種:用insert函式插入value_type資料,下面舉例說明

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(map<int, string>::value_type (1, “student_one”));

mapStudent.insert(map<int, string>::value_type (2, “student_two”));

mapStudent.insert(map<int, string>::value_type (3, “student_three”));

map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

第三種:用陣列方式插入資料,下面舉例說明

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent[1] = “student_one”;

mapStudent[2] = “student_two”;

mapStudent[3] = “student_three”;

map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

以上三種用法,雖然都可以實現資料的插入,但是它們是有區別的,當然了第一種和第二種在效果上是完成一樣的,用insert函式插入資料,在資料的插入上涉及到集合的唯一性這個概念,即當map中有這個關鍵字時,insert操作是插入資料不了的,但是用陣列方式就不同了,它可以覆蓋以前該關鍵字對應的值,用程式說明

mapStudent.insert(map<int, string>::value_type (1, “student_one”));

mapStudent.insert(map<int, string>::value_type (1, “student_two”));

上面這兩條語句執行後,map中1這個關鍵字對應的值是“student_one”,第二條語句並沒有生效,那麼這就涉及到我們怎麼知道insert語句是否插入成功的問題了,可以用pair來獲得是否插入成功,程式如下

Pair<map<int, string>::iterator, bool> Insert_Pair;

Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));

我們通過pair的第二個變數來知道是否插入成功,它的第一個變數返回的是一個map的迭代器,如果插入成功的話Insert_Pair.second應該是true的,否則為false。

下面給出完成程式碼,演示插入成功與否問題

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

Pair<map<int, string>::iterator, bool> Insert_Pair;

Insert_Pair = mapStudent.insert(pair<int, string>(1, “student_one”));

If(Insert_Pair.second == true)

{

Cout<<”Insert Successfully”<<endl;

}

Else

{

Cout<<”Insert Failure”<<endl;

}

Insert_Pair = mapStudent.insert(pair<int, string>(1, “student_two”));

If(Insert_Pair.second == true)

{

Cout<<”Insert Successfully”<<endl;

}

Else

{

Cout<<”Insert Failure”<<endl;

}

map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

大家可以用如下程式,看下用陣列插入在資料覆蓋上的效果

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent[1] = “student_one”;

mapStudent[1] = “student_two”;

mapStudent[2] = “student_three”;

map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

3. map的大小

在往map裡面插入了資料,我們怎麼知道當前已經插入了多少資料呢,可以用size函式,用法如下:

Int nSize = mapStudent.size();

4. 資料的遍歷

這裡也提供三種方法,對map進行遍歷

第一種:應用前向迭代器,上面舉例程式中到處都是了,略過不表

第二種:應用反相迭代器,下面舉例說明,要體會效果,請自個動手執行程式

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(1, “student_one”));

mapStudent.insert(pair<int, string>(2, “student_two”));

mapStudent.insert(pair<int, string>(3, “student_three”));

map<int, string>::reverse_iterator iter;

for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)

{

Cout<<iter->first<<” ”<<iter->second<<end;

}

}

第三種:用陣列方式,程式說明如下

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(1, “student_one”));

mapStudent.insert(pair<int, string>(2, “student_two”));

mapStudent.insert(pair<int, string>(3, “student_three”));

int nSize = mapStudent.size()

//此處有誤,應該是 for(int nIndex = 1; nIndex <= nSize; nIndex++) 


//by rainfish

for(int nIndex = 0; nIndex < nSize; nIndex++)

{

Cout<<mapStudent[nIndex]<<end;

}

}

5. 資料的查詢(包括判定這個關鍵字是否在map中出現)

在這裡我們將體會,map在資料插入時保證有序的好處。

要判定一個數據(關鍵字)是否在map中出現的方法比較多,這裡標題雖然是資料的查詢,在這裡將穿插著大量的map基本用法。

這裡給出三種資料查詢方法

第一種:用count函式來判定關鍵字是否出現,其缺點是無法定位資料出現位置,由於map的特性,一對一的對映關係,就決定了count函式的返回值只有兩個,要麼是0,要麼是1,出現的情況,當然是返回1了

第二種:用find函式來定位資料出現位置,它返回的一個迭代器,當資料出現時,它返回資料所在位置的迭代器,如果map中沒有要查詢的資料,它返回的迭代器等於end函式返回的迭代器,程式說明

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(1, “student_one”));

mapStudent.insert(pair<int, string>(2, “student_two”));

mapStudent.insert(pair<int, string>(3, “student_three”));

map<int, string>::iterator iter;

iter = mapStudent.find(1);

if(iter != mapStudent.end())

{

Cout<<”Find, the value is ”<<iter->second<<endl;

}

Else

{

Cout<<”Do not Find”<<endl;

}

}

第三種:這個方法用來判定資料是否出現,是顯得笨了點,但是,我打算在這裡講解

Lower_bound函式用法,這個函式用來返回要查詢關鍵字的下界(是一個迭代器)

Upper_bound函式用法,這個函式用來返回要查詢關鍵字的上界(是一個迭代器)

例如:map中已經插入了1,2,3,4的話,如果lower_bound(2)的話,返回的2,而upper-bound(2)的話,返回的就是3

Equal_range函式返回一個pair,pair裡面第一個變數是Lower_bound返回的迭代器,pair裡面第二個迭代器是Upper_bound返回的迭代器,如果這兩個迭代器相等的話,則說明map中不出現這個關鍵字,程式說明

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent[1] = “student_one”;

mapStudent[3] = “student_three”;

mapStudent[5] = “student_five”;

map<int, string>::iterator iter;

iter = mapStudent.lower_bound(2);

{

//返回的是下界3的迭代器

Cout<<iter->second<<endl;

}

iter = mapStudent.lower_bound(3);

{

//返回的是下界3的迭代器

Cout<<iter->second<<endl;

}


iter = mapStudent.upper_bound(2);

{

//返回的是上界3的迭代器

Cout<<iter->second<<endl;

}

iter = mapStudent.upper_bound(3);

{

//返回的是上界5的迭代器

Cout<<iter->second<<endl;

}


Pair<map<int, string>::iterator, map<int, string>::iterator> mapPair;

mapPair = mapStudent.equal_range(2);

if(mapPair.first == mapPair.second)
{

cout<<”Do not Find”<<endl;

}

Else

{

Cout<<”Find”<<endl;
}

mapPair = mapStudent.equal_range(3);

if(mapPair.first == mapPair.second)
{

cout<<”Do not Find”<<endl;

}

Else

{

Cout<<”Find”<<endl;
}

}

6. 資料的清空與判空

清空map中的資料可以用clear()函式,判定map中是否有資料可以用empty()函式,它返回true則說明是空map

7. 資料的刪除

這裡要用到erase函式,它有三個過載了的函式,下面在例子中詳細說明它們的用法

#include <map>

#include <string>

#include <iostream>

Using namespace std;

Int main()

{

Map<int, string> mapStudent;

mapStudent.insert(pair<int, string>(1, “student_one”));

mapStudent.insert(pair<int, string>(2, “student_two”));

mapStudent.insert(pair<int, string>(3, “student_three”));


//如果你要演示輸出效果,請選擇以下的一種,你看到的效果會比較好

//如果要刪除1,用迭代器刪除

map<int, string>::iterator iter;

iter = mapStudent.find(1);

mapStudent.erase(iter);


//如果要刪除1,用關鍵字刪除

Int n = mapStudent.erase(1);//如果刪除了會返回1,否則返回0


//用迭代器,成片的刪除

//一下程式碼把整個map清空

mapStudent.earse(mapStudent.begin(), mapStudent.end());

//成片刪除要注意的是,也是STL的特性,刪除區間是一個前閉後開的集合


//自個加上遍歷程式碼,列印輸出吧

}

8. 其他一些函式用法

這裡有swap,key_comp,value_comp,get_allocator等函式,感覺到這些函式在程式設計用的不是很多,略過不表,有興趣的話可以自個研究

9. 排序

這裡要講的是一點比較高深的用法了,排序問題,STL中預設是採用小於號來排序的,以上程式碼在排序上是不存在任何問題的,因為上面的關鍵字是int型,它本身支援小於號運算,在一些特殊情況,比如關鍵字是一個結構體,涉及到排序就會出現問題,因為它沒有小於號操作,insert等函式在編譯的時候過不去,下面給出兩個方法解決這個問題

第一種:小於號過載,程式舉例

#include <map>

#include <string>

Using namespace std;

Typedef struct tagStudentInfo

{

Int nID;

String strName;

}StudentInfo, *PStudentInfo; //學生資訊


Int main()

{

int nSize;

//用學生資訊對映分數

map<StudentInfo, int>mapStudent;

map<StudentInfo, int>::iterator iter;

StudentInfo studentInfo;

studentInfo.nID = 1;

studentInfo.strName = “student_one”;

mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));

studentInfo.nID = 2;

studentInfo.strName = “student_two”;

mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));



for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)

cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;



}

以上程式是無法編譯通過的,只要過載小於號,就OK了,如下:

Typedef struct tagStudentInfo

{

Int nID;

String strName;

Bool operator < (tagStudentInfo const& _A) const

{

//這個函式指定排序策略,按nID排序,如果nID相等的話,按strName排序

If(nID < _A.nID) return true;

If(nID == _A.nID) return strName.compare(_A.strName) < 0;

Return false;

}

}StudentInfo, *PStudentInfo; //學生資訊

第二種:仿函式的應用,這個時候結構體中沒有直接的小於號過載,程式說明

#include <map>

#include <string>

Using namespace std;

Typedef struct tagStudentInfo

{

Int nID;

String strName;

}StudentInfo, *PStudentInfo; //學生資訊


Classs sort

{

Public:

Bool operator() (StudentInfo const &_A, StudentInfo const &_B) const

{

If(_A.nID < _B.nID) return true;

If(_A.nID == _B.nID) return _A.strName.compare(_B.strName) < 0;

Return false;

}

};


Int main()

{

//用學生資訊對映分數

Map<StudentInfo, int, sort>mapStudent;

StudentInfo studentInfo;

studentInfo.nID = 1;

studentInfo.strName = “student_one”;

mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));

studentInfo.nID = 2;

studentInfo.strName = “student_two”;

mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));

}

10. 另外

由於STL是一個統一的整體,map的很多用法都和STL中其它的東西結合在一起,比如在排序上,這裡預設用的是小於號,即less<>,如果要從大到小排序呢,這裡涉及到的東西很多,在此無法一一加以說明。

還要說明的是,map中由於它內部有序,由紅黑樹保證,因此很多函式執行的時間複雜度都是log2N的,如果用map函式可以實現的功能,而STL Algorithm也可以完成該功能,建議用map自帶函式,效率高一些。
 

下面說下,map在空間上的特性,否則,估計你用起來會有時候表現的比較鬱悶,由於map的每個資料對應紅黑樹上的一個節點,這個節點在不儲存你的資料時,是佔用16個位元組的,一個父節點指標,左右孩子指標,還有一個列舉值(標示紅黑的,相當於平衡二叉樹中的平衡因子),我想大家應該知道,這些地方很費記憶體了吧,不說了……

2. string 用法詳解

C++中的string 類 簡單介紹


 前言: string 的角色
1 string 使用
1.1 充分使用string 操作符
1.2 眼花繚亂的string find 函式
1.3 string insert, replace, erase 2 string 和 C風格字串
3 string 和 Charactor Traits
4 string 建議
5 附錄前言: string 的角色

C++ 語言是個十分優秀的語言,但優秀並不表示完美。還是有許多人不願意使用C或者C++,為什麼?原因眾多,其中之一就是C/C++的文字處理功能太麻煩,用起來很不方便。以前沒有接觸過其他語言時,每當別人這麼說,我總是不屑一顧,認為他們根本就沒有領會C++的精華,或者不太懂C++,現在我接觸 perl, 

PHP, 和Shell指令碼以後,開始理解了以前為什麼有人說C++文字處理不方便了。

總之,有了string 後,C++的字元文字處理功能總算得到了一定補充,加上配合STL其他容器使用,其在文字處理上的功能已經與perl, shell, php的距離縮小很多了。 因此掌握string 會讓你的工作事半功倍。

1、 string 使用

其實,string並不是一個單獨的容器,只是basic_string 模板類的一個typedef 而已,相對應的還有wstring, 你在string 標頭檔案中你會發現下面的程式碼:

extern "C++" {
typedef basic_string <char> string;
typedef basic_string <wchar_t> wstring;
} // extern "C++"

由於只是解釋string的用法,如果沒有特殊的說明,本文並不區分string 和 basic_string的區別。

string 其實相當於一個儲存字元的序列容器,因此除了有字串的一些常用操作以外,還有包含了所有的序列容器的操作。字串的常用操作包括:增加、刪除、修改、查詢比較、連結、輸入、輸出等。詳細函式列表參看附錄。不要害怕這麼多函式,其實有許多是序列容器帶有的,平時不一定用的上。

如果你要想了解所有函式的詳細用法,你需要檢視basic_string,或者下載STL程式設計手冊。這裡通過例項介紹一些常用函式。

1.1 充分使用string 操作符
string 過載了許多操作符,包括 +, +=, <, =, , [], <<, >>等,正式這些操作符,對字串操作非常方便。先看看下面這個例子:tt.cpp(例程2)

#i nclude <string>
#i nclude <iostream>
using namespace std;
int main(){
string strinfo="Please input your name:";
cout << strinfo ;
cin >> strinfo;
if( strinfo == "winter" )
cout << "you are winter!"<<endl;
else if( strinfo != "wende" )
cout << "you are not wende!"<<endl;
else if( strinfo < "winter")
cout << "your name should be ahead of winter"<<endl;
else
cout << "your name should be after of winter"<<endl;
strinfo += " , Welcome to China!";
cout << strinfo<<endl;
cout <<"Your name is :"<<endl;
string strtmp = "How are you? " + strinfo;
for(int i = 0 ; i < strtmp.size(); i ++)
cout<<strtmp[i];
return 0;
}

下面是程式的輸出
-bash-2.05b$ make tt
c++ -O -pipe -march=pentiumpro tt.cpp -o tt
-bash-2.05b$ ./tt
Please input your name:Hero
you are not wende!
Hero , Welcome to China!
How are you? Hero , Welcome to China!

有了這些操作符,在STL中仿函式都可以直接使用string作為引數,例如 less, great, equal_to 等,因此在把string作為引數傳遞的時候,它的使用和int 或者float等已經沒有什麼區別了。例如,你可以使用:
map<string, int> mymap;
//以上預設使用了 less<string>

有了 operator + 以後,你可以直接連加,例如:

string strinfo="Winter";
string strlast="Hello " + strinfo + "!";
//你還可以這樣:
string strtest="Hello " + strinfo + " Welcome" + " to China" + " !";

看見其中的特點了嗎?只要你的等式裡面有一個 string 物件,你就可以一直連續"+",但有一點需要保證的是,在開始的兩項中,必須有一項是 string 物件。其原理很簡單:

系統遇到"+"號,發現有一項是string 物件。
系統把另一項轉化為一個臨時 string 物件。
執行 operator + 操作,返回新的臨時string 物件。
如果又發現"+"號,繼續第一步操作。

由於這個等式是由左到右開始檢測執行,如果開始兩項都是const char* ,程式自己並沒有定義兩個const char* 的加法,編譯的時候肯定就有問題了。

有了操作符以後,assign(), append(), compare(), at()等函式,除非有一些特殊的需求時,一般是用不上。當然at()函式還有一個功能,那就是檢查下標是否合法,如果是使用:
string str="winter";
//下面一行有可能會引起程式中斷錯誤
str[100]='!';
//下面會丟擲異常:throws: out_of_range
cout<<str.at(100)<<endl;

瞭解了嗎?如果你希望效率高,還是使用[]來訪問,如果你希望穩定性好,最好使用at()來訪問。

1.2 眼花繚亂的string find 函式
由於查詢是使用最為頻繁的功能之一,string 提供了非常豐富的查詢函式。其列表如下:
函式名 描述 find 查詢 rfind 反向查詢 find_first_of 查詢包含子串中的任何字元,返回第一個位置 find_first_not_of 查詢不包含子串中的任何字元,返回第一個位置 find_last_of 查詢包含子串中的任何字元,返回最後一個位置 find_last_not_of 查詢不包含子串中的任何字元,返回最後一個位置以上函式都是被過載了4次,以下是以find_first_of 函式為例說明他們的引數,其他函式和其引數一樣,也就是說總共有24個函式:

size_type find_first_of(const basic_string& s, size_type pos = 0)
size_type find_first_of(const charT* s, size_type pos, size_type n)
size_type find_first_of(const charT* s, size_type pos = 0)
size_type find_first_of(charT c, size_type pos = 0)

所有的查詢函式都返回一個size_type型別,這個返回值一般都是所找到字串的位置,如果沒有找到,則返回string::npos。有一點需要特別注意,所有和string::npos的比較一定要用string::size_type來使用,不要直接使用int 或者unsigned int等型別。其實string::npos表示的是-1, 看看標頭檔案:

template <class _CharT, class _Traits, class _Alloc>
const basic_string<_CharT,_Traits,_Alloc>::size_type
basic_string<_CharT,_Traits,_Alloc>::npos
= basic_string<_CharT,_Traits,_Alloc>::size_type) -1;

find 和 rfind 都還比較容易理解,一個是正向匹配,一個是逆向匹配,後面的引數pos都是用來指定起始查詢位置。對於find_first_of 和find_last_of 就不是那麼好理解。

find_first_of 是給定一個要查詢的字符集,找到這個字符集中任何一個字元所在字串中第一個位置。或許看一個例子更容易明白。

有這樣一個需求:過濾一行開頭和結尾的所有非英文字元。看看用string 如何實現:
#i nclude <string>
#i nclude <iostream>
using namespace std;
int main(){
string strinfo=" //*---Hello Word!......------";
string strset="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
int first = strinfo.find_first_of(strset);
if(first == string::npos) {
cout<<"not find any characters"<<endl;
return -1;
}
int last = strinfo.find_last_of(strset);
if(last == string::npos) {
cout<<"not find any characters"<<endl;
return -1;
}
cout << strinfo.substr(first, last - first + 1)<<endl;
return 0;
}

這裡把所有的英文字母大小寫作為了需要查詢的字符集,先查詢第一個英文字母的位置,然後查詢最後一個英文字母的位置,然後用substr 來的到中間的一部分,用於輸出結果。下面就是其結果:

Hello Word

前面的符號和後面的符號都沒有了。像這種用法可以用來查詢分隔符,從而把一個連續的字串分割成為幾部分,達到 shell 命令中的 awk 的用法。特別是當分隔符有多個的時候,可以一次指定。例如有這樣的需求:

張三|3456123, 湖南
李四,4564234| 湖北
王小二, 4433253|北京
...

我們需要以 "|" ","為分隔符,同時又要過濾空格,把每行分成相應的欄位。可以作為你的一個家庭作業來試試,要求程式碼簡潔。

1.3 string insert, replace, erase
瞭解了string 的操作符,查詢函式和substr,其實就已經瞭解了string的80%的操作了。insert函式, replace函式和erase函式在使用起來相對簡單。下面以一個例子來說明其應用。
string只是提供了按照位置和區間的replace函式,而不能用一個string字串來替換指定string中的另一個字串。這裡寫一個函式來實現這個功能:

void string_replace(string & strBig, const string & strsrc, const string &strdst) {
string::size_type pos=0;
string::size_type srclen=strsrc.size();
string::size_type dstlen=strdst.size();
while( (pos=strBig.find(strsrc, pos)) != string::npos){
strBig.replace(pos, srclen, strdst);
pos += dstlen;
}
}看看如何呼叫:
#i nclude <string>
#i nclude <iostream>
using namespace std;
int main() {
string strinfo="This is Winter, Winter is a programmer. Do you know Winter?";
cout<<"Orign string is :/n"<<strinfo<<endl;
string_replace(strinfo, "Winter", "wende");
cout<<"After replace Winter with wende, the string is :/n"<<strinfo<<endl;
return 0;
}其輸出結果:
Orign string is :
This is Winter, Winter is a programmer. Do you know Winter?
After replace Winter with wende, the string is :
This is wende, wende is a programmer. Do you know wende?如果不用replace函式,則可以使用erase和insert來替換,也能實現string_replace函式的功能:
void string_replace(string & strBig, const string & strsrc, const string &strdst) {
string::size_type pos=0;
string::size_type srclen=strsrc.size();
string::size_type dstlen=strdst.size();
while( (pos=strBig.find(strsrc, pos)) != string::npos){
strBig.erase(pos, srclen);
strBig.insert(pos, strdst);
pos += dstlen;
}
}當然,這種方法沒有使用replace來得直接。

2、 string 和 C風格字串

現在看了這麼多例子,發現const char* 可以和string 直接轉換,例如我們在上面的例子中,使用
string_replace(strinfo, "Winter", "wende");來代用
void string_replace(string & strBig, const string & strsrc, const string &strdst) 在
C語言
中只有char* 和 const char*,為了使用起來方便,string提供了三個函式滿足其要求:
const charT* c_str() const
const charT* data() const
size_type copy(charT* buf, size_type n, size_type pos = 0) const 其中:
c_str 直接返回一個以/0結尾的字串。
data 直接以陣列方式返回string的內容,其大小為size()的返回值,結尾並沒有/0字元。
copy 把string的內容拷貝到buf空間中。
你或許會問,c_str()的功能包含data(),那還需要data()函式幹什麼?看看原始碼:
const charT* c_str () const
{ if (length () == 0) return ""; terminate (); return data (); }原來c_str()的流程是:先呼叫terminate(),然後在返回data()。因此如果你對效率要求比較高,而且你的處理又不一定需要以/0的方式結束,你最好選擇data()。但是對於一般的C函式中,需要以const char*為輸入引數,你就要使用c_str()函式。
對於c_str() data()函式,返回的陣列都是由string本身擁有,千萬不可修改其內容。其原因是許多string實現的時候採用了引用機制,也就是說,有可能幾個string使用同一個字元儲存空間。而且你不能使用sizeof(string)來檢視其大小。詳細的解釋和實現檢視Effective STL的條款15:小心string實現的多樣性。

另外在你的程式中,只在需要時才使用c_str()或者data()得到字串,每呼叫一次,下次再使用就會失效,如:

string strinfo("this is Winter");
...
//最好的方式是:
foo(strinfo.c_str());
//也可以這麼用:
const char* pstr=strinfo.c_str();
foo(pstr);
//不要再使用了pstr了, 下面的操作已經使pstr無效了。
strinfo += " Hello!";
foo(pstr);//錯誤!會遇到什麼錯誤?當你幸運的時候pstr可能只是指向"this is Winter Hello!"的字串,如果不幸運,就會導致程式出現其他問題,總會有一些不可遇見的錯誤。總之不會是你預期的那個結果。

3、 string 和 Charactor Traits

瞭解了string的用法,該詳細看看string的真相了。前面提到string 只是basic_string的一個typedef。看看basic_string 的引數:
template <class charT, class traits = char_traits<charT>,
class Allocator = allocator<charT> >
class basic_string
{
//...
}char_traits不僅是在basic_string 中有用,在basic_istream 和 basic_ostream中也需要用到。
就像Steve Donovan在過度使用C++模板中提到的,這些確實有些過頭了,要不是系統自己定義了相關的一些屬性,而且用了個typedef,否則還真不知道如何使用。

但複雜總有複雜道理。有了char_traits,你可以定義自己的字串型別。當然,有了char_traits < char > 和char_traits < wchar_t > 你的需求使用已經足夠了,為了更好的理解string ,咱們來看看char_traits都有哪些要求。

如果你希望使用你自己定義的字元,你必須定義包含下列成員的結構:表示式 描述
char_type 字元型別
int_type int 型別
pos_type 位置型別
off_type 表示位置之間距離的型別
state_type 表示狀態的型別
assign(c1,c2) 把字元c2賦值給c1
eq(c1,c2) 判斷c1,c2 是否相等
lt(c1,c2) 判斷c1是否小於c2
length(str) 判斷str的長度
compare(s1,s2,n) 比較s1和s2的前n個字元
copy(s1,s2, n) 把s2的前n個字元拷貝到s1中
move(s1,s2, n) 把s2中的前n個字元移動到s1中
assign(s,n,c) 把s中的前n個字元賦值為c
find(s,n,c) 在s的前n個字元內查詢c
eof() 返回end-of-file
to_int_type(c) 將c轉換成int_type
to_char_type(i) 將i轉換成char_type
not_eof(i) 判斷i是否為EOF
eq_int_type(i1,i2) 判斷i1和i2是否相等
想看看實際的例子,你可以看看sgi STL的char_traits結構原始碼.

現在預設的string版本中,並不支援忽略大小寫的比較函式和查詢函式,如果你想練練手,你可以試試改寫一個char_traits , 然後生成一個case_string類, 也可以在string 上做繼承,然後派生一個新的類,例如:ext_string,提供一些常用的功能,例如:
1、定義分隔符。給定分隔符,把string分為幾個欄位。
2、提供替換功能。例如,用winter, 替換字串中的wende
3、大小寫處理。例如,忽略大小寫比較,轉換等
4、整形轉換。例如把"123"字串轉換為123數字。
這些都是常用的功能,如果你有興趣可以試試。其實有人已經實現了,看看Extended STL string。如果你想偷懶,下載一個頭檔案就可以用,有了它確實方便了很多。要是有人能提供一個支援正則表示式的string,我會非常樂意用。

4、 string 建議

使用string 的方便性就不用再說了,這裡要重點強調的是string的安全性。
string並不是萬能的,如果你在一個大工程中需要頻繁處理字串,而且有可能是多執行緒,那麼你一定要慎重(當然,在多執行緒下你使用任何STL容器都要慎重)。
string的實現和效率並不一定是你想象的那樣,如果你對大量的字串操作,而且特別關心其效率,那麼你有兩個選擇,首先,你可以看看你使用的STL版本中string實現的原始碼;另一選擇是你自己寫一個只提供你需要的功能的類。
string的c_str()函式是用來得到C語言風格的字串,其返回的指標不能修改其空間。而且在下一次使用時重新呼叫獲得新的指標。
string的data()函式返回的字串指標不會以'/0'結束,千萬不可忽視。
儘量去使用操作符,這樣可以讓程式更加易懂(特別是那些指令碼程式設計師也可以看懂)


5 附錄
string 函式列表 函式名 描述
begin 得到指向字串開頭的Iterator
end 得到指向字串結尾的Iterator
rbegin 得到指向反向字串開頭的Iterator
rend 得到指向反向字串結尾的Iterator
size 得到字串的大小
length 和size函式功能相同
max_size 字串可能的最大大小
capacity 在不重新分配記憶體的情況下,字串可能的大小
empty 判斷是否為空
operator[] 取第幾個元素,相當於陣列
c_str 取得C風格的const char* 字串
data 取得字串內容地址
operator= 賦值操作符
reserve 預留空間
swap 交換函式
insert 插入字元
append 追加字元
push_back 追加字元
operator+= += 操作符
erase 刪除字串
clear 清空字元容器中所有內容
resize 重新分配空間
assign 和賦值操作符一樣
replace 替代
copy 字串到空間
find 查詢
rfind 反向查詢
find_first_of 查詢包含子串中的任何字元,返回第一個位置
find_first_not_of 查詢不包含子串中的任何字元,返回第一個位置
find_last_of 查詢包含子串中的任何字元,返回最後一個位置
find_last_not_of 查詢不包含子串中的任何字元,返回最後一個位置
substr 得到字串
compare 比較字串
operator+ 字串連結
operator== 判斷是否相等
operator!= 判斷是否不等於
operator< 判斷是否小於
operator>> 從輸入流中讀入字串
operator<< 字串寫入輸出流
getline 從輸入流中讀入一行



C++中String類的用法(綜合)
    
之所以拋棄char*的字串而選用C++標準程式庫中的string類,是因為他和前者比較起來,不必擔心記憶體是否足夠、字串長度等等,而且作為一個類出現,他整合的操作函式足以完成我們大多數情況下(甚至是100%)的需要。我們可以用 = 進行賦值操作,== 進行比較,+ 做串聯(是不是很簡單?)。我們儘可以把它看成是C++的基本資料型別。
   好了,進入正題………
首先,為了在我們的程式中使用string型別,我們必須包含標頭檔案。如下:
   #include //注意這裡不是string.h string.h是C字串標頭檔案

1.宣告一個C++字串
宣告一個字串變數很簡單:
   string Str;
這樣我們就聲明瞭一個字串變數,但既然是一個類,就有建構函式和解構函式。上面的宣告沒有傳入引數,所以就直接使用了string的預設的建構函式,這個函式所作的就是把Str初始化為一個空字串。String類的建構函式和解構函式如下:
a)    string s;  //生成一個空字串s
b)    string s(str) //拷貝建構函式 生成str的複製品
c)    string s(str,stridx) //將字串str內“始於位置stridx”的部分當作字串的初值
d)    string s(str,stridx,strlen) //將字串str內“始於stridx且長度頂多strlen”的部分作為字串的初值
e)    string s(cstr) //將C字串作為s的初值
f)    string s(chars,chars_len) //將C字串前chars_len個字元作為字串s的初值。
g)    string s(num,c) //生成一個字串,包含num個c字元
h)    string s(beg,end) //以區間beg;end(不包含end)內的字元作為字串s的初值
i)    s.~string() //銷燬所有字元,釋放記憶體
都很簡單,我就不解釋了。

2.字串操作函式
   這裡是C++字串的重點,我先把各種操作函式羅列出來,不喜歡把所有函式都看完的人可以在這裡找自己喜歡的函式,再到後面看他的詳細解釋。
a) =,assign()   //賦以新值
b) swap()   //交換兩個字串的內容
c) +=,append(),push_back() //在尾部新增字元
d) insert() //插入字元
e) erase() //刪除字元
f) clear() //刪除全部字元
g) replace() //替換字元
h) + //串聯字串
i) ==,!=,<,<=,>,>=,compare()  //比較字串
j) size(),length()  //返回字元數量
k) max_size() //返回字元的可能最大個數
l) empty()  //判斷字串是否為空
m) capacity() //返回重新分配之前的字元容量
n) reserve() //保留一定量記憶體以容納一定數量的字元
o) [ ], at() //存取單一字元
p) >>,getline() //從stream讀取某值
q) <<  //將謀值寫入stream
r) copy() //將某值賦值為一個C_string
s) c_str() //將內容以C_string返回
t) data() //將內容以字元陣列形式返回
u) substr() //返回某個子字串
v)查詢函式
w)begin() end() //提供類似STL的迭代器支援
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器
下面詳細介紹:
2.1 C++字串和C字串的轉換
   C++ 提供的由C++字串得到對應的C_string的方法是使用data()、c_str()和copy(),其中,data()以字元陣列的形式返回字串內容,但並不新增’/0’。c_str()返回一個以‘/0’結尾的字元陣列,而copy()則把字串的內容複製或寫入既有的c_string或字元陣列內。C++字串並不以’/0’結尾。我的建議是在程式中能使用C++字串就使用,除非萬不得已不選用c_string。由於只是簡單介紹,詳細介紹掠過,誰想進一步瞭解使用中的注意事項可以給我留言(到我的收件箱)。我詳細解釋。
2.2 大小和容量函式
   一個C++字串存在三種大小:a)現有的字元數,函式是size()和length(),他們等效。Empty()用來檢查字串是否為空。b)max_size() 這個大小是指當前C++字串最多能包含的字元數,很可能和機器本身的限制或者字串所在位置連續記憶體的大小有關係。我們一般情況下不用關心他,應該大小足夠我們用的。但是不夠用的話,會丟擲length_error異常c)capacity()重新分配記憶體之前 string所能包含的最大字元數。這裡另一個需要指出的是reserve()函式,這個函式為string重新分配記憶體。重新分配的大小由其引數決定,預設引數為0,這時候會對string進行非強制性縮減。

還有必要再重複一下C++字串和C字串轉換的問題,許多人會遇到這樣的問題,自己做的程式要呼叫別人的函式、類什麼的(比如資料庫連線函式 Connect(char*,char*)),但別人的函式引數用的是char*形式的,而我們知道,c_str()、data()返回的字元陣列由該字串擁有,所以是一種const char*,要想作為上面提及的函式的引數,還必須拷貝到一個char*,而我們的原則是能不使用C字串就不使用。那麼,這時候我們的處理方式是:如果此函式對引數(也就是char*)的內容不修改的話,我們可以這樣Connect((char*)UserID.c_str(), (char*)PassWD.c_str()),但是這時候是存在危險的,因為這樣轉換後的字串其實是可以修改的(有興趣地可以自己試一試),所以我強調除非函式呼叫的時候不對引數進行修改,否則必須拷貝到一個char*上去。當然,更穩妥的辦法是無論什麼情況都拷貝到一個char*上去。同時我們也祈禱現在仍然使用C字串進行程式設計的高手們(說他們是高手一點兒也不為過,也許在我們還穿開襠褲的時候他們就開始程式設計了,哈哈…)寫的函式都比較規範,那樣我們就不必進行強制轉換了。

2.3元素存取
   我們可以使用下標操作符[]和函式at()對元素包含的字元進行訪問。但是應該注意的是操作符[]並不檢查索引是否有效(有效索引0~str.length()),如果索引失效,會引起未定義的行為。而at()會檢查,如果使用at() 的時候索引無效,會丟擲out_of_range異常。
   有一個例外不得不說,const string a;的操作符[]對索引值是a.length()仍然有效,其返回值是’/0’。其他的各種情況,a.length()索引都是無效的。舉例如下:
const string Cstr(“const string”);
string Str(“string”);

Str[3];    //ok
Str.at(3);  //ok

Str[100]; //未定義的行為
Str.at(100);  //throw out_of_range

Str[Str.length()]  //未定義行為
Cstr[Cstr.length()] //返回 ‘/0’
Str.at(Str.length());//throw out_of_range
Cstr.at(Cstr.length()) ////throw out_of_range

我不贊成類似於下面的引用或指標賦值:
char& r=s[2];
char* p= &s[3];
因為一旦發生重新分配,r,p立即失效。避免的方法就是不使用。


2.4比較函式
   C++字串支援常見的比較操作符(>,>=,<,& lt;=,==,!=),甚至支援string與C-string的比較(如 str<”hello”)。在使用>,>=,<,<=這些操作符的時候是根據“當前字元特性”將字元按字典順序進行逐一得比較。字典排序靠前的字元小,比較的順序是從前向後比較,遇到不相等的字元就按這個位置上的兩個字元的比較結果確定兩個字串的大小。同時,string(“aaaa”)    另一個功能強大的比較函式是成員函式compare()。他支援多引數處理,支援用索引值和長度定位子串來進行比較。他返回一個整數來表示比較結果,返回值意義如下:0-相等〉0-大於 <0-小於。舉例如下:
   string s(“abcd”);
   
   s.compare(“abcd”); //返回0
   s.compare(“dcba”); //返回一個小於0的值
   s.compare(“ab”); //返回大於0的值
   
s.compare(s); //相等
   s.compare(0,2,s,2,2); //用”ab”和”cd”進行比較 小於零
   s.compare(1,2,”bcx”,2); //用”bc”和”bc”比較。
怎麼樣?功能夠全的吧!什麼?還不能滿足你的胃口?好吧,那等著,後面有更個性化的比較演算法。先給個提示,使用的是STL的比較演算法。什麼?對STL一竅不通?靠,你重修吧!

2.5 更改內容
這在字串的操作中佔了很大一部分。
首先講賦值,第一個賦值方法當然是使用操作符=,新值可以是string(如:s=ns) 、c_string(如:s=”gaint”)甚至單一字元(如:s=’j’)。還可以使用成員函式assign(),這個成員函式可以使你更靈活的對字串賦值。還是舉例說明吧:
s.assign(str); //不說
s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”賦給字串
s.assign(str,2,string::npos);//把字串str從索引值2開始到結尾賦給s
s.assign(“gaint”); //不說
s.assign(“nico”,5);//把’n’ ‘I’ ‘c’ ‘o’ ‘/0’賦給字串
s.assign(5,’x’);//把五個x賦給字串
把字串清空的方法有三個:s=””;s.clear();s.erase();(我越來越覺得舉例比說話讓別人容易懂!)。
string提供了很多函式用於插入(insert)、刪除(erase)、替換(replace)、增加字元。
先說增加字元(這裡說的增加是在尾巴上),函式有 +=、append()、push_back()。舉例如下:
s+=str;//加個字串
s+=”my name is jiayp”;//加個C字串
s+=’a’;//加個字元

s.append(str);
s.append(str,1,3);//不解釋了 同前面的函式引數assign的解釋
s.append(str,2,string::npos)//不解釋了

s.append(“my name is jiayp”);
s.append(“nico”,5);
s.append(5,’x’);
s.push_back(‘a’);//這個函式只能增加單個字元 對STL熟悉的理解起來很簡單

也許你需要在string中間的某個位置插入字串,這時候你可以用insert()函式,這個函式需要你指定一個安插位置的索引,被插入的字串將放在這個索引的後面。
s.insert(0,"my name");
s.insert(1,str);
這種形式的insert()函式不支援傳入單個字元,這時的單個字元必須寫成字串形式(讓人噁心)。既然你覺得噁心,那就不得不繼續讀下面一段話:為了插入單個字元,insert()函式提供了兩個對插入單個字元操作的過載函式:insert(size_type index,size_type num,chart c)和insert(iterator pos,size_type num,chart c)。其中size_type是無符號整數,iterator是char*,所以,你這麼呼叫insert函式是不行的:insert(0,1, ’j’);這時候第一個引數將轉換成哪一個呢?所以你必須這麼寫:insert((string::size_type)0,1,’j’)!第二種形式指出了使用迭代器安插字元的形式,在後面會提及。順便提一下,string有很多操作是使用STL的迭代器的,他也儘量做得和STL靠近。
刪除函式erase()的形式也有好幾種(真煩!),替換函式replace()也有好幾個。舉例吧:
string s="il8n";
s.replace(1,2,"nternationalizatio");//從索引1開始的2個替換成後面的C_string
s.erase(13);//從索引13開始往後全刪除
s.erase(7,5);//從索引7開始往後刪5個

2.6提取子串和字串連線
題取子串的函式是:substr(),形式如下:
s.substr();//返回s的全部內容
s.substr(11);//從索引11往後的子串
s.substr(5,6);//從索引5開始6個字元
把兩個字串結合起來的函式是+。(誰不明白請致電120)

2.7輸入輸出操作
1.>> 從輸入流讀取一個string。
2.<< 把一個string寫入輸出流。
另一個函式就是getline(),他從輸入流讀取一行內容,直到遇到分行符或到了檔案尾。

2.8搜尋與查詢
查詢函式很多,功能也很強大,包括了:
find()
rfind()
find_first_of()
find_last_of()
find_first_not_of()
find_last_not_of()
這些函式返回符合搜尋條件的字元區間內的第一個字元的索引,沒找到目標就返回npos。所有的函式的引數說明如下:
第一個引數是被搜尋的物件。第二個引數(可有可無)指出string內的搜尋起點索引,第三個引數(可有可無)指出搜尋的字元個數。比較簡單,不多說不理解的可以向我提出,我再仔細的解答。當然,更加強大的STL搜尋在後面會有提及。
最後再說說npos的含義,string::npos的型別是string::size_type,所以,一旦需要把一個索引與npos相比,這個索引值必須是string::size)type型別的,更多的情況下,我們可以直接把函式和npos進行比較(如:if(s.find("jia")== string::npos))。


C++中 String的用法 (一)
basic_string::append
向string 的後面加字元或字串。(比+=, push_back 更靈活)
(1) 向string 的後面加C-string
basic _ string& append( const value _ type* _Ptr );
string s ( "Hello " ); // s= ” Hello ”
const char *c = "Out There ";
s.append ( c ); // s= ” Hello Out There ”
(2) 向string 的後面加C-string 的一部分
basic _ string& append( const value _ type* _Ptr , size _ type _Count );
string s ( "Hello " ); // s= ” Hello ”
const char *c = "Out There ";
s.append ( c , 3 ); // s= ” Hello Out ”
(3) 向string 的後面加string(有兩種方法)
basic _ string& append( const basic _ string& _Str );
string s1 ( "Hello " ), s2 ( "Wide " ), s3( "World " );
s1.append ( s2 ); // s1= ” Hello Wide ”
s1 += s3; // s1= ” Hello Wide World ”
(4) 向string 的後面加string 的一部分 ---A
basic _ string& append( const basic _ string& _Str , size _ type _Off ,
size _ type _Count );
string s1 ( "Hello " ), s2 ( "Wide World " );
s1.append ( s2 , 5 , 5 ); // s1= ” Hello World ”
(5) 向string 的後面加string 的一部分 ---B
template<class InputIterator> basic _ string& append(
InputIterator _First , InputIterator _Last );
string str1f ( "Hello " ), str2f ( "Wide World" );
str1f.append ( str2f.begin ( ) + 5 , str2f.end ( ) );
// s1= ” Hello World ”
(6) 向string 的後面加多個字元
basic _ string& append( size _ type _Count , value _ type _Ch );
string str1e ( "Hello " );
str1e.append ( 4 , '!' ); // s1= ” Hello !!!! ”
basic_string::assign


給string 賦值。 (比“=”更靈活)
(1) 向string 賦C-string
basic _ string& assign( const value _ type* _Ptr );
string s;
const char *c = "Out There";
s.assign ( c ); // s= ” Out There ”
(2) 向string 賦C-string 的一部分
basic _ string& assign( const value _ type* _Ptr , size _ type _Count );
string s;
const char *c = "Out There";
s.assign ( c , 3 ); // s= ” Out ”
(3) 向string 賦string(有兩種方法)
basic _ string& assign( const basic _ string& _Str );
string s1 ( "Hello" ), s2 ( "Wide" ), s3( "World" );
s1.assign ( s2 ); // s1= ” Wide ”
s1 = s3; // s1= ” World ”
(4) 向string 賦string 的一部分 ---A
basic _ string& assign( const basic _ string& _Str , size _ type off ,
size _ type _Count );
string s1 ( "Hello " ), s2 ( "Wide World " );
s1.assign ( s2 , 5 , 5 ); // s1= ” Hello World ”
(5) 向string 賦string 的一部分 ---B
template<class InIt> basic _ string& assign(
InputIterator _First ,
InputIterator _Last );
string str1f ( "Hello " ), str2f ( "Wide World" );
str1f.assign ( str2f.begin ( ) + 5 , str2f.end ( ) ); // s1= ” Wide World ”
(6) 向string 賦 多個字元
basic _ string& assign( size _ type _Count , value _ type _Ch );
string str1e ( "Hello " );
str1e.assign ( 4 , '!' ); // s1= ” !!!! ”



C++中String類的用法(二)
basic_string::compare
如果所比較的兩個string 相等,則返回0; 操作string 大於引數string,返回
正數;操作string 小於引數string,返回負數。
(1) 比較操作string 與 _Str 或C-string _Ptr
int compare( const basic _ string& _Str ) const;
int compare( const value _ type* _Ptr ) const;
int com = s.compare ( sp );
(2) 比較操作string 中 _Pos1 ( 下標)開始的 _Num1 個字元 與 string _Str
比較操作string 中 _Pos1 ( 下標)開始的 _Num1 個字元 與 C-string _Ptr
比較操作string 中 Pos1 ( 下標)開始的 Num1 個字元 與 Str 中 Off ( 下標)開始 Count 個字

int compare( size _ type _Pos1 , size _ type _Num1 , const basic _ string& _Str );
int compare( size _ type _Pos1 , size _ type _Num1 , const value _ type* _Ptr ) const;
int compare( size _ type _Pos1 , size _ type _Num1 , const basic _ string& _Str ,
size _ type _Off , size _ type _Count );
int com1 = s.compare ( 2 , 3 , sp );
int com2 = s.compare ( 2 , 3 , c );
int com3 = s.compare ( 1 , 3 , cs , 3 ,1 );

basic_string::erase
刪除string 中的一個或幾個元素。前兩個成員函式,返回要被刪除的子串的下
一個元素的iterator; 第三個函式,返回刪除後的string 的引用。
(1) 刪除string 中從 _ First 到 _ Last 的字元
iterator erase( iterator _First , iterator _Last );
basic_string <char>::iterator s_Iter;
s_Iter = s.erase ( s.begin ( ) + 3 , s.end ( ) - 1 ); // s_Iter=s.end( )
(2) 刪除string 中 _It 所指的字元
iterator erase( iterator _It );
s_Iter = s.erase ( s.begin ( ) + 5 );
(3) 刪除string 中從 _Pos ( 下標)開始的 _Count 個字元
basic _ string& erase( size _ type _Pos = 0, size _ type _Count = npos );
str = s.erase ( 6 , 8 ); // str 也是 string

basic_string::find
尋找給定的string。返回找到的第一個string 下標值;如果沒找到則返回npos。
(1) 找一個character _Ch 。(預設從頭找)
size _ type find( value _ type _Ch , size _ type _Off = 0 ) const;
string s ( "Hello Everyone" );
basic_string <char>::size_type index1, index2;
static const basic_string <char>::size_type npos = -1;
index1 = s.find ( "e" , 3 ); // index1=8, 不是 6
index2 = s.find ( "x" ); // index2=-1
if ( indexCh1a != npos ) cout <<indexCh1a << endl;
else cout << "The character 'e' was not found in str1 ." << endl;
(2) 找一個C-string。(預設從頭找)
size _ type find( const value _ type* _Ptr , size _ type _Off = 0 ) const;
string s ( "Let me make this perfectly clear." );
basic_string <char>::size_type index;
const char *c = "perfect";
index = s.find ( c , 5 ); // index=17
(3) 找一個string。(預設從頭找)
size _ type find( const basic _ string& _Str , size _ type _Off = 0 ) const;
string s ( "clearly this perfectly unclear." );
basic_string <char>::size_type index;
string sta ( "clear" );
index = s.find ( sta , 5 ); // index=24


c++中String類的用法(三)

basic_string::max_size
返回string 能放的最大元素個數。(不同於capacity)
size _ type max _ size( ) const;
basic_string <char>::size_type cap, max;
cap = s.capacity ( );
max = s.max_size ( ); // max=4294967294.

basic_string::rfind
尋找給定的string。返回找到的第一個string 下標值;如果沒找到則返回npos。
與find 不同的是:rfind 預設從npos 開始找。其他相同。

basic_string::replace
將原string 中的元素或子串替換。返回替換後的string。
(1)用string 或C-string 代替操作string 中從 _Pos1 開始的 _Num1 個字元
basic _ string& replace( size _ type _Pos1 ,size _ type _Num1 , const value _ type* _Ptr );
basic _ string& replace(size _ type _Pos1 ,size _ type _Num1 ,const basic _ string _Str );
string a,b;
string s ( "AAAAAAAA" );
string s1p ( "BBB" );
const char* cs1p = "CCC" ;
a = s.replace ( 1 , 3 , s1p ); // s= ” ABBBAAAA ”
b = s.replace ( 5 , 3 , cs1p ); // s= ” ABBBACCC ”
(2)用string 中從 _Pos2 開始的 _Num2 個字元,代替操作string 中從 _Pos1 開始的 _Num1 個字元
用C-string 中的 _Num2 個字元,代替操作string 中從 _Pos1 開始的 _Num1 個字元
basic _ string& replace( size _ type _Pos1 , size _ type _Num1 , const basic _ string& _Str ,
size _ type _Pos2 , size _ type );
basic _ string& replace( size _ type _Pos1 , size _ type _Num1 ,
const value _ type* _Ptr , size _ type _Num2 );
string a, b;
string s ( "AAAAAAAA" );
string s2p ( "BBB" );
const char* cs2p = "CCC";
a = s.replace ( 1 , 3 , s2p , 1 , 2 ); // s= ” ABBAAAA ”
b = s.replace ( 4 , 3 , cs2p , 1 ); // s= ” ABBAC ”
(3)用 _Count 個character _Ch , 代替操作string 中從 _Pos1 開始的 _Num1 個字元
basic _ string& replace( size _ type _Pos1 , size _ type _Num1 ,
size _ type _Count , value _ type _Ch );
string result;
string s ( "AAAAAAAA" );
char ch = 'C';
result = s.replace ( 1 , 3 , 4 , ch ); // s= ” ACCCCAAAA ”
(4)用string 或C-string ,代替操作string 中從 First0 到 Last0 的字元
basic _ string&replace(iterator First0 ,iterator Last0 , const basic _ string& _Str );
basic _ string&replace(iterator First0 ,iterator _Last0 , const value _ type* _Ptr );
string s ( "AAAAAAAA" ); string s4p ( "BBB" );
const char* cs4p = "CCC";
basic_string<char>::iterator IterF0, IterL0;
IterF0 = s.begin ( ); IterL0 = s.begin ( ) + 3;
string a, b;
a = s.replace ( IterF0 , IterL0 , s4p ); // s= ” BBBAAAAA ”
b = s.replace ( IterF0 , IterL0 , cs4p ); // s= ” CCCAAAAA ”
(5)用string 中從 _Pos2 開始的 _Num2 個字元,代替操作string 中從 First0 到 Last0 的字元
用C-string 中的 _Num2 個字元,代替操作string 中從 First0 到 Last0 的字元
basic _ string& replace( iterator _First0 , iterator _Last0 ,
const value _ type* _Ptr , size _ type _Num2 );
template<class InputIterator> basic _ string& replace(
iterator _First0 , iterator _Last0 ,
InputIterator _First , InputIterator _Last );
IterF3 = s.begin ( ) + 1; IterL3 = s.begin ( ) + 3;
IterF4 = s.begin ( ); IterL4 = s.begin ( ) + 2;
a = s.replace ( IterF3 , IterL3 , IterF4 , IterL4 );
b = s.replace ( IterF1 , IterL1 , cs5p , 4 );
(6)用 _Count 個character _Ch , 代替操作string 中從 First0 到 Last0 的字元
basic _ string& replace( iterator _First0 , iterator _Last0 ,
size _ type _Count , value _ type _Ch );
a = s.replace ( IterF2 , IterL2 , 4 , ch );

basic_string::swap(交換兩個string)
void swap( basic _ string& _Str );
s1.swap ( s2 );

basic_string::substr
返回從 _Off ( 下標)開始的 _Count 個字元組成的string
basic _ string substr( size _ type _Off = 0, size _ type _Count = npos ) const;
string s("I love you!") , sub;
sub=s.substr( ); // sub= ” I love you! ”
sub=s.substr(1); // sub= ” love you! ”
sub=s.substr(3,4); // sub= ” ove ”

 string函式用法

@函式名稱:      strdup
函式原型:      char *strdup(const char *s)
函式功能:      字串拷貝,目的空間由該函式分配
函式返回:      指向拷貝後的字串指標
引數說明:      src-待拷貝的源字串
所屬檔案:     

int main()
{
     char *dup_str, *string="abcde";
     dup_str=strdup(string);
     printf("%s", dup_str);
     free(dup_str);
     return 0;
}


@函式名稱:      strcpy
函式原型:      char* strcpy(char* str1,char* str2);
函式功能:      把str2指向的字串拷貝到str1中去
函式返回:      返回str1,即指向str1的指標
引數說明:
所屬檔案:     

int main()
{
     char string[10];
     char *str1="abcdefghi";
     strcpy(string,str1);
     printf("the string is:%s/n",string);
     return 0;
}

@函式名稱:      strncpy
函式原型:      char *strncpy(char *dest, const char *src,int count)
函式功能:      將字串src中的count個字元拷貝到字串dest中去
函式返回:      指向dest的指標
引數說明:      dest-目的字串,src-源字串,count-拷貝的字元個數
所屬檔案:     

int main()
{
     char string[10];
     char *str1="abcdefghi";
     strncpy(string,str1,3);
     string[3]='/0';
     printf("%s",string);
     return 0;
}

@函式名稱:      strcat
函式原型:      char* strcat(char * str1,char * str2);
函式功能:      把字串str2接到str1後面,str1最後的'/0'被取消
函式返回:      str1
引數說明:
所屬檔案:     

int main()
{
     char buffer[80];

     strcpy(buffer,"Hello ");
     strcat(buffer,"world");
     printf("%s/n",buffer);
     return 0;
}

@函式名稱:      strncat
函式原型:      char *strncat(char *dest, const char *src, size_t maxlen)
函式功能:      將字串src中前maxlen個字元連線到dest中
函式返回:
引數說明:
所屬檔案:     

char buffer[80];
int main()
{
     strcpy(buffer,"Hello ");
     strncat(buffer,"world",8);
     printf("%s/n",buffer);
     strncat(buffer,"*************",4);
     printf("%s/n",buffer);
     return 0;
}

@函式名稱:      strcmp
函式原型:      int strcmp(char * str1,char * str2);
函式功能:      比較兩個字串str1,str2.
函式返回:      str1str2,返回正數.
引數說明:
所屬檔案:     

int main()
{
     char *buf1="aaa", *buf2="bbb", *buf3="ccc";
     int ptr;
     ptr=strcmp(buf2, buf1);
     if(ptr>0)
         printf("buffer 2 is greater than buffer 1/n");
     else
         printf("buffer 2 is less than buffer 1/n");
     ptr=strcmp(buf2, buf3);
     if(ptr>0)
         printf("buffer 2 is greater than buffer 3/n");
     else
         printf("buffer 2 is less than buffer 3/n");
     return 0;
}

@函式名稱:      strncmp
函式原型:      int strncmp(char *str1,char *str2,int count)
函式功能:      對str1和str2中的前count個字元按字典順序比較
函式返回:      小於0:str1str2
引數說明:      str1,str2-待比較的字串,count-比較的長度
所屬檔案:     

#include
#include
int   main()
{
     int ptr;
     char *buf1="aaabbb",*buf2="bbbccc",*buf3="ccc";
     ptr=strncmp(buf2,buf1,3);
     if (ptr>0)
         printf("