C++string类详解

bang___bang_

已于 2023-04-18 19:37:13 修改

阅读量431

点赞数 3

分类专栏： C++ 文章标签： c++ string 模拟实现

于 2023-04-17 15:28:48 首次发布

本文链接：https://blog.csdn.net/bang___bang_/article/details/130184521

版权

C++ 专栏收录该内容

16 篇文章 4 订阅

订阅专栏

C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。

🌭size,capacity,empty,clear

✨标准库中的string类

🎉string类

string类文档介绍

string是表示字符串的字符串类
该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。
string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string;
不能操作多字节或者变长字符的序列

🎉string类常用接口

🌭string类对象常见构造

函数名称	功能说明
string（）	构造空的string类对象，即空字符串
*string（const char s）**	用C-string来构造string类对象
string（size_t n,char c）	string类对象中包含n个字符c
string（const string&s）	拷贝构造函数

🌭string类对象的容器操作

函数名称	功能说明
size	返回字符串有效字符长度
length	返回字符串有效字符长度
capacity	返回空间总大小
empty	检测字符串释放为空串，空返回true，否则返回false
clear	清空字符串
reserve	为字符串预留空间
resize	将有效字符的个数改为n个，多出的空间用字符c填充

size_t size() const;

size_t length() const;

size_t capacity() const;

这里容量为15是因为我们底层中设计的string类是提前有预留空间的。当字符串小于规定的长度，使用内部固定的字符数组来存放；当字符串大于等于规定长度，则从对上开辟空间。

bool empty() const;

void clear();

void reserve (size_t n = 0);

void resize (size_t n);
void resize (size_t n, char c);

当原来空间大于reserve的参数，保留原来空间大小。
当resize没有显示传字符c时，默认为/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在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大小，如果是将元素个数减少，底层空间总大小不变。
reserve(size_t res_arg=0)：为string预留空间，不改变有效元素个数，当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小。

🌭 string类对象的访问及遍历操作

函数名称	功能说明
operator[ ]	返回pos位置的字符，const string类对象调用
begin+end	begin获取一个字符的迭代器+end获取最后一个字符下一个位置的迭代器
rbegin+rend	rbegin获取最后一个字符的迭代器+rend获取第一个字符前一个位置的迭代器
范围for	C++11支持更简洁的范围for的新遍历方式

void Test_string5()
{
	string s("hello world");
	// 3种遍历方式：
	// 需要注意的以下三种方式除了遍历string对象，还可以遍历是修改string中的字符，
	// 另外以下三种方式对于string而言，第一种使用最多
	// 1. for+operator[]
	for (size_t i = 0; i < s.size(); ++i)
	{
		cout << s[i];
	}
	cout << endl;

	// 2.迭代器
	string::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it;
		++it;
	}
	cout << endl;

	string::reverse_iterator rit = s.rbegin();
	while (rit != s.rend())
	{
		cout << *rit ;
		++rit;
	}
	cout << endl;
	// 3.范围for
	for (auto ch : s)
	{
		cout << ch;
	}
	cout << endl;

}

🌭string类对象的修改操作

函数名称	功能说明
push_back	在字符串后尾插字符c
append	在字符串后追加一个字符串
operator+=	在字符串后追加字符串str
c_str	返回c格式字符串
find	从字符串pos位置开始往后找字符c，返回该字符的位置
rfind	从字符串pos位置开始往前找字符c，返回该字符的位置
substr	在str中从pos位置开始，截取n个字符，然后将其返回

void push_back (char c);

string& operator+= (const string& str);
string& operator+= (const char* s);
string& operator+= (char c);
//一般情况下用+=，不需要用append

const char* c_str() const;

npos 是string里面的一个静态成员变量
static const size_t npos = -1;

void Test_string7()
{
	string filename("test.cpp.tar.zip");
	// 后缀
	size_t pos = filename.rfind('.');
	if (pos != string::npos)
	{
		//string suff = filename.substr(pos, filename.size() - pos);
		string suff = filename.substr(pos);
		cout << suff << endl;
	}
	pos = filename.find('.');
	if (pos != string::npos)
	{
		string suff = filename.substr(pos, filename.size() - pos);
		cout << suff << endl;
	}
}

🌭string类非成员函数

函数	功能说明
operator+	返回一个连接后的字符串
operator>>	输入运算符重载
operator<<	输出运算符重载
getline	获取一行字符串
relational operators	比较运算符重载

istream& getline (istream& is, string& str);

标准函数库cin是提取流到分隔符或者\0的位置结束， getline是提取流直到\0（分隔符也提取）

✨深拷贝与浅拷贝

🎉浅拷贝

浅拷贝：也称位拷贝，编译器只是将对象中的值拷贝过来 。如果 对象中管理资源 ，最后就会 导致多个对象共 享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，以为 还有效，所以当继续对资源进项操作时，就会发生发生了访问违规 。

s1的_str和s2的_str指向同一块空间，如果说s2是s1的拷贝，在函数结束时，先将s2销毁，s2将_str指向的空间释放掉，再将s1销毁，s1中_str此时已经变成野指针了，销毁s1时出错。

🎉深拷贝

深拷贝：给每个对象独立分配资源，保证多个对象之间不会因共享资源而造成多次释放造成程序崩溃问题。

通常涉及到内存管理的拷贝构造函数、赋值运算符重载、析构函数必须显示给出。一般情况都是按深拷贝方式提供。

✨string模拟实现

🎉成员变量

私有成员变量：

	private:
		size_t _size;
		size_t _capacity;
		char* _str;

公有成员变量：

	public:
		//C++特例，const static特性，直接定义初始化
		const static size_t npos = -1;

🎉构造函数&析构函数

构造函数：

		//构造函数，非自定义类型，不推崇初始化列表,全省默认传"\0"
		string(const char* str = "")
		{
			_size = strlen(str);
			_capacity = _size;
			//多开一个空间放\0
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

析构函数：

		~string()
		{
			delete[] _str;
			_str = nullptr;
			_size = _capacity = 0;
		}

🎉拷贝构造函数&赋值运算符重载

传统写法：

拷贝构造函数：

		string(const string& s)
			:_capacity(s._capacity)
			, _size(s._size)
			, _str(new char[_capacity + 1])

		{
			strcpy(_str, s._str);
		}

赋值运算符重载：

		string& operator=(const string& s)
		{
			if (this != &s)
			{
				char* tmp = new char[s._capacity + 1];
				strcpy(tmp, s._str);
				delete[] _str;

				_str = tmp;
				_size = s._size;
				_capacity = s._capacity;
			}
			return *this;
		}

现代写法：找打工人