好用的STL函數(shù)
- next_permutation(a, a+n)
- atoi("100") //返回值無法判斷是正確還是錯誤
- strtoi("1020", &str, base); //base是進制數(shù)，把第一個非法字符的地址保存在str中
一、String
string類的構(gòu)造函數(shù)：
string(const char *s); //用c字符串s初始化
string(int n,char c); //用n個字符c初始化
此外，string類還支持默認構(gòu)造函數(shù)和復(fù)制構(gòu)造函數(shù)展辞，如string s1嘶是；string s2="hello"释移；都是正確的寫法旭愧。當構(gòu)造的string太長而無法表達時會拋出length_error異常
string類的字符操作：
const char &operator[](int n)const;
const char &at(int n)const;
char &operator[](int n);
char &at(int n);
operator[]和at()均返回當前字符串中第n個字符的位置非剃，但at函數(shù)提供范圍檢查置逻，當越界時會拋出out_of_range異常，下標運算符[]不提供檢查訪問备绽。
const char *data()const;//返回一個非null終止的c字符數(shù)組
const char *c_str()const;//返回一個以null終止的c字符串
int copy(char *s, int n, int pos = 0) const;//把當前串中以pos開始的n個字符拷貝到以s為起始位置的字符數(shù)組中券坞，返回實際拷貝的數(shù)目
string的特性描述:
int capacity()const; //返回當前容量（即string中不必增加內(nèi)存即可存放的元素個數(shù)）
int max_size()const; //返回string對象中可存放的最大字符串的長度
int size()const; //返回當前字符串的大小
int length()const; //返回當前字符串的長度
bool empty()const; //當前字符串是否為空
void resize(int len,char c);//把字符串當前大小置為len，并用字符c填充不足的部分
string類的輸入輸出操作:
string類重載運算符operator>>用于輸入肺素，同樣重載運算符operator<<用于輸出操作恨锚。
函數(shù)getline(istream &in,string &s);用于從輸入流in中讀取字符串到s中，以換行符'\n'分開倍靡。
string的賦值：
string &operator=(const string &s);//把字符串s賦給當前字符串
string &assign(const char *s);//用c類型字符串s賦值
string &assign(const char *s,int n);//用c字符串s開始的n個字符賦值
string &assign(const string &s);//把字符串s賦給當前字符串
string &assign(int n,char c);//用n個字符c賦值給當前字符串
string &assign(const string &s,int start,int n);//把字符串s中從start開始的n個字符賦給當前字符串
string &assign(const_iterator first,const_itertor last);//把first和last迭代器之間的部分賦給字符串
string的連接：
string &operator+=(const string &s);//把字符串s連接到當前字符串的結(jié)尾
string &append(const char *s); //把c類型字符串s連接到當前字符串結(jié)尾
string &append(const char *s,int n);//把c類型字符串s的前n個字符連接到當前字符串結(jié)尾
string &append(const string &s); //同operator+=()
string &append(const string &s,int pos,int n);//把字符串s中從pos開始的n個字符連接到當前字符串的結(jié)尾
string &append(int n,char c); //在當前字符串結(jié)尾添加n個字符c
string &append(const_iterator first,const_iterator last);//把迭代器first和last之間的部分連接到當前字符串的結(jié)尾
string的比較：
bool operator==(const string &s1,const string &s2)const;//比較兩個字符串是否相等
運算符">","<",">=","<=","!="均被重載用于字符串的比較猴伶；
int compare(const string &s) const;//比較當前字符串和s的大小
int compare(int pos, int n,const string &s)const;//比較當前字符串從pos開始的n個字符組成的字符串與s的大小
int compare(int pos, int n,const string &s,int pos2,int n2)const;//比較當前字符串從pos開始的n個字符組成的字符串與s中pos2開始的n2個字符組成的字符串的大小
int compare(const char *s) const;
int compare(int pos, int n,const char *s) const;
int compare(int pos, int n,const char *s, int pos2) const;
compare函數(shù)在>時返回1，<時返回-1菌瘫，==時返回0
string的子串：
string substr(int pos = 0,int n = npos) const;//返回pos開始的n個字符組成的字符串
string的交換：
void swap(string &s2); //交換當前字符串與s2的值
string類的查找函數(shù)：
int find(char c, int pos = 0) const;//從pos開始查找字符c在當前字符串的位置
int find(const char *s, int pos = 0) const;//從pos開始查找字符串s在當前串中的位置
int find(const char *s, int pos, int n) const;//從pos開始查找字符串s中前n個字符在當前串中的位置
int find(const string &s, int pos = 0) const;//從pos開始查找字符串s在當前串中的位置
//查找成功時返回所在位置蜗顽，失敗返回string::npos的值
int rfind(char c, int pos = npos) const;//從pos開始從后向前查找字符c在當前串中的位置
int rfind(const char *s, int pos = npos) const;
int rfind(const char *s, int pos, int n = npos) const;
int rfind(const string &s,int pos = npos) const;
//從pos開始從后向前查找字符串s中前n個字符組成的字符串在當前串中的位置，成功返回所在位置雨让，失敗時返回string::npos的值
int find_first_of(char c, int pos = 0) const;//從pos開始查找字符c第一次出現(xiàn)的位置
int find_first_of(const char *s, int pos = 0) const;
int find_first_of(const char *s, int pos, int n) const;
int find_first_of(const string &s,int pos = 0) const;
//從pos開始查找當前串中第一個在s的前n個字符組成的數(shù)組里的字符的位置雇盖。查找失敗返回string::npos
int find_first_not_of(char c, int pos = 0) const;
int find_first_not_of(const char *s, int pos = 0) const;
int find_first_not_of(const char *s, int pos,int n) const;
int find_first_not_of(const string &s,int pos = 0) const;
//從當前串中查找第一個不在串s中的字符出現(xiàn)的位置，失敗返回string::npos
int find_last_of(char c, int pos = npos) const;
int find_last_of(const char *s, int pos = npos) const;
int find_last_of(const char *s, int pos, int n = npos) const;
int find_last_of(const string &s,int pos = npos) const;
int find_last_not_of(char c, int pos = npos) const;
int find_last_not_of(const char *s, int pos = npos) const;
int find_last_not_of(const char *s, int pos, int n) const;
int find_last_not_of(const string &s,int pos = npos) const;
//find_last_of和find_last_not_of與find_first_of和find_first_not_of相似栖忠，只不過是從后向前查找
string類的替換函數(shù)：
string &replace(int p0, int n0,const char *s);//刪除從p0開始的n0個字符崔挖，然后在p0處插入串s
string &replace(int p0, int n0,const char *s, int n);//刪除p0開始的n0個字符，然后在p0處插入字符串s的前n個字符
string &replace(int p0, int n0,const string &s);//刪除從p0開始的n0個字符庵寞，然后在p0處插入串s
string &replace(int p0, int n0,const string &s, int pos, int n);//刪除p0開始的n0個字符狸相，然后在p0處插入串s中從pos開始的n個字符
string &replace(int p0, int n0,int n, char c);//刪除p0開始的n0個字符，然后在p0處插入n個字符c
string &replace(iterator first0, iterator last0,const char *s);//把[first0捐川，last0）之間的部分替換為字符串s
string &replace(iterator first0, iterator last0,const char *s, int n);//把[first0脓鹃，last0）之間的部分替換為s的前n個字符
string &replace(iterator first0, iterator last0,const string &s);//把[first0，last0）之間的部分替換為串s
string &replace(iterator first0, iterator last0,int n, char c);//把[first0古沥，last0）之間的部分替換為n個字符c
string &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);//把[first0瘸右，last0）之間的部分替換成[first，last）之間的字符串
string類的插入函數(shù)：
string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0,const string &s);
string &insert(int p0,const string &s, int pos, int n);
//前4個函數(shù)在p0位置插入字符串s中pos開始的前n個字符
string &insert(int p0, int n, char c);//此函數(shù)在p0處插入n個字符c
iterator insert(iterator it, char c);//在it處插入字符c岩齿，返回插入后迭代器的位置
void insert(iterator it, const_iterator first, const_iterator last);//在it處插入[first太颤，last）之間的字符
void insert(iterator it, int n, char c);//在it處插入n個字符c
string類的刪除函數(shù)
iterator erase(iterator first, iterator last);//刪除[first，last）之間的所有字符盹沈，返回刪除后迭代器的位置
iterator erase(iterator it);//刪除it指向的字符龄章，返回刪除后迭代器的位置
string &erase(int pos = 0, int n = npos);//刪除pos開始的n個字符，返回修改后的字符串
string類的迭代器處理：
string類提供了向前和向后遍歷的迭代器iterator，迭代器提供了訪問各個字符的語法做裙，類似于指針操作岗憋，迭代器不檢查范圍。
用string::iterator或string::const_iterator聲明迭代器變量菇用，const_iterator不允許改變迭代的內(nèi)容澜驮。常用迭代器函數(shù)有：
const_iterator begin()const;
iterator begin(); //返回string的起始位置
const_iterator end()const;
iterator end(); //返回string的最后一個字符后面的位置
const_iterator rbegin()const;
iterator rbegin(); //返回string的最后一個字符的位置
const_iterator rend()const;
iterator rend(); //返回string第一個字符位置的前面
rbegin和rend用于從后向前的迭代訪問，通過設(shè)置迭代器string::reverse_iterator,string::const_reverse_iterator實現(xiàn)
字符串流處理：
通過定義ostringstream和istringstream變量實現(xiàn)惋鸥，<sstream>頭文件中
例如：
string input("hello,this is a test");
istringstream is(input);
string s1,s2,s3,s4;
is>>s1>>s2>>s3>>s4;//s1="hello,this",s2="is",s3="a",s4="test"
ostringstream os;
os<<s1<<s2<<s3<<s4;
cout<<os.str();
1. 初始化
string s1; //默認構(gòu)造函數(shù)
string s2(s1);
string s2(n, 'c');
string s2("dddddd");
getline(cin, ss); //從輸入流中讀入，可以讀入空格悍缠，遇到換行符終止
getline(cin, ss, 'a') //遇到字符'a'終止卦绣，可以讀入換行符
2. 常用操作
s.empty() s.size() s.length()
s1 + s2 不能將兩個字符串字面值相加
string對象中字符的處理
頭文件在 <cctype>
ispunct(c) //是否是標點符號
islower(c) isupper(c)
isalpha(c) //是否是字母
----------插入函數(shù)-------------
s2.insert(it, char); //在迭代器it之前插入 字符char ******
s2.insert(it, n, t); //插入n個t的副本
s2.insert(it, it1, it2);
s2.insert(pos, s1, start, length); //在下標pos之前插入s1從start開始的len個字符
s2.insert(pos, array, length);
----------替換函數(shù)-------------
s2.assign(it1, it2); //使用迭代器范圍替換s2
s2.assign(n, t);
s2.assign(s1, pos, length); 從s1下標pos開始連續(xù)替換length個
s2.replace(start, length, s1); //s2從第start個字符起的length個字符，替換為s1
s2.substr(i, j); //截取s2中i到j(luò)的字符
void resize(int len,char c);//把字符串當前大小置為len飞蚓，并用字符c填充不足的部分
---------其他函數(shù)-------------
s2.erase(it1, it2); //刪除迭代器范圍的元素
s2.erase(it); //刪除迭代器位置上的元素滤港，只刪除一個
s2.erase(start, len); //刪除從start開始len個元素，沒有l(wèi)en趴拧，則刪除后面所有
s2.append(s1);
s2.find(s1); //返回第一次出現(xiàn)的為止溅漾，pos != string::npos
reverse(s1.begin(), s1.end());
s2.compare(s1); 相等返回0，大于返回1著榴，小于返回-1
s2.c_str(); //轉(zhuǎn)換為C格式字符串添履，相反地，可以直接將C格式字符串數(shù)組賦值給string對象
---------注意----------
循環(huán)遍歷使用erase刪除某個元素時
因為刪除一個元素時脑又，指針it也被刪除
容器分為鏈表容器和順序容器暮胧，順序容器刪除一個元素后，返回下一個元素的地址
鏈表容器：
for(vit = v.begin(); vit != v.end();)
{
if(*vit == 2)
vit = v.erase(vit); // 對于鏈表容器问麸，刪除一個元素后往衷，返回下一元素的地址
else
++vit;
}
順序容器和鏈表容器（待驗證）：
list<int>::iterator it;
for (it = lt.begin(); it != lt.end(); )
{
if (*it == 2)
lt.erase(it++); //**這里是關(guān)鍵**
else
++it;
}
3. stream
- istringstream/ostringstream/stringstream 主要用于標準流的輸入、輸出严卖、輸入輸出操作席舍，類似與C語言中的sprintf/sscanf
- string到int的轉(zhuǎn)換
string result=”10000”;
int n=0;
stream<<result;
stream>>n;//n等于10000
- int到string的轉(zhuǎn)換
int main()
{
std::stringstream stream;
std::string result;
int i = 1000;
stream << i; //將int輸入流
stream >> result; //從stream中抽取前面插入的int值
std::cout << result << std::endl; // print the string "1000"
}
- 多次轉(zhuǎn)換時，使用
stream.clear();清空stream狀態(tài)
Vector
1. unique
unique函數(shù)的功能是將相鄰的重復(fù)元素保留一個哮笆，另外一個移動到末尾来颤，因此在使用unique前需要排序。
unique函數(shù)返回所有重復(fù)元素的迭代器首地址
如果需要刪除重復(fù)元素疟呐，則需要使用erase
int a[10] = {1,2,1,1,3,4,4,2,4,2};
vector<int> test(a, a+10);
sort(test.begin(), test.end());
test.erase(unique(test.begin(), test.end()), test.end()); //test 為1 2 3 4
2. assign
用于復(fù)制某段迭代器區(qū)間的元素脚曾，如B.assign(A.begin()+1, A.end());
