c/c++字串處理大集合
阿新 • • 發佈：2018-12-16
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();