一直没整理字符串的东西,面试必备

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值