c/c++字符串處理大集合

rember this

strncpy(a,b,5);
a[5]='\0';

char a[10];
memset(a,'#',sizeof(a));
a[10]='\0';

剛開始學C/C++時，一直對字符串處理函數一知半解，這里列舉C/C++字符串處理函數

，希望對初學者有一定的幫助。

C：

char st[100];
1. 字符串長度
   strlen(st);

2. 字符串比較
   strcmp(st1,st2);
   strncmp(st1,st2,n);   把st1,st2的前n個進行比較。

3. 附加
   strcat(st1,st2);
   strncat(st1,st2,n);   n表示連接上st2的前n個給st1，在最后不要加'\0'。

4. 替換
   strcpy(st1,st2);
   strncpy(st1,st2,n); n表示復制st2的前n個給st1，在最后要加'\0'。

5. 查找
   where = strchr(st,ch)   ch為要找的字符。
   where = strspn(st1,st2); 查找字符串。
   where = strstr(st1,st2);


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();