亲宝软件园·资讯

展开

C++string类

卖寂寞的小男孩 人气:0

1.STL简介

(1)什么是STL

STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。
可以理解为就是一个类似stdio.h的库,包含了这个库,里面的语法或者函数可以直接使用。

(2)STL的版本

最原始的版本是由Alexander Stepanov和Meng Lee开发的,并且他们要求对其进行开源处理。之后又经历了PJ.版本,RW版本,SGI版本等,目前SGI版本最应用最广泛的版本,我们后面学习STL要阅读部分源代码,主要参考这一版本。

总结一下目前开源与闭源的操作系统或者软件:

开源:STL,linux,git,Vue
闭源:IOS,Windows

(3)如何学习STL

第一境界:熟练使用STL。

第二境界:了解STL的源代码,即了解底层。

第三境界:会自己扩充STL库。

废话不多说,正式进入主题:

(4)STL的六大组件

STL有六大组成部分,我们会来逐一学习:

在这里插入图片描述

首先我们来学习容器中的string类。

2.string类的基本概念

(1)含义

string类,顾名思义是进行字符串操作的一个,操作方式即使用其中的成员函数来进行操作。

(2)使用方法

#include<string>
using namespace std;

string也是在类域std中的,我们在练习时也可以将类域std打开。

(3)原理

在这里插入图片描述

通过查阅文献,我们发现string类原来是typedef出来的,是对basic_string这一模板传入char类型时起的别名。这一模板的定义方式大概是这样的:

template<class T>
class basic_string
{
private:
T* _str;
//....
}

有人会问为什么要使用模板呢?字符串类型除了char还有别的嘛?

其实字符类型除了char之外还有别的类型,比如wchar_t就占两个字节。我们存储汉字一般会使用两个字节来进行存储。所以对于两字节存储的字符再使用basic_string传入wchar_t起别名的话就方便的多了。

注意:string类中传入的是char,上面只作了解即可。

3.string类中常见构造函数

构造函数即用于初始化。

1.string():构造空的string类对象str,即空字符串。

2.string (const char* s):向对象中传入字符串来构造string对象。

3.string(size_t n,char c):string类对象中包含n个字符c。

4.string(const string&s):拷贝构造函数。

    string s1;//空字符串s1。
	string s2("hello world");//向s2中传入hello world。
	string s3(s2, 2, 6);//向s3中传入s2中从第二个开始(不包括第二个)后六个字符。当最后不加数值时(即不加6),则会取后面的全部字符。
	string s4(s2);//用s2对s4进行初始化。
	cout << s1 << endl;//重载运算符,可以直接打印s1对象的字符串内容。
	cout << s2 << endl;
	cout << s3 << endl;
	cout << s4 << endl;

4.string类中析构函数

自动调用,不用管。

5.string类对象的容量操作

1.size:返回有效字符长度。

2.length:返回字符串的有效字符长度。是一个历史残留问题。

3.capacity:返回空间总大小。

4.empty:检测字符串是否为空,是返回true,不是返回false

5.clear:清空有效字符。

6.reserve:为字符串预留空间。

7.resize:将有效字符改成n个,多出的用字符C填充。

(1)显示容量

    string s1("hello world");
	cout << s1.size() << endl;//输出字符串大小,不包括'\0'
	cout << s1.length() << endl;//输出字符串大小,不包括'\0'
	cout << s1.capacity() << endl;//输出空间总大小
	s1.clear();//清空有效字符串
	cout << s1 << endl;

在这里插入图片描述

(2)扩容

扩容一般使用两种函数,reserve与resize。reserve主要为开空间,而resize在开空间的同时还会进行初始化。

string s1("hello world");
cout << s1.capacity() << endl;
s1.reserve(100);
cout << s1.capacity() << endl;

打印的结果是:

在这里插入图片描述

通过打印我们发现,reserve扩展的空间是在原有字符串大小基础上扩展的,而不是在原有容量的基础上。

string s1("hello world");
s1.resize(100,'x');

我们可以通过调试来观察这段代码的效果:

在这里插入图片描述

我们发现hello world并没有被覆盖,最大空间变成了111和reserve一样。但是,x只有89个,一共增加了100-11个x,但是在hello world后面增加了100个空间。

如果我们开辟的空间小于字符串本身呢?s1.resize(5)表示的是只保留前五个字符大小。

6.string类中operator[]重载

(1)举例

我们可以使用s1[i]来进行字符的读或者写的操作。

     string s1("hello world");
	for (size_t i = 0; i < s1.size(); i++)
	{
		cout << s1[i] << " ";//s1[i]进行读操作
		s1[i] += 1;
	}
	cout << endl;
	for (size_t i = 0; i < s1.size(); i++)
	{
		cout << s1[i] << " ";//s1[i]进行写操作
	}

在这里插入图片描述

(2)底层实现

char& operator[](size_t pos)
{
      return _str[pos];//返回pos位置所在的字符
}

注意,这里使用引用返回不是为了减少拷贝,这里是为了修改返回对象。

at也是和operator[]一样,但是检测越界的方法不同,operator[]使用断言,at直接抛异常。

7.string类与迭代器

(1)举例

在刚开始使用迭代器时,我们可以把它想象成一个指针类型。

    string s1("hello world");
	string::iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

其中it就是一个迭代器类型的变量,由于函数iterator在类内,因此在使用时需要首先指明类域。

在这里插入图片描述

我们仍然使用解引用操作符来进行类似解引用的操作。我们同样也可以通过*来对字符串的内容进行修改,对这段代码打印的结果是:

在这里插入图片描述

(2)反向迭代器

反向迭代器使用函数reverse_iterator

    string s1("hello world");
	string::reverse_iterator rit = s1.rbegin();
	while (rit != s1.rend())
	{
		cout << *rit;
		++rit;
	}

打印的结果是刚好反过来的:

在这里插入图片描述

注意:我们定义反向迭代器rit之后,在进行遍历时虽然是从后向前遍历,但是仍需要对rit进行++操作。

(3)使用迭代的意义

迭代的意义主要体现在和[]进行对比,有人可能认为既然可以用下标直接引用,为什么还要使用迭代器呢?

这是因为对于string来说,下标和[]就足够好用,可以不使用迭代器,但是对于其他容器,比如list map/set等不支持下标加[]遍历,比如对于链表来说,由于物理内存不连续所以不能使用下标来进行遍历。

除了普通迭代器之外,还有const修饰的迭代器等等。后面会详细说明的。

(4)补充:语法糖实现遍历

除了使用迭代器遍历之外,我们还可以使用语法糖来进行遍历操作:

    string s1("hello world");
	for (auto& e : s1)
	{
		cout << e << " ";
	}

范围for会把s1中的每一个字符取出来赋值给e(使用引用则为它本身),自动往后迭代,自动判断结束。

在这里插入图片描述

8.string类对象的增删操作

push back:在字符串后尾插字符c

append:在字符串后追加一个字符串

operator+=:在字符串后追加字符串str

c str:返回C格式字符串

find+nops:从字符串pos位置开始往后找字符c,返回该字符再字符串中的位置。

rfind:从字符串中pos位置开始往前找字符c,返回该字符再字符串中的位置。

substr:在str中从pos位置开始,截取n个字符,然后将其返回。

(1)增删

    string s1("hello world");
	s1.push_back('a');//在末尾插入字符a
	cout << s1 << endl;
	s1.append("bcd");//在末尾插入字符串bcd
	cout << s1 << endl;
	s1 += 'e';//在末尾插入字符e
	cout << s1 << endl;
	s1 += "hello linux";//在末尾插入字符串hello linux
	cout << s1 << endl;

在这里插入图片描述

注意:推荐直接使用操作符重载进行增删操作。

(2)查与匹配

下面是一段字符串截取的代码,截取后缀.txt:

    string file("test.txt");
	size_t pos = file.find('.');//返回第一次匹配'.'的位置
	if (pos != string::npos)
	{
		string suffix = file.substr(pos, file.size() - pos);//将.之后的内容赋值给suffix
		cout << suffix << endl;
	}

find会返回第一次出现匹配的位置,如果匹配失败会返回nops(无符号-1,表示一个极大的数)。

substr是字符串截取函数,意思是截取pos位置与file.size()-pos位置的字符串。

同上,我们也可以使用rfind进行倒着查找。

这里再举一个截取网址的例子:

我们都知道网址分为三部分:协议,域名与网络路径。下面使用find与substr来进行截取操作。

    string url("http://www.cplusplus.com/reference/string/string/find/");
	size_t pos1 = url.find(':');
	string protocol = url.substr(0, pos1 - 0);
	cout << protocol << endl;
	size_t pos2 = url.find('/', pos1 + 3);//从pos+3的位置开始找
	string domain = url.substr(pos1 + 3, pos2 - (pos1 + 3));
	cout << domain << endl;
	string uri = url.substr(pos2 + 1);//没指定结尾位置,默认为整个后面内容
	cout << uri << endl;

打印的结果为:

在这里插入图片描述

9.string类中自定义插入与删除(效率低,不建议使用)

使用insert与erase两函数进行操作:

    string s("hello world");
	s.insert(0, 1, 'x');//在0位置插入一个1
	s.insert(s.begin(), 'y');//在头处插入一个y
	s.insert(0, "test");//在头处插入test
	s.insert(4, "&&");//在第四个位置插入特殊符号
	s.erase(0, 1);//删除头处第一个字符
	s.erase(s.size() - 1, 1);//尾删一个字符
	cout << s << endl;

打印的结果为:

在这里插入图片描述

在使用erase时,如果不给值的话,会继续删完。

尽量少使用头部和中间的删除,因为要挪动数据,效率较低。

10.string类字符串的比较

和C语言中strcmp一样,string类也有对字符串的比较,不过是通过运算符重载。

    string s1("hello world");
	string s2("string");
	cout << (s1 < s2) << endl;
	cout << ("hhh" > s2) << endl;

注意我们可以使用两种方式来说进行字符串比较,一种是s1<s2,另一种是直接进行比较。

与strcmp原理一样,会从两个字符串起始位置开始比较,如果为真则返回1,如果为假返回0。

在这里插入图片描述

11.string类字符串的转换

我们使用stoi(string to int)来将字符串转为整型,使用to_string来将其他类型转换为字符串。

    int val = stoi("1234");
	string str = to_string(3.14);

我们可以通过调试来观察转换是否成功:

在这里插入图片描述

可见,转换很成功。

12.总结

string类是表示字符串的字符串类,在使用string类时必须包含头文件,并开放std空间,在OJ中有关字符串的题目基本以string类的形式出现,而且在常规工作中,为了简单、方便、快捷,基本都会使用string类,很少有人去使用C库中的字符串操作函数。

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注的更多内容!    

加载全部内容

相关教程
猜你喜欢
用户评论