標準類庫 STL C++(轉）

標準類庫 STL C++(轉）

2010-02-24 9:49

原載於:http://hi.baidu.com/iwangchuchu/blog/item/48b8533250ed1948ad4b5fc0.html

所以拋棄char*的字符串而選用C++標準程序庫中的string類，是因爲他和前者比較起來，不必 擔心內存是否足夠、字符串長度等等，而且作爲一個類出現，他集成的操作函數足以完成我們大多數情況下(甚至是100%)的需要。我們可以用 = 進行賦值操作，== 進行比較，+ 做串聯（是不是很簡單?）。我們儘可以把它看成是C++的基本數據類型。

首先，爲了在我們的程序中使用string類型，我們必須包含頭文件 <string>。如下：
#include <string> //注意這裏不是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 ++字符串支持常見的比較操作符（>,>=,<,<=,==,!=），甚至支持string與C-string的比較(如 str<"hello")。在使用>,>=,<,<=這些操作符的時候是根據"當前字符特性"將字符按字典順序進行逐一得 比較。字典排序靠前的字符小，比較的順序是從前向後比較，遇到不相等的字符就按這個位置上的兩個字符的比較結果確定兩個字符串的大小。同時，string ("aaaa") <string(aaaaa)。
另一個功能強大的比較函數是成員函數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)）。

標籤:vc++
標準C++庫string及STL相關

一.標準C++庫字符串類std::string的用法

#include<string>

std::string s1;

std::string s3(s2);

std::string s2("this is a 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       追加字符

erase       刪除字符串

clear       清空字符容器中所有內容

resize       重新分配空間

assign       和賦值操作符一樣

replace       替代

copy       字符串到空間

find       查找,返回基於0的索引號

rfind       反向查找

find_first_of       查找包含子串中的任何字符，返回第一個位置

find_first_not_of       查找不包含子串中的任何字符，返回第一個位置

find_last_of       查找包含子串中的任何字符，返回最後一個位置

find_last_not_of       查找不包含子串中的任何字符，返回最後一個位置

substr(n1,len)       得到字符串從n1開始的長度爲len的子串

比較字符串(支持所有的關係運算符)

compare       比較字符串

operator+       字符串鏈接

operator+=       += 操作符

operator==       判斷是否相等

operator!=       判斷是否不等於

operator<       判斷是否小於

operator>>       從輸入流中讀入字符串

operator<<       字符串寫入輸出流

getline       從輸入流中讀入一行

二.向量類模板std::vector成員函數：

#include<vector>

std::vector<type> name;

std::vector<type> name(size);

std::vector<type> name(size,value);

std::vector<type> name(myvector);

std::vector<type> name(first,last);

assign(first,last) 用迭代器first,last所指定的元素取代向量元素

assign(num,val) 用val的num份副本取代向量元素

at(n) 等價於[]運算符，返回向量中位置n的元素

front() 返回向量中第一個元素的引用

back() 返回向量中最後一個元素的引用

begin() 返回向量中第一個元素的迭代器

end()   返回向量中最後一個元素的迭代器

max_size() 返回向量的最大容量（向量所能容納的最多元素個數）

capacity() 返回向量當前所能容納的最多元素個數

clear() 刪除向量中所有元素

empty() 如果向量爲空，返回真

erase(start,end) 刪除迭代器start end所指定範圍內的元素

erase(i) 刪除迭代器i所指向的元素

insert(i,x) 把x插入到迭代器i所指定的位置

insert(i,n,x) 把x的n份副本插入到迭代器i所指定的位置

insert(i,start,end) 把迭代器start和end所指定的範圍內的值插入到迭代器i所指定的位置

push_back(x) 把x插入到向量的尾部

pop_back() 刪除向量中最後一個元素

rbegin() 返回一個反向迭代器，該迭代器指向的元素越過了向量中的最後一個元素

rend() 返回一個反向迭代器，該迭代器指向向量中第一個元素

reverse() 反轉元素順序

resize(n,x) 把向量的大小改爲n,新元素的初值賦爲x

size() 返回向量的大小

swap(vectorref)   交換2個向量的內容

三.雙端隊列類模板std::deque成員函數：

#include<deque>

std::deque<type> name;

std::deque<type> name(size);

std::deque<type> name(size,value);

std::deque<type> name(mydeque);

std::deque<type> name(first,last);

其成員函數大部分和std::vector相同

PS:

push_front(x)把x放到雙向隊列的頭部

pop_front() 把雙向隊列的第一個元素刪除

四.鏈表類模板std::list成員函數：

#include<list>

std::list<type> name;

std::list<type> name(size);

std::list<type> name(size,value);

std::list<type> name(mylist);

std::list<type> name(first,last);

其成員函數大部分和std::vector相同

PS:

push_front(x)把x放到鏈表頭部

pop_front() 把鏈表第一個元素刪除

merge(listref) 把listref所引用的鏈表中的所有元素插入到鏈表中

remove(val) 從鏈表中刪除所有值爲val的元素

remove_if(pred) 刪除鏈表中謂詞pred爲真的元素

（謂詞即爲元素存儲和檢索的描述，如std::less<>，std::greater<>那麼就按降序/升序排列，你也可以定義自己的謂詞）

sort() 根據默認的謂詞對鏈表排序

sort(pred) 根據給定的謂詞對鏈表排序

unique() 刪除所有重複的元素，使鏈表中沒有重複元素

unique(pred) 根據謂詞pred刪除所有重複的元素，使鏈表中沒有重複元素

五.容器適配器堆棧類std::stack成員函數：

#include<stack>

stack實現先進後出的操作

std::stack<type,container> name;

type爲堆棧操作的數據類型

container爲實現堆棧所用的容器類型，可以爲std::vector,std::deque,std::list

例如

std::stack<int,std::list<int>> IntStack;

管理成員函數只有：empty(),size(),top(),push(),pop()

六.容器適配器隊列類std::queue成員函數：

#include<queue>

queue實現先進先出的操作

std::queue<type,container> name;

type爲隊列操作的數據類型

container爲實現隊列所用的容器類型，可以爲std::vector,std::deque,std::list

管理成員函數只有：empty(),size(),front(),back(),push(),pop()

七．關聯式容器：

集合類std::set,

多重集合類std::multiset,

映射類std::map,

多重映射類std::multimap,

位集合std::bitset

八．通用算法(對以上STL均適用)

#include<algorithm>

1．非修正序列算法：

2．修正序列算法：

3．排序算法：

4．數值算法：

九．迭代器(類似指針的功能,對容器的內容進行訪問)

#include<iterator>

例如：

std::vector<int> IntVector;

std::vector<int>::iterator first=IntVector.begin();

//first指向向量第一個元素，*first即爲第一個元素的值

std::vector<int>::iterator last=IntVector.end();

//end指向向量最後一個元素，*end即爲最後一個元素的值