c\c++ 字符串处理大集合[转]

  1 rember this  
  2   
  3 strncpy(a,b,5);  
  4 a[5]=‘\0‘;  
  5   
  6 char a[10];  
  7 memset(a,‘#‘,sizeof(a));  
  8 a[10]=‘\0‘;  
  9   
 10 刚开始学C/C++时，一直对字符串处理函数一知半解，这里列举C/C++字符串处理函数  
 11   
 12 ，希望对初学者有一定的帮助。  
 13   
 14 C：  
 15   
 16 char st[100];  
 17 1. 字符串长度  
 18    strlen(st);  
 19   
 20 2. 字符串比较  
 21    strcmp(st1,st2);  
 22    strncmp(st1,st2,n);   把st1,st2的前n个进行比较。  
 23   
 24 3. 附加  
 25    strcat(st1,st2);  
 26    strncat(st1,st2,n);   n表示连接上st2的前n个给st1，在最后不要加‘\0‘。  
 27   
 28 4. 替换  
 29    strcpy(st1,st2);  
 30    strncpy(st1,st2,n); n表示复制st2的前n个给st1，在最后要加‘\0‘。  
 31   
 32 5. 查找  
 33    where = strchr(st,ch)   ch为要找的字符。  
 34    where = strspn(st1,st2); 查找字符串。  
 35    where = strstr(st1,st2);  
 36   
 37   
 38 C++：  
 39   
 40 <string>  
 41 std::string str;  
 42 1. 字符串长度  
 43    len = str.length();  
 44    len = str.size();  
 45   
 46 2. 字符串比较  
 47    可以直接比较  
 48    也可以:  
 49    str1.compare(str2);   
 50    str1.compare(pos1,len1,str2,pos2,len2); 值为负，0 ，正。  
 51    nops 长度到完。  
 52   
 53 3. 附加  
 54    str1 += str2;  
 55    或  
 56    str1.append(str2);  
 57    str1.append(str2.pos2,len2);  
 58      
 59 4. 字符串提取  
 60    str2 = str1.substr();  
 61    str2 = str1.substr(pos1);  
 62    str2 = str1.substr(pos1,len1);  
 63    string a=s.substr(0,4);       //获得字符串s中 从第0位开始的长度为4的字  
 64   
 65 符串  
 66   
 67   
 68 5. 字符串搜索  
 69    where = str1.find(str2);  
 70    where = str1.find(str2,pos1); pos1是从str1的第几位开始。  
 71    where = str1.rfind(str2); 从后往前搜。  
 72   
 73 6. 插入字符串  
 74    不是赋值语句。  
 75    str1.insert(pos1,str2);  
 76    str1.insert(pos1,str2,pos2,len2);  
 77    str1.insert(pos1,numchar,char);    numchar是插入次数，char是要插入的字  
 78   
 79 符。  
 80   
 81 7. 替换字符串  
 82    str1.replace(pos1,str2);  
 83    str1.replace(pos1,str2,pos2,len2);  
 84   
 85 8. 删除字符串  
 86    str.erase(pos,len)  
 87    str.clear();  
 88   
 89 9. 交换字符串  
 90    swap(str1,str2);  
 91   
 92 10. C --> C++  
 93    char *cstr = "Hello";  
 94    string str1;  
 95    cstr = cstr;  
 96    string str2(cstr);  
 97   
 98 对于ACMer来说，C的字符串处理要比C++的方便、简单，尽量用C的字符串处理函数。  
 99   
100 C++中string类常用算法  
101 string类的构造函数：  
102   
103 string(const char *s);    //用c字符串s初始化  
104   
105 string(int n,char c);     //用n个字符c初始化  
106   
107 此外，string类还支持默认构造函数和复制构造函数，如string s1；string   
108   
109 s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出  
110   
111 length_error异常  
112   
113 string类的字符操作：  
114   
115 const char &operator[](int n)const;  
116   
117 const char &at(int n)const;  
118   
119 char &operator[](int n);  
120   
121 char &at(int n);  
122   
123 operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，  
124   
125 当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。  
126   
127 const char *data()const;//返回一个非null终止的c字符数组  
128   
129 const char *c_str()const;//返回一个以null终止的c字符串  
130   
131 int copy(char *s, int n, int pos = 0) const;//把当前串中以pos开始的n个字符  
132   
133 拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目  
134   
135 string的特性描述:  
136   
137 int capacity()const;    //返回当前容量（即string中不必增加内存即可存放的元  
138   
139 素个数）  
140   
141 int max_size()const;    //返回string对象中可存放的最大字符串的长度  
142   
143 int size()const;        //返回当前字符串的大小  
144   
145 int length()const;       //返回当前字符串的长度  
146   
147 bool empty()const;        //当前字符串是否为空  
148   
149 void resize(int len,char c);//把字符串当前大小置为len，并用字符c填充不足的  
150   
151 部分string类的输入输出操作:  
152   
153 string类重载运算符operator>>  //用于输入，同样重载运算符operator<<用于输出  
154   
155 操作。  
156   
157 函数getline(istream &in,string &s);//用于从输入流in中读取字符串到s中，以换  
158   
159 行符‘\n‘分开。  
160   
161    
162   
163 string的赋值：  
164   
165 string &operator=(const string &s);//把字符串s赋给当前字符串  
166   
167 string &assign(const char *s);//用c类型字符串s赋值  
168   
169 string &assign(const char *s,int n);//用c字符串s开始的n个字符赋值  
170   
171 string &assign(const string &s);//把字符串s赋给当前字符串  
172   
173 string &assign(int n,char c);//用n个字符c赋值给当前字符串  
174   
175 string &assign(const string &s,int start,int n);//把字符串s中从start开始的  
176   
177 n个字符赋给当前字符串  
178   
179 string &assign(const_iterator first,const_itertor last);//把first和last迭  
180   
181 代器之间的部分赋给字符串  
182   
183    
184   
185 string的连接：  
186   
187 string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾  
188   
189 string &append(const char *s);   //把c类型字符串s连接到当前字符串结尾  
190   
191 string &append(const char *s,int n);//把c类型字符串s的前n个字符连接到当前  
192   
193 字符串结尾  
194   
195 string &append(const string &s);    //同operator+=()  
196   
197 string &append(const string &s,int pos,int n); //把字符串s中从pos开始的n个  
198   
199 字符连接到当前字符串的结尾  
200   
201 string &append(int n,char c);        //在当前字符串结尾添加n个字符c  
202   
203 string &append(const_iterator first,const_iterator last);//把迭代器first和  
204   
205 last之间的部分连接到当前字符串的结尾  
206   
207    
208   
209 string的比较：  
210   
211 bool perator==(const string &s1,const string &s2)const;//比较两个字符串是  
212   
213 否相等  
214   
215 运算符">","<",">=","<=","!="均被重载用于字符串的比较；  
216   
217 int compare(const string &s) const;//比较当前字符串和s的大小  
218   
219 int compare(int pos, int n,const string &s)const;//比较当前字符串从pos开始  
220   
221 的n个字符组成的字符串与s的大小  
222   
223 int compare(int pos, int n,const string &s,int pos2,int n2)const;//比较当  
224   
225 前字符串从pos开始的n个字符组成的字符串与s中pos2开始的n2个字符组成的字符串  
226   
227 的大小  
228   
229 int compare(const char *s) const;  
230   
231 int compare(int pos, int n,const char *s) const;  
232   
233 int compare(int pos, int n,const char *s, int pos2) const;  
234   
235 compare函数在>时返回1，<时返回-1，==时返回0    
236   
237 string的子串：  
238   
239 string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的  
240   
241 字符串string的交换：  
242   
243 void swap(string &s2);    //交换当前字符串与s2的值  
244   
245    
246   
247 string类的查找函数：  
248   
249 int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置  
250   
251 int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串  
252   
253 中的位置  
254   
255 int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n  
256   
257 个字符在当前串中的位置  
258   
259 int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前  
260   
261 串中的位置  
262   
263 //查找成功时返回所在位置，失败返回string::npos的值  
264   
265 int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前  
266   
267 串中的位置  
268   
269 int rfind(const char *s, int pos = npos) const;  
270   
271 int rfind(const char *s, int pos, int n = npos) const;  
272   
273 int rfind(const string &s,int pos = npos) const;  
274   
275 //从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成  
276   
277 功返回所在位置，失败时返回string::npos的值  
278   
279 int find_first_of(char c, int pos = 0) const;//从pos开始查找字符c第一次出  
280   
281 现的位置  
282   
283 int find_first_of(const char *s, int pos = 0) const;  
284   
285 int find_first_of(const char *s, int pos, int n) const;  
286   
287 int find_first_of(const string &s,int pos = 0) const;  
288   
289 //从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找  
290   
291 失败返回  
292   
293 string::npos  
294   
295 int find_first_not_of(char c, int pos = 0) const;  
296   
297 int find_first_not_of(const char *s, int pos = 0) const;  
298   
299 int find_first_not_of(const char *s, int pos,int n) const;  
300   
301 int find_first_not_of(const string &s,int pos = 0) const;  
302   
303 //从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos  
304   
305 int find_last_of(char c, int pos = npos) const;  
306   
307 int find_last_of(const char *s, int pos = npos) const;  
308   
309 int find_last_of(const char *s, int pos, int n = npos) const;  
310   
311 int find_last_of(const string &s,int pos = npos) const;  
312   
313 int find_last_not_of(char c, int pos = npos) const;  
314   
315 int find_last_not_of(const char *s, int pos = npos) const;  
316   
317 int find_last_not_of(const char *s, int pos,  int n) const;  
318   
319 int find_last_not_of(const string &s,int pos = npos) const;  
320   
321 //find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只  
322   
323 不过是从后向前查找  
324   
325    
326   
327 string类的替换函数：  
328   
329 string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然  
330   
331 后在p0处插入串s  
332   
333 string &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字  
334   
335 符，然后在p0处插入字符串s的前n个字符  
336   
337 string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，  
338   
339 然后在p0处插入串s  
340   
341 string &replace(int p0, int n0,const string &s, int pos, int n);//删除p0开  
342   
343 始的n0个字符，然后在p0处插入串s中从pos开始的n个字符  
344   
345 string &replace(int p0, int n0,int n, char c);//删除p0开始的n0个字符，然后  
346   
347 在p0处插入n个字符c  
348   
349 string &replace(iterator first0, iterator last0,const char *s);//把[first0  
350   
351 ，last0）之间的部分替换为字符串s  
352   
353 string &replace(iterator first0, iterator last0,const char *s, int n);//把  
354   
355 [first0，last0）之间的部分替换为s的前n个字符  
356   
357 string &replace(iterator first0, iterator last0,const string &s);//把  
358   
359 [first0，last0）之间的部分替换为串s  
360   
361 string &replace(iterator first0, iterator last0,int n, char c);//把[first0  
362   
363 ，last0）之间的部分替换为n个字符c  
364   
365 string &replace(iterator first0, iterator last0,const_iterator first,   
366   
367 const_iteratorlast);//把[first0，last0）之间的部分替换成[first，last）之间  
368   
369 的字符串string类的插入函：  
370   
371 string &insert(int p0, const char *s);  
372   
373 string &insert(int p0, const char *s, int n);  
374   
375 string &insert(int p0,const string &s);  
376   
377 string &insert(int p0,const string &s, int pos, int n);  
378   
379 //前4个函数在p0位置插入字符串s中pos开始的前n个字符  
380   
381 string &insert(int p0, int n, char c);//此函数在p0处插入n个字符c  
382   
383 iterator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的  
384   
385 位置  
386   
387 void insert(iterator it, const_iterator first, const_iterator last);//在it  
388   
389 处插入[first，last）之间的字符  
390   
391 void insert(iterator it, int n, char c);//在it处插入n个字符c  
392   
393    
394   
395 string类的删除函数  
396   
397 iterator erase(iterator first, iterator last);//删除[first，last）之间的所  
398   
399 有字符，返回删除后迭代器的位置  
400   
401 iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置  
402   
403 string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改  
404   
405 后的字符串  
406   
407    
408   
409 string类的迭代器处理：  
410   
411 string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语  
412   
413 法，类似于指针操作，迭代器不检查范围。  
414   
415 用string::iterator或string::const_iterator声明迭代器变量，const_iterator不  
416   
417 允许改变迭代的内容。常用迭代器函数有：  
418   
419 const_iterator begin()const;  
420   
421 iterator begin();                //返回string的起始位置  
422   
423 const_iterator end()const;  
424   
425 iterator end();                    //返回string的最后一个字符后面的位置  
426   
427 const_iterator rbegin()const;  
428   
429 iterator rbegin();                //返回string的最后一个字符的位置  
430   
431 const_iterator rend()const;  
432   
433 iterator rend();                    //返回string第一个字符位置的前面rbegin  
434   
435 和rend用于从后向前的迭代访问，通过设置迭代器  
436   
437 string::reverse_iterator,string::const_reverse_iterator实现  
438   
439    
440   
441 字符串流处理：  
442   
443 通过定义ostringstream和istringstream变量实现，<sstream>头文件中  
444   
445 例如：  
446   
447     string input("hello,this is a test");  
448   
449     istringstream is(input);  
450   
451     string s1,s2,s3,s4;  
452   
453     is>>s1>>s2>>s3>>s4;//s1="hello,this",s2="is",s3="a",s4="test"  
454   
455     ostringstream os;  
456   
457     os<<s1<<s2<<s3<<s4;  
458   
459     cout<<os.str();