c/c++字符串处理大集合
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();