C/C++ 字符创处理

C：

strncpy(a,b,5);

a[5]='0';



char a[10];

memset(a,'#',sizeof(a));

a[10]='0';

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