一.C++标准库中的String类:
在C语言中字符串是以’\0’结尾的一些字符的集合,为了操作方便,C标准库中提供了一些STR系列的库函数,但这些库函数和字符串是分离的,不太符合OOP的思想,而且底层空间需要用户自己进行管理,可能会造成访问越界;因此咋C++中提供了String类,方便字符串操作函数。
在C++标准库中对String类做了如此下的解释:
- String类是表示字符串的字符串类;
- 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作;
- string在底层实际是:basic_string模板类的别名,typedef basic_string<char, char_traits, allocator> string;
- 不能操作多字节或者变长字符的序列;
在使用string类时必须包含#include头文件以及using namespace std;
1.String 类的常用接口说明:
(1)String类的构造函数:
string () //构造空的string 类对象,即构造空字符串
string (const char* s) //使用字符串s初始化
string (const string& str) //拷贝构造函数
string (size_t n, char c) //使用n个字符c初始化
代码如下:
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int main(){
string s1("hello world!!");
char *p = "abcdef";
string s2(p);
string s3(s2);
string s4(s1);
string s5(4, 'W');
cout << s1 << " " << endl;
cout << s2 << " " << endl;
cout << s3 << " " << endl;
cout << s4 << " " << endl;
cout << s5 << " " << endl;
system("pause");
return 0;
}
(2)String类的赋值操作:
std::string::oterator=
string& operator=(const char* s); //char*类型字符串 赋值给当前的字符串
string& operator=(const string &s); //把字符串s赋给当前的字符串
string& operator=(char c); //字符赋值给当前的字符串
std::string::assign
string& assign(const char *s);//把字符串s赋给当前的字符串
string& assign(const char *s, int n);//把字符串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个字符赋值给字符串
代码如下:
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int main(){
std::string str;
std::string tmp="hello world!!";
str.operator=(tmp);
std::cout<<str<<" "<<endl;
str.assign(tmp);
std::cout << str << " " << std::endl;
str.assign(tmp, 3, 4);
std::cout << str << " " << std::endl;
str.assign("w");
std::cout << str << " " << std::endl;
system("pause");
return 0;
}
注意:拷贝构造的时候是我们的深拷贝,而不是简单的浅拷贝;
因此需要注意:std::string tmp=" hello world!!"; 代码风格;
(3)string类对象的容量操作:
size //返回字符串有效字符长度
length //返回字符串有效字符长度
capacity //返回空间总大小
empty //检测字符串释放为空串,是返回true,还是返回false;
clear //清空有效字符
reserve //为字符串预留空间
resize //将有效字符的个数该成n个,多出的空间用字符c填充
C++中的字符串可以自己控制字符串的长度,不用使用者去管理,但是频繁的开辟空间和释放空间消耗极大。此时我们可以使用我们的reserve和resize进行我们空间的预置;
关于两者的区别:resize是将string类中的size参数进行提高,此时我们的capacity是不能确定的,要看内存分配机制,看分配的大小;reserve是将我们的capacity进行提高,但是我们的size是不改变的;
代码如下:
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main(){
string str="hello world!!";
cout << str.size() << endl;
cout << str.length() << endl;
cout << str.capacity() << endl;
cout << str << endl;
//将str中的字符串清空,此时只将字符清空并没有将底层空间清空;
str.clear();
cout << str.size() << endl;
cout << str.length() << endl;
cout << str.capacity() << endl;
cout << str << endl;
//将str中有效字符个数增加到10个,多出位置用'a'进行填充
str.resize(10, 'a');
cout << str.size() << endl;
cout << str.capacity() << endl;
cout << str << endl;
// 将s中有效字符个数增加到20个,多出位置用缺省值'\0'进行填充
str.resize(20);
cout << str.size() << endl;
cout << str.capacity() << endl;
cout << str << endl;
// 将str中有效字符个数缩小到5个
str.resize(5);
cout << str.size() << endl;
cout << str.capacity() << endl;
cout << str << endl;
system("pause");
return 0;
}
总结:由以上代码结果可得:
- size()与length()方法底层实现原理完全相同,引入size()的原因是为了与其他容器的接口保持一 致,一般情况下基本都是用size();
- clear()只是将string中有效字符清空,不改变底层空间大小;
- resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的 元素空间。
- resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大 小,如果是将元素个数减少,底层空间总大小不变;
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main(){
string s; // 测试reserve是否会改变string中有效元素个数
s.reserve(100);
cout << s.size() << endl;
cout << s.capacity() << endl;
// 测试reserve参数小于string的底层空间大小时,是否会将空间缩小
s.reserve(50);
cout << s.size() << endl;
cout << s.capacity() << endl;
system("pause");
return 0;
}
总结:reserve(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参数小于 string的底层空间总大小时,reserver不会改变容量大小;
在我们使用reserve会改变容量,不会改变size的大小,因此此时赋值应该改变,使用push_back()来进行数据的尾插:
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int main(){
string s;
s.reserve(100);
for (int i = 0; i < 100; i++){
s.push_back('a');
}
cout << "size=" << s.size() << endl;
cout << "capacity=" << s.capacity() << endl;
cout << s << endl;
system("pause");
return 0;
}
代码结果如下:
(4)String类对象中的访问及遍历操作:
operator[] //返回pos位置的字符,const string类对象调用
begin+end //begin获取一个字符的迭代器+end获取最后一个字符的下一个位置的迭代器
rbegin+rend //rbegin获取反向的一个字符的迭代器+rend获取最后一个字符的下一个位置的迭代器
范围for //C++11支持更简洁的范围for的新遍历方式;
代码演示如下:
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main(){
string str = "hello world!!";
//三种遍历方式:
//需要注意的以下三种方式除了遍历string对象,还可以遍历是修改string中的字符,
// 另外以下三种方式对于string而言,第一种使用最多
//for+operator[]
for (size_t i = 0; i < str.size(); i++){
cout << str[i] << endl;
}
//迭代器:
string::iterator it = str.begin();
while (it != str.end()){
cout << *it << endl;
++it;
}
string::reverse_iterator rit = str.rbegin();
while (rit != str.rend()){
cout << *rit << endl;
++rit;
}
//范围for:
for (auto ch : str){
cout << ch << endl;
}
system("pause");
return 0;
}
代码运行结果如下:
for+operator遍历结果:
迭代器运行结果:
我们需要注意的是begin+end和rbegin+rend的结果,他们都是string类的迭代器,但是前者是将一个字符串正向遍历,而rbegin+rend的作用正好相反;
范围for遍历结果:
(5)string类对象的修改工作:
push_back //在字符串尾后插入字符c
append //在字符串后追加一个字符串
operator+= //在字符串后追加字符串str
c_str //返回C格式字符串
find+npos //从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置
rfind //从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置
substr //在str中从pos位置开始,截取n个字符,然后将其返回
代码演示如下:
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main(){
string str;
str.push_back(' '); //在str字符串尾后加入空格;
str.append("hello"); //在str字符串尾后加hello
str += " w"; //在str后追加字符串“ w”
str += "orld"; //在str后追加字符串;
cout << str << endl;
cout << str.c_str() << endl;
// 获取file的后缀
string file("string.cpp");
size_t pos = file.rfind('.');
string suffix(file.substr(pos, file.size()-pos));
cout << suffix << endl;
// npos是string里面的一个静态成员变量
// static const size_t npos = -1;
// 取出url中的域名
string url("http://www.cplusplus.com/reference/string/string/find/");
cout << url << endl;
size_t start = url.find("://");
if (start == string::npos){
cout << "invalid url" << endl;
}
start += 3;
size_t finish = url.find('/', start);
string address = url.substr(start, finish - start);
cout << address << endl;
// 删除url的协议前缀
pos = url.find("://");
url.erase(0, pos+3);
cout<<url<<endl;
system("pause");
return 0;
}
输出结果:
总结:
- 在string尾部追加字符时,s.push_back© / s.append(1, c) / s += 'c’三种的实现方式差不多,一般 情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串;
- 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好;
(6)string 类的非成员函数:
operator+ //传值返回,深拷贝导致效率低
operator>> //输入运算符重载
operator<< //输出运算符重载
getline //获取一行字符串
relational operators //比较大小
二.练习:
1.翻转字符串:
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int main(){
string str;
cin >> str;
size_t start = 0;
size_t end = str.size() - 1;
while (start < end){
swap(str[start], str[end]);
++start;
--end;
}
cout << str << endl;
system("pause");
return 0;
}
2.找字符串中第一个只出现一次的字符:
class Solution {
public:
int firstUniqChar(string s) {
// 统计每个字符出现的次数
int count[256] = {0};
int size = s.size();
for(int i = 0; i < size; ++i){
count[s[i]] += 1;
}
// 按照字符次序从前往后找只出现一次的字符
for(int i = 0; i < size; ++i) {
if(1 == count[s[i]]){
return i;
}
return -1;
}
};