C++ stl容器string的认识与简单使用

heoal_Y

已于 2024-04-10 15:54:13 修改

阅读量1.1k

点赞数 55

分类专栏： C++ 文章标签： c++ 开发语言

于 2024-04-07 23:29:43 首次发布

本文链接：https://blog.csdn.net/2301_79698419/article/details/137410124

版权

C++ 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准模板库STL中string容器的结构、构造接口、容量管理、修改接口、迭代器、元素访问方法及一些非成员函数重载，强调了实际使用中常用的功能。

摘要由CSDN通过智能技术生成

库中的swap和string中的swap：

find-first-of，find-last-of，find-not-first-of,find-not-last-of很少用：

compare：

9.Non-member function overloads

介绍了很多，实际常用的就那几个，在string实现中会调重要的实现例如迭代器。

参考文档：string - C++ Reference

前言：

从本篇开始介绍c++中的stl标准模版库中的一些容器以及底层实现，由于是开始，所以在string和vector中还会提到这两个容器的使用（使用只会挑常用的介绍举例），会介绍的比较详细一些，再到list，deque，stack，queue，priority_queue都会将实现与介绍放到一起，因为有些内容就相似了。本篇还会简单介绍一下stl。

1.stl的认识

首先，stl（standard template library）是c++的标准模板库，是c++标准库的一部分。

stl的版本：

stl的六大组件：

stl的一些缺陷：

2.string的构成

可以看到string是一个basic_string<char>类型的typedef，string类出现的比较早，在stl模版库之前就有了。

这里的一些补充就是为了适应不同的编码，wchar_t是2字节的，char16_t是2字节的，char_32_t是4字节的。这里扩展一下不同的编码：

像像unicode统一码，UTF-16或UTF-32有时用2字节或者3字节表达某个国家的一个符号，UTF-32可能更统一，但没有UTF-8节省空间，且UTF-8兼容ASCII码，UTF-8更常用。ASCII仅是美国的标准，所以stl出现了不同的string类；而对于编码，国内发明了属于自己的编码GBK，主要采用双字节编，一个汉字用2个字节，可能生僻字会用3个字节：

int main()
{
	char str[] = "博客";
	cout << sizeof(str) << endl;

	str[3]--;
	cout << str << endl;

	str[3]--;
	cout << str << endl;

	str[3]--;
	cout << str << endl;

	str[3]++;
	cout << str << endl;

	str[3]++;
	cout << str << endl;

	return 0;
}

前2个字节编'博',后面编其他汉字，这里对第4位进行修改，可以发现都是k为声母，改第4位都是k什么什么，现在就能理解游戏里面的违规词是打不出来的，而且还能做到谐音的违规词也是不行的。

3.Constructor接口

在使用这些接口之前先认识一下，string的一些成员函数，以及对一些操作符的重载：

size（）也就是返回的是这块字符串的有效字符个数（不包含'\0'）。

返回下标对应的字符。

然后我们使用一下接口1.2：

int main()
{
	string s1;
	string s2("hello world");
	string s3 = "hello world";//隐式类型转换

	cout << s2.size() << endl;

	for (size_t i = 0; i < s2.size(); ++i)
	{
		s2[i]++;
	}

	cout << s2 << endl;

	for (size_t i = 0; i < s2.size(); ++i)
	{
		cout << s2[i] << " ";
	}
	cout << endl;

	return 0;
}

这里s1是无参的初始化，s2是带参的初始化，而s3是一个常量字符串赋值给给string类型的对象，并初始化，所以发生了隐式类型转换。

这里我们调试看看s2的内容：

这里的'\0'可以访问到，但是没有显示。这里的capacity是容量，后面实现会提到是怎么扩容的。allocator就跟内存池有关了，先不提。

使用一下接口3：

	string s3 = "hello world";
	string s4(s3, 6, 3);
	cout << s4 << endl;

	string s5(s3, 6, 13);
	cout << s5 << endl;

	string s6(s3, 6);
	cout << s6 << endl;

接口3就是从pos位置取len个字符进行构造初始化，如果取的超出了范围就有多少取多少，知道字符串的结束。

这里的s6没有给第三个参数，会使用给的缺省值npos，而npos是什么呢？当我们见到文档中的一些不认识的，就去文档的其它地方找找，有可能是一个内容的typedef等等：

所以npos是一个类里面的静态成员常量，值为-1，并且是无符号整形，所以最大为42亿多，也就是超过了字符串的范围，所以直接取到字符串的结束，我们直接想取到字符串的结束就可以使用这个值。

接口5与6：

分别意思就是拷贝从开始的第n个进行构造与填n个字符。

4.Capacity接口

length和size：

二者一模一样，length更早，建议使用size。

由于string字符串不包含'\0',所以后面的size,capacity做下标都是表示最后一个有效位置（有效数据不包括'\0'）的下一个，即'\0'（这个字符0可以访问到，但是调试看不到，不是有效的数据）：

	string s1("hello world");
	cout << sizeof(s1[s1.size()]) << endl;//1
	cout << s1[s1.size()-1] << endl;//d

Maxsize：

知道就行，64位最大40多亿字节。

capacity：

	string s1("hello world");
	cout << s1.capacity() << endl;//15

结果是15，实际是16字节（不包含/0），为什么是16字节？因为返回值是整型，返回为字符串分配的大小，同样也不包含'\0'。简单来说就是给capacity开大小的时候开的是16字节，并且不包括'\0'，但是返回的为给字符串分配的大小也就是15字节（同样没有包括'\0'，其实string类的对象后面都有'\0'，但是大部分情况都不包括）

reverse：

先介绍：

这里buf是为了不让小空间再去堆上申请空间而造成内存浪费，所以s是28字节，进而capacity想上堆上开辟空间起始就是32字节，然后vs按1.5倍继续申请，而g++又是2倍扩容，起始大小也不一样，后面会详细说。

vs观察扩容情况，插入数据capacity会自动扩容：

而我们提前使用reverse开好空间：

这里使用reverse就可以提前开空间，减少扩容，提升效率，vs这里可能会多开，而g++可能又正好100，但都不会低于100。

resize：

resize不但会扩capacity，还会对size初始化，这里初始化为100，多出来的补缺省值'\0'，

如果想让多的空间初始化为其他值，再传一个参数即可。

注意，size变了但capacity不会变，缩容不能原地缩，因为缩容会去开一块新的空间去拷贝，再把原空间释放，节省空间了但是性能会付出代价，所以不会随意的缩容。

5.Modifiers接口

push_back和append：

相比上面两个字符或字符串追加，更喜欢用operator+=，但是实际都是尾插，而头插效率不好,需要扩容，有时需要配合reserve使用：

	string s("hello world");
	cout << s.capacity() << endl;

	s += "world";
	cout << s << endl;
	cout << s.capacity() << endl;

assign：

给字符串赋值，不常用，了解即可。

insert：

第一个insert是在开始的位置插入一个字符串，注意0是下标，所以是在开始；第二个是在字符串的下标5的位置插入一个字符，这个字符是空字符（不包括'\0'，但是不能直接插入一个'\0'会报错）；第三个insert就是在下标为5的位置插入一个空字符串，包括'\0'；第四个insert使用了一个迭代器，begin指向第一个字符，由于迭代器底层是指针，所以加5指向第六个。

在string里面不推荐使用insert，能少用就少用，因为插入数据就要往后挪，往后挪数据效率低。