标准模板库之String类

最新推荐文章于 2021-07-23 22:49:42 发布

自首的小偷

最新推荐文章于 2021-07-23 22:49:42 发布

阅读量203

点赞数 3

本文链接：https://blog.csdn.net/qq_50408340/article/details/115051232

版权

一、STL的简介

1、STL是什么**

标准模板库（简称STL）定义了一套概念体系，为泛型程序设计提供了逻辑基础.
STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。
使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型。
）

2、STL提供的六大组件**

在这里插入图片描述
STL提供六大组件，彼此可以组合套用：

1、容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。

2、算法（algorithms）：各种常用算法，如：sort、search、copy，erase。从实现的角度来看，STL算法是一种 function template。

3、迭代器（iterators）：容器与算法之间的胶合剂，是所谓的“泛型指针”。共有五种类型，以及其他衍生变化。从实现的角度来看，迭代器是一种将 operator*、operator->、operator++、operator- - 等指针相关操作进行重载的class template。所有STL容器都有自己专属的迭代器，只有容器本身才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。

4、仿函数（functors）：行为类似函数，可作为算法的某种策略（policy）。从实现的角度来看，仿函数是一种重载了operator（）的class或class template。一般的函数指针也可视为狭义的仿函数。

5、配接器（adapters）；一种用来修饰容器、仿函数、迭代器接口的东西。例如：STL提供的queue 和 stack，虽然看似容器，但其实只能算是一种容器配接器，因为它们的底部完全借助deque，所有操作都由底层的deque供应。改变 functors接口者，称为function adapter；改变 container 接口者，称为container adapter；改变iterator接口者，称为iterator adapter。

6、配置器（allocators）：负责空间配置与管理。从实现的角度来看，配置器是一个实现了动态空间配置、空间管理、空间释放的class template。这六大组件的交互关系：container（容器）通过 allocator（配置器）取得数据储存空间，algorithm（算法）通过 iterator（迭代器）存取 container（容器）内容，functor（仿函数）可以协助 algorithm（算法）完成不同的策略变化，adapter（配接器）可以修饰或套接 functor（仿函数）。

3、STL存在的缺陷**

1.STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出
来已经相隔了13年，STL才进一步更新。
2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
3. STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。

二、String类：

1、为什么学习String类**

C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。
还有，在OJ中，有关字符串的题目基本以string类的形式出现，而且在常规工作中，为了简单、方便、快捷，基本都使用string类，很少有人去使用C库中的字符串操作函数。

2、标准库中的String类**

string类的常用接口**

1. string类对象的常见构造*

String()函数                      构造空的string类对象，即空字符串
String(const char* s)             用C-string来构造string类对象  
Sting(const String&s)            调用拷贝构造函数

#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;//构造string空对象，空字符串
	string s1("hello word!");/// 用C格式字符串构造string类对象s1
	string s2(s1);//调用拷贝构造函数
	cout << s << endl;
	cout << s1<<endl;
	cout << s2 << endl;
	return 0;
}

在这里插入图片描述

2 string类对象的容量操作**

size()           返回字符串有效长度
length()         返回字符串有效长度(功能基本和size差不多)
reserve()        为字符串预留空间
clear()          清理有效字符串
capacity()       返回字符串总空间
resize()         将有效字符的个数该成n个，多出的空间用字符c填充

#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;
	string s1("hello word!");
	string s2(s1);
	cout << s.size() << endl;//s为空字符有效长度为1
	cout << s1.size() << endl;//这里可以看出s1有效长度为11
	cout << s2.size() << endl;//s2拷贝s1所以有效长度为11
	cout << s1 << endl;
	cout << s1.capacity() << endl;//调用capacity()输出系统申请字符串总大小
	//这里只是将size()有效长度置为0，不改变底层空间大小
	s1.clear();//调用clear函数清理s1有效字符串
	cout << s1.capacity() << endl;
	cout << s1 << endl;//输出的空字符串
	cout << s1.size() << endl;//
	return 0;
}

在这里插入图片描述

	string s;
	string s1("hello word!");
	string s2(s1);
	/// 测试reserve是否会改变string中有效元素个数
	s2.reserve(100);
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	//测试reserve参数小于string的底层空间大小时，是否会将空间缩小
	s1.reserve(10);
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	//reserve(size_t res_arg=0)：为string预留空间，
	//不改变有效元素个数，当reserve的参数小于
	//string的底层空间总大小时，
	//reserver不会改变容量大小。

在这里插入图片描述

string s;
	string s1("hello word!");
	string s2(s1);
	s2.reserve(100);// 将s2中有效字符个数增加到100个，多出位置用缺省值'\0'进行填充
 // "hello word!\0\0\0\0\0...."
 // 注意此时s2中有效字符个数已经增加到100个
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2<< endl;
	s1.resize(15,'A');
	//将s1中有效字符个数增加到15个，多出位置用缺省值'A'进行填充
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;

在这里插入图片描述

    s2.reserve(10);//将s2的有效数字缩减至10
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2<< endl;
	//3. resize(size_t n) 与 resize(size_t n, char c)都是]
	//将字符串中有效字符个数改变到n个，不同的是当字
//符个数增多时：resize(n)用0来填充多出的
//元素空间，resize(size_t n, char c)用字符c来填充多出的
//元素空间。注意：resize在改变元素个数时，如
//果是将元素个数增多，可能会改变底层容量的大
//小，如果是将元素个数减少，底层空间总大小不变。

在这里插入图片描述

3、string类对象的访问及遍历操作***

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

// 3种遍历方式：
 // 需要注意的以下三种方式除了遍历string对象，
 //还可以遍历是修改string中的字符，
 // 另外以下三种方式对于string而言，第一种使用最多
 //for+ operator[]
 string s;
	string s1("hello word!");
	string s2(s1);
	
	for (int i = 0; i < s1.size(); i++) {
		cout << s1[i]<<endl;
	}
	s1[0] = 'q';//这里可以修改字符串，把h改为了q
	for (int i = 0; i < s1.size(); i++) {
		cout << s1[i]<<endl;
	}

在这里插入图片描述


#include<string>
#include<iostream>
using namespace std;
using std::string;
int main() {
	string s;
	string s1("hello word!");
	string s2(s1);
	//迭代器
	string::iterator it = s1.begin();//从前往后遍历，结果如上图一致
	while (it != s1.end())
	{
		cout << *it << endl;
		++it;
	}
	string::reverse_iterator rit = s1.rbegin();//从后往前遍历，结果如下图
	//auto rit = s1.rbegin();
	while (rit != s1.rend()) {

		cout << *rit << endl;
		++rit;
	}
	return 0;
}

在这里插入图片描述

4、 string类对象的修改操作***

push_back()      在字符串后尾插字符c
append ()        在字符串后追加一个字符串
oppend +=()      在字符串后追加字符串str
c_str()          返回C格式字符串
fnd + npos()     从字符串pos位置开始往后找字符c，
                 返回该字符在字符串中的位置
rfind ()          从字符串pos位置开始往前找字符c，
                 返回该字符在字符串中的位置
substr           在str中从pos位置开始，截取n个字符，然后将其返回

#include<string>
#include<iostream>
using namespace std;
using std::string;
int main() {
	string s;
	string s1("hello word!");
	string s2(s1);
	
	cout << s1 << endl;
	s1.push_back('w');//在s1后边插入字符w
	cout << s1 << endl;
	cout << s2 << endl;
	s2.append("c++");在s2后边插入字符串c++
	cout << s2 << endl;
	return 0;
}

在这里插入图片描述

    cout << s1<<endl;
	s1 += "hello c++!";//在字符串后插入字符串hello c++!
	cout << s1;
	cout <<s1. c_str() << endl;

在这里插入图片描述

string file("http://www.haidu.com");
	size_t pos = file.find(':');//从前往后找到’：‘并返回该字符的位置
	string suffix(file.substr(pos+3, file.size() - (pos+3)));
	//从pos+3也就是w往后截取file.size() - (pos+3)个字符；
	cout << suffix << endl;

在这里插入图片描述

//获取域名
	string file("http://www.haidu.com/tx/xl/");
	size_t start = file.find("://");
	if (start == string::npos)
	{
		cout << "invalid url" << endl;
		return -1;
	}
	start += 3;
	size_t finish = file.find('/', start);
	string address = file.substr(start, finish - start);
	cout << address << endl;

在这里插入图片描述

3、String类的模拟实现(这里内容后面在做补充)**

自首的小偷

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
1
评论
标准模板库之String类

目录：一、STL的简介1、STL是什么**2、STL提供的六大组件**3、STL存在的缺陷**二、String类：1、为什么学习String类**2、标准库中的String类**string类的常用接口**1. string类对象的常见构造*2 string类对象的容量操作**3、string类对象的访问及遍历操作***4、 string类对象的修改操作***3、String类的模拟实现(这里内容后面在做补充)****一、STL的简介**1、STL是什么**标准模板库（简称STL）定义了一套概念体
复制链接

扫一扫