C++字串處理函式

轉載自c/c++字串處理大集合

C++：  
  
<string>  
string str;  
1. 字串長度  
   len = str.length();  
   len = str.size();  
  
2. 字串比較  
   可以直接比較  
   也可以:  
   str1.compare(str2);   
   str1.compare(pos1,len1,str2,pos2,len2); 值為負，0 ，正。  
   nops 長度到完。  
  
3. 附加  
   str1 += str2;  
   或  
   str1.append(str2);  
   str1.append(str2.pos2,len2);  
     
4. 字串提取  
   str2 = str1.substr();  
   str2 = str1.substr(pos1);  
   str2 = str1.substr(pos1,len1);  
   string a=s.substr(0,4);       //獲得字串s中 從第0位開始的長度為4的字  
  
符串  
  
  
5. 字串搜尋  
   where = str1.find(str2);  
   where = str1.find(str2,pos1); pos1是從str1的第幾位開始。  
   where = str1.rfind(str2); 從後往前搜。  
  
6. 插入字串  
   不是賦值語句。  
   str1.insert(pos1,str2);  
   str1.insert(pos1,str2,pos2,len2);  
   str1.insert(pos1,numchar,char);    numchar是插入次數，char是要插入的字  
  
符。  
  
7. 替換字串  
   str1.replace(pos1,str2);  
   str1.replace(pos1,str2,pos2,len2);  
  
8. 刪除字串  
   str.erase(pos,len)  
   str.clear();  
  
9. 交換字串  
   swap(str1,str2);  
  
10. C --> C++  
   char *cstr = "Hello";  
   string str1;  
   cstr = cstr;  
   string str2(cstr);  
  
對於ACMer來說，C的字串處理要比C++的方便、簡單，儘量用C的字串處理函式。  
  
C++中string類常用演算法  
string類的建構函式：  
  
string(const char *s);    //用c字串s初始化  
  
string(int n,char c);     //用n個字元c初始化  
  
此外，string類還支援預設建構函式和複製建構函式，如string s1；string   
  
s2="hello"；都是正確的寫法。當構造的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函式提供範圍檢查，  
  
當越界時會丟擲out_of_range異常，下標運算子[]不提供檢查訪問。  
  
const char *data()const;//返回一個非null終止的c字元陣列  
  
const char *c_str()const;//返回一個以null終止的c字串  
  
int copy(char *s, int n, int pos = 0) const;//把當前串中以pos開始的n個字元  
  
拷貝到以s為起始位置的字元陣列中，返回實際拷貝的數目  
  
string的特性描述:  
  
int capacity()const;    //返回當前容量（即string中不必增加記憶體即可存放的元  
  
素個數）  
  
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<<用於輸出  
  
操作。  
  
函式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連線到當前字串的結尾  
  
string &append(const char *s);   //把c型別字串s連線到當前字串結尾  
  
string &append(const char *s,int n);//把c型別字串s的前n個字元連線到當前  
  
字串結尾  
  
string &append(const string &s);    //同operator+=()  
  
string &append(const string &s,int pos,int n); //把字串s中從pos開始的n個  
  
字元連線到當前字串的結尾  
  
string &append(int n,char c);        //在當前字串結尾新增n個字元c  
  
string &append(const_iterator first,const_iterator last);//把迭代器first和  
  
last之間的部分連線到當前字串的結尾  
  
   
  
string的比較：  
  
bool perator==(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函式在>時返回1，<時返回-1，==時返回0    
  
string的子串：  
  
string substr(int pos = 0,int n = npos) const;//返回pos開始的n個字元組成的  
  
字串string的交換：  
  
void swap(string &s2);    //交換當前字串與s2的值  
  
   
  
string類的查詢函式：  
  
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第一次出  
  
現的位置  
  
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個字元組成的數組裡的字元的位置。查詢  
  
失敗返回  
  
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中的字元出現的位置，失敗返回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類的替換函式：  
  
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_iteratorlast);//把[first0，last0）之間的部分替換成[first，last）之間  
  
的字串string類的插入函：  
  
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個函式在p0位置插入字串s中pos開始的前n個字元  
  
string &insert(int p0, int n, char c);//此函式在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類的刪除函式  
  
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不  
  
允許改變迭代的內容。常用迭代器函式有：  
  
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用於從後向前的迭代訪問，通過設定迭代器  
  
string::reverse_iterator,string::const_reverse_iterator實現  
  
   
  
字串流處理：  
  
通過定義ostringstream和istringstream變數實現，<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();