一.標(biāo)準(zhǔn)C++庫(kù)字符串類(lèi)std::string的用法
#include<string>
std::string s1;
std::string s3(s2);
std::string s2("this is a string");
begin 得到指向字符串開(kāi)頭的Iterator
end 得到指向字符串結(jié)尾的Iterator
rbegin 得到指向反向字符串開(kāi)頭的Iterator
rend 得到指向反向字符串結(jié)尾的Iterator
size 得到字符串的大小
length() 和size函數(shù)功能相同
max_size 字符串可能的最大大小
capacity 在不重新分配內(nèi)存的情況下，字符串可能的大小
empty 判斷是否為空
operator[] 取第幾個(gè)元素，相當(dāng)于數(shù)組
c_str 取得C風(fēng)格的const char* 字符串
data 取得字符串內(nèi)容地址
operator= 賦值操作符
reserve 預(yù)留空間
swap 交換函數(shù)
insert 插入字符
append 追加字符
push_back 追加字符
erase 刪除字符串
clear 清空字符容器中所有內(nèi)容
resize 重新分配空間
assign 和賦值操作符一樣
replace 替代
copy 字符串到空間
find 查找,返回基于0的索引號(hào)
rfind 反向查找
find_first_of 查找包含子串中的任何字符，返回第一個(gè)位置
find_first_not_of 查找不包含子串中的任何字符，返回第一個(gè)位置
find_last_of 查找包含子串中的任何字符，返回最后一個(gè)位置
find_last_not_of 查找不包含子串中的任何字符，返回最后一個(gè)位置
substr(n1,len) 得到字符串從n1開(kāi)始的長(zhǎng)度為len的子串
比較字符串(支持所有的關(guān)系運(yùn)算符)
compare 比較字符串
operator+ 字符串鏈接
operator+= += 操作符
operator== 判斷是否相等
operator!= 判斷是否不等于
operator< 判斷是否小于
operator>> 從輸入流中讀入字符串
operator<< 字符串寫(xiě)入輸出流
getline 從輸入流中讀入一行
二.向量類(lèi)模板std::vector成員函數(shù)：
#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) 等價(jià)于[]運(yùn)算符，返回向量中位置n的元素
front() 返回向量中第一個(gè)元素的引用
back() 返回向量中最后一個(gè)元素的引用
begin() 返回向量中第一個(gè)元素的迭代器
end() 返回向量中最后一個(gè)元素的迭代器
max_size() 返回向量的最大容量（向量所能容納的最多元素個(gè)數(shù)）
capacity() 返回向量當(dāng)前所能容納的最多元素個(gè)數(shù)
clear() 刪除向量中所有元素
empty() 如果向量為空，返回真
erase(start,end) 刪除迭代器start end所指定范圍內(nèi)的元素
erase(i) 刪除迭代器i所指向的元素
insert(i,x) 把x插入到迭代器i所指定的位置
insert(i,n,x) 把x的n份副本插入到迭代器i所指定的位置
insert(i,start,end) 把迭代器start和end所指定的范圍內(nèi)的值插入到迭代器i所指定的位置
push_back(x) 把x插入到向量的尾部
pop_back() 刪除向量中最后一個(gè)元素
rbegin() 返回一個(gè)反向迭代器，該迭代器指向的元素越過(guò)了向量中的最后一個(gè)元素
rend() 返回一個(gè)反向迭代器，該迭代器指向向量中第一個(gè)元素
reverse() 反轉(zhuǎn)元素順序
resize(n,x) 把向量的大小改為n,新元素的初值賦為x
size() 返回向量的大小
swap(vectorref) 交換2個(gè)向量的內(nèi)容
三.雙端隊(duì)列類(lèi)模板std::deque成員函數(shù)：
#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);
其成員函數(shù)大部分和std::vector相同
PS:
push_front(x)把x放到雙向隊(duì)列的頭部
pop_front() 把雙向隊(duì)列的第一個(gè)元素刪除
四.鏈表類(lèi)模板std::list成員函數(shù)：
#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);
其成員函數(shù)大部分和std::vector相同
PS:
push_front(x)把x放到鏈表頭部
pop_front() 把鏈表第一個(gè)元素刪除
merge(listref) 把listref所引用的鏈表中的所有元素插入到鏈表中
remove(val) 從鏈表中刪除所有值為val的元素
remove_if(pred) 刪除鏈表中謂詞pred為真的元素
（謂詞即為元素存儲(chǔ)和檢索的描述，如std::less<>，std::greater<>那么就按降序/升序排列，你也可以定義自己的謂詞）
sort() 根據(jù)默認(rèn)的謂詞對(duì)鏈表排序
sort(pred) 根據(jù)給定的謂詞對(duì)鏈表排序
unique() 刪除所有重復(fù)的元素，使鏈表中沒(méi)有重復(fù)元素
unique(pred) 根據(jù)謂詞pred刪除所有重復(fù)的元素，使鏈表中沒(méi)有重復(fù)元素
注意：vector和deque支持隨機(jī)訪(fǎng)問(wèn)，而list不支持隨機(jī)訪(fǎng)問(wèn)，因此不支持[]訪(fǎng)問(wèn)！
五.容器適配器堆棧類(lèi)std::stack成員函數(shù)：
#include<stack>
stack實(shí)現(xiàn)先進(jìn)后出的操作
std::stack<type,container> name;
type為堆棧操作的數(shù)據(jù)類(lèi)型
container為實(shí)現(xiàn)堆棧所用的容器類(lèi)型，可以為std::vector,std::deque,std::list
例如
std::stack<int,std::list<int>> IntStack;
管理成員函數(shù)只有：empty(),size(),top(),push(),pop()
六.容器適配器隊(duì)列類(lèi)std::queue成員函數(shù)：
#include<queue>
queue實(shí)現(xiàn)先進(jìn)先出的操作
std::queue<type,container> name;
type為隊(duì)列操作的數(shù)據(jù)類(lèi)型
container為實(shí)現(xiàn)隊(duì)列所用的容器類(lèi)型，可以為std::vector,std::deque,std::list
管理成員函數(shù)只有：empty(),size(),front(),back(),push(),pop()
七．關(guān)聯(lián)式容器：
集合類(lèi)std::set,
多重集合類(lèi)std::multiset,
映射類(lèi)std::map,
多重映射類(lèi)std::multimap,
位集合std::bitset
八．通用算法(對(duì)以上STL均適用)
#include<algorithm>
1．非修正序列算法：
2．修正序列算法：
3．排序算法：
4．?dāng)?shù)值算法：
九．迭代器(類(lèi)似指針的功能,對(duì)容器的內(nèi)容進(jìn)行訪(fǎng)問(wèn))
#include<iterator>
例如：
std::vector<int> IntVector;
std::vector<int>::iterator first=IntVector.begin();
//begin()得到指向vector開(kāi)頭的Iterator,*first得到開(kāi)頭一個(gè)元素的值
std::vector<int>::iterator last=IntVector.end();
//end()得到指向vector結(jié)尾的Iterator,*last得到最后一個(gè)元素的值
參考：http://www.stlchina.org/twiki/bin/view.pl/Main/WebHome
posted on 2010-02-05 17:29
老馬驛站 閱讀(1237)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
c++