string类的使用与实现

news2024/11/15 13:03:48

标准库中的string类


string类(了解)

string类的文档介绍

注意:在使用string类时,必须包含#include头文件以及using namespace std;

auto和范围for

在了解string的用法前在学习一个知识;


auto关键字

  • auto是作为一个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期推导而得。
  • 用auto声明指针类型时,用auto和auto*没有任何区别,但用auto声明引用类型时则必须加&
  • auto不能作为函数的参数,可以做返回值,但是建议谨慎使用(尽量不要使用,只要套娃,就很难使用。)
  • auto不能直’接用来声明数组
  • 在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器将会报错,因为编译器实际只对第一个类型进行推导,然后用推导出来的类型定义其他变量。

相关解释与代码

代码内容:
void Test3()
{
	int a = 10;
	auto b = a;
	auto c = 'a';
	auto d = func1();

	// 编译报错:rror C3531: “e”: 类型包含“auto”的符号必须具有初始值设定项
	// 这点与引用 十分相似
	//auto e;

	cout << typeid(b).name() << endl;
	cout << typeid(c).name() << endl;
	cout << typeid(d).name() << endl;
	int x = 10;
	auto y = &x;
	auto* z = &x;
	auto& m = x;
	cout << typeid(x).name() << endl;
	cout << typeid(y).name() << endl;
	cout << typeid(z).name() << endl;
	auto aa = 1, bb = 2;

	// 编译报错:error C3538: 在声明符列表中,“auto”必须始终推导为同一类型
	//auto cc = 3, dd = 4.0;
	
	// 编译报错:error C3318: “auto []”: 数组不能具有其中包含“auto”的元素类型
	//auto array[] = { 4, 5, 6 };

}
分析解释

“auto”的符号必须具有初始值设定项

因为,auto本来就是 编译器通过对相关变量的推导,才能得到类型。没有初始化,怎么推导;

为什么不能做参数 但能做返回值

这是就祖师爷设计的问题,一些遐思。而且做返回值若遇到那种 函数套函数的,在用变量接收时就难以辨认,这个变量到底是什么类型

auto text1()
{
	double a = 2.0;
	return a;
}

auto text2()
{
	return text1();
}

auto text3()
{
	return text2() + 3;
}

 范围for

  • 对于一个有范围的集合而言,由程序员来说明循环的范围是多余的,有时候还会容易犯错误。因此C++11中引入了基于范围的for循环。for循环后的括号由冒号“ :”分为两部分:第一部分是范围内用于迭代的变量,第二部分则表示被迭代的范围,自动迭代,自动取数据,自动判断结束。
  • 范围for可以作用到数组和容器对象上进行遍历
  • 范围for的底层很简单,容器遍历实际就是替换为迭代器,这个从汇编层也可以看到。

 底层

 相关解释与代码

代码内容:
void Test9()
{
	string s2("hello world");
	string::iterator it = s2.begin();
	while (it != s2.end())
	{
		*it += 2;
		cout << *it << " ";
		++it;
	}
	cout << endl;

	//for (auto e : s2)
	//{
	//	e -= 2;
	//	cout << e << " ";
	//}
	//cout << endl;

	for (auto& e : s2)
	{
		e -= 2;
		cout << e << " ";
	}
	cout << endl;
}

分析解释 

Auto  与模板相似 不一样地方也有;(相同的地方,都是由编译器推导)

范围for的注意点;

Auto name :    返回的是值 相当于浅拷贝    

  &     则是返回引用 就能改变

一般来说 只对于非常大的对象 用引用才能增大效率

小的 影响十分小

string类的常用接口说明 

这里只简绍几种常见的,具体的可以去string类的文档自行查找哦。


string类对象的常见构造

点击观看全部内容

第一次接触看这里库里的内容,第一步就是猜测,猜这个函数应该怎么应用;然后看具体是什么在敲代码验证;

相关解释与代码

代码内容: 
void Test4()
{
	string s0("abcdefg");

	//default (1)string();
	string s1;

	//from c - string(4)string(const char* s);
	string s4("aaaaaaaaa");

	//substring (3)	string(const string & str, size_t pos, size_t len = npos);
	string s3(s0, 0, 1);

	//copy (2)	string(const string & str);
	string s2(s0);

	//from sequence(5) string(const char* s, size_t n);
	string s5("aaaa", 2);

	//fill(6) string(size_t n, char c);
	string s6('a', 6);

	//range(7) template <class InputIterator>
	//     string(InputIterator first, InputIterator last);
	string s7(++s0.begin(), s0.end()--);
}

分析解释

可以在main() 函数里打印,验证猜想 

         s7是迭代器的用法,如果这里看不懂可以看完下面的” string类对象的访问及遍历操作(iterator)“ 再来看,会有更加深刻的理解哦;

operator会在后面的深浅拷贝里仔细分析哦;

string类对象的容量操作(capacity)

相关解释与代码 

代码内容: 
void Test5()
{
	string s1("abcdefg");
	string s2(s1);
	cout << s1.size() << endl;
	cout << s1.length() << endl;
	cout << s1.capacity() << endl << endl;


	cout << s1.empty() << endl;
	s1.clear();
	cout << s1.empty() << endl;
	cout << s1.size() << endl;
	cout << s1.capacity() << endl << endl;

	string s3;
	//reserve 的好处  提前开好空间  在插入时不用在扩容  提升了效率
	s2.reserve(sizeof(s2));
	//operator = 重载  后面深浅拷贝会说
	s3 = s2;

	s2.resize(20, 'v');
	cout << s2 << endl;
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;

	std::string str(100, 'x');
	std::cout << "1. capacity of str: " << str.capacity() << '\n';

	str.resize(10);
	std::cout << "2. capacity of str: " << str.capacity() << '\n';

	str.shrink_to_fit();
	std::cout << "3. capacity of str: " << str.capacity() << '\n';
}

分析解释

打印结果

 注意点1:

size 和length 的用法是一摸一样的;但为什么名字不一样呢?

因为c++ 的历史太过久远,原本是用length的  但是后来为了与其他容器 保证一至;所以都用了size; 这一点就体现的面对程序的封装;

注意点2:

为啥capacity 不一样呢?从库里的解释(如下图)可知,capacity 的话题等于 或 大于 字符长度的;这完全取决于编译器,c++没有严格的要求;

这里就可以看看VS2019中 string 是怎么开辟空间的

可以看出来,就第一次改变 是大概两倍,后面都接近 1.5倍。(不精确的原因主要是容器内容 不算字符串最后的’/0‘  ,但会为它开辟空间;

还有就是

VS2019 中string 的实现 由两个组成,_Buf   _Ptr,

原理大概就是:

先在栈上开辟 buf 大小为 16 字节;若大小超过,就删除移到 堆上建立ptr(双倍的buf),然后后面再扩容就是 1.5倍

注意点3:

reverse

代码及其打印


string类对象的访问及遍历操作(iterator)

先说,迭代器是类似与指针的一个东西,虽然有的容器迭代器底层就是指针实现的,但是并不是全部。

相关解释与代码

代码内容:
void Test8()
{
	//string s1("hello worldxxxxxxxxxxxxx");
	//auto it = s1.begin();
	//cout << typeid(s1).name() << endl;


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

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

	const string s3("hello world");
	//同时体现了 auto的方便性;
	//string::const_iterator cit = s3.begin();
	auto cit = s3.begin();
	while (cit != s3.end())
	{
		//*cit += 2;
		cout << *cit << " ";
		++cit;
	}
	cout << endl;

	//string::const_reverse_iterator rcit = s3.rbegin();
	auto rcit = s3.rbegin();
	while (rcit != s3.rend())
	{
		// *rcit += 2;
		cout << *rcit << " ";
		++rcit;
	}
	cout << endl;
}
分析解释 

总结

迭代器有四种: 普通迭代器   const迭代器

                       普通反向迭代器    const 反向迭代器

 string类对象的读取

string 的底层地址是连续的 因此能源【】来读;像list就不行

 

一个可读可写的接口

一个 只读接口  看看权限大小用合适的  string 有很多类型都是这样

相关解释与代码

代码内容: 
void Test11()
{
	string s1("hello world");
	s1.back() = '!';
	cout << s1 << endl;
	//s1.front() = 'aaaa';
	//front 的返回类型是 char  这种写法虽然能过 但只取第一个  最好不写这种
	s1.front() = 'a';
	cout << s1 << endl;

	for (unsigned i = 0; i < s1.size(); ++i)
	{
		std::cout << s1.at(i);
	}
	cout << endl;

	for (unsigned i = 0; i < s1.size(); ++i)
	{
		std::cout << s1[i];
	}
	cout << endl;
}

         

分析解释

三种遍历方式

  1. 下标+[]   2. 迭代器  3. 范围for    (虽然at能遍历,但是不常用且和【】差不多,这里就不列举了)

  string类对象的修改操作

 这里要提醒的点就是,这里的参数类型很多,要注意不能弄错了;

相关解释与代码

   

代码内容:

string类非成员函数

相关代码和参考 

代码内容:

分析解释

这里主要提一下 getline,其他的基本在实现其他的时候也用到过,都知道怎么使用;

getline 就是 改变 插入 流出的方式;

举一个列子 编译器默认 cin 时,输入‘ ’ (空格)是要记录到下一个数据上的;但如果用getline重定义cin,就可以自己定输入那个符号时,接下来的会插入下一个数据中 

string类和对象的操作函数

这些函数各有各的优缺点,虽然string的操作接口很多,但也不是都有用,很恶心

标红的是自我感觉比较常用的,其他也了解了解更好;

参考代码及打印 

void SplitFilename(const string& s1)
{
	cout << "split" << s1 << endl;
	size_t found = s1.find_last_of("\\/");

	cout << "path:" << s1.substr(0, found) << endl;
	cout << "name:" << s1.substr(found + 1) << endl;
}

void Test15()
{

	string s2("asdfg");
	cout << s2.data() << endl;

	string s("test.cpp.zip.zzp");
	size_t pos = s.find('.');
	//返回的还是string
	string suffix = s.substr(pos);
	cout << suffix << endl;

	pos = s.rfind('.');
	suffix = s.substr(pos);
	cout << suffix << endl;

	std::string str("Please, replace the vowels in this sentence by asterisks.");
	std::cout << str << '\n';

	std::size_t found = str.find_first_of("abc");
	while (found != std::string::npos)
	{
		str[found] = '*';
		found = str.find_first_of("abc", found + 1);
	}
	std::cout << str << '\n' << '\n';

	std::string st1("Please, replace the vowels in this sentence by asterisks.");
	std::size_t found1 = st1.find_first_not_of("abc");
	while (found1 != std::string::npos)
	{
		st1[found1] = '*';
		found1 = st1.find_first_not_of("abc", found1 + 1);
	}
	std::cout << st1 << '\n';

	//在流输入过程中,单独的\ 会被编译器当作操作符,若要使用需要 在\前加 \  ;
	std::string ss1("/usr/bin/man");
	std::string ss2("D:\\qq\\QQMusic\\AssGenerator");

	//如此应用,可以很容易找到所在文件架
	//应用的一种 文件名 与路径分离
	SplitFilename(ss1);
	SplitFilename(ss2);
}

参考打印结果 

总结

这里解释一下这里的find

  • find:  从pos位置向后找到第一个字符  并返回对应下标
  • rfind: 从pos位置向后找到最后一个字符  并返回对应下标
  • find_frist_of:从pos位置向后找所给字符串里的任意字符后  并返回对应下标
  • find_last_of:从pos位置向前找所给字符串里的任意字符后  并返回对应下标
  • find_frist_not_of:从pos位置向后找所给字符串里的任意没有的字符后  并返回对应下标
  • find_last_not_of :从pos位置向前找所给字符串里的任意字符后  并返回对应下标

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2071399.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

若依AjaxResult的get(AjaxResult.CODE_TAG)有时返回的200,有时返回的字符串“200“

这个项目是多模块项目&#xff0c;之前通过web json格式&#xff0c;多模块之前传输用的RestTemplate&#xff0c;但是对接其它系统时要用XML就添加了XML的依赖。 原来 原来ajaxResult.get(AjaxResult.CODE_TAG).equals(200)能返回true&#xff0c; 现在get(AjaxResult.CODE…

3.2.6 盘古开天地start_kernel

点击查看系列文章 》 Interrupt Pipeline系列文章大纲-CSDN博客 3.2 内核初始化(盘古开天地) 3.2.1 内核初始化的神话 3.2.2 从头 (Head)开始 3.2.3 从头初始化到身体 3.2.4 宇之内存的空分复用 3.2.5 宙之CPU的时分复用 3.2.6 盘古开天地start_kernel 3.2.6 盘古开天地start_…

abc 366 E+F(曼哈顿距离 x y 两个坐标分别计算)(贪心+01背包)

E题&#xff1a; 题意&#xff1a;给定的 xi yi 。求有多少点 到给人 若干定点 的曼哈顿距离 和 小于等于D. 因为D 最大时 1e6,-1e6<xi<1e6。 所以 可能的 点 的 x 的范围是 [-2e6 2e6] 同理 y 的 范围 一样。 将 x y 分开讨论。 我们可以枚举 某个x 的 个数&#xff0…

聚类:k-Means 和 k-Medoid

1. 前言 在《对静态分析缺陷报告进行聚类&#xff0c;以降低维护成本》 提到使用 k-Medoid 通过相似缺陷的聚类&#xff0c;来减少程序员对大量缺陷分析的工作量。 k-Medoid 和传统的 k-Means 聚类算法有什么差别呢&#xff1f; 简单的说&#xff0c;K-Medoid 算法是一种基于…

golang RSA 解密前端jsencrypt发送的数据时异常 crypto/rsa: decryption error 解决方法

golang中 RSA解密前端&#xff08;jsencrypt&#xff09;发来的密文后出现 "crypto/rsa: decryption error" &#xff0c; 这个问题首先需要确认你的私匙和公匙是否匹配&#xff0c; 如果匹配 那检查入参数据类型&#xff0c; 前端发送来的rsa加密后的数据一般都是…

《黑神话:悟空》到底是用什么语言开发的

《黑神话&#xff1a;悟空》&#xff08;Black Myth: Wukong&#xff09;是一款由中国游戏开发公司游戏科学&#xff08;Game Science&#xff09;开发的动作角色扮演游戏。该游戏主要使用了以下技术栈&#xff1a; 开发引擎&#xff1a;游戏科学公司使用了**虚幻引擎5&#x…

blender--二维平面图标变为三维网格

有时候我们希望把一些二维图片能变成三维网格&#xff0c;本案例我们就针对这一场景进行实现。 首先我们可以先去找一张需要的图片(注意&#xff0c;本例需要图片是svg格式)&#xff0c;我们可以在阿里巴巴矢量图标库等平台进行搜索&#xff0c;如图所示&#xff0c;找到需要的…

Python优化算法12——蝴蝶优化算法(BOA)

科研里面优化算法都用的多&#xff0c;尤其是各种动物园里面的智能仿生优化算法&#xff0c;但是目前都是MATLAB的代码多&#xff0c;python几乎没有什么包&#xff0c;这次把优化算法系列的代码都从底层手写开始。 需要看以前的优化算法文章可以参考&#xff1a;Python优化算…

ProtoBuf简要介绍与快速上手使用(C++版)

文章目录 一、 初识ProtoBuf1. 序列化和反序列化概念2. ProtoBuf是什么3. ProtoBuf的使用特点 二、 讲解说明三、 快速上手1. 创建 .proto 文件2. 编译 contacts.proto 文件&#xff0c;生成C文件3. 序列化与反序列化的使用4. 小结 ProtoBuf 使用流程 一、 初识ProtoBuf 1. 序…

线程是什么?和进程区别是什么?怎么用?

目录 一、什么是进程 二、什么是线程 总结&#xff1a;线程和进程的区别&#xff1f; 三、线程的使用 四、线程的调用 一、什么是进程 进程&#xff0c;也叫任务。就是正常执行的程序。 一个程序有两种状态&#xff1a; 一是没有被执行&#xff0c;在硬盘上躺着的软件&…

Qt Example Callout Extention(about QChart/QGraphicsView/QGraphicsItem)

问题 Qt Example callout 展示了在平面直角坐标系中画tips。知识点涉及到QChart/QGraphicsView/QGraphicsItem。如何在平面直角坐标系中画点、折线、圆、长方形&#xff1f; Example路径 D:\Qt\5.15.2\Src\qtcharts\examples\charts\callout\callout.cpp 代码 main #incl…

C++ 有向图拓扑排序算法

代码 #include <algorithm> #include <cassert> #include <functional> #include <map> #include <memory> #include <queue> #include <set> #include <unordered_set> #include <vector>namespace jc {template <…

【JAVA基础】位运算

文章目录 位运算按位与操作按位或操作按位取反按位亦或 移位运算有符号左移有符号右移 位运算 处理数据的时候可以直接对组成整形数值的各个位完成操作 &|~^andornotxor 下面我们以byte类型为例子&#xff1a; 按位与操作 两个操作数&#xff0c;如果同为1则为1&#…

【JavaEE初阶】IP协议

目录 &#x1f4d5;引言 &#x1f334;IP协议的概念 &#x1f333;IP数据报 &#x1f6a9;IPv4协议头格式 &#x1f6a9;IPv6的诞生 &#x1f3c0;拓展 &#x1f384;IP地址 &#x1f6a9;IP地址的格式&#xff1a; &#x1f6a9;IP地址的分类 &#x1f3c0;网段划分…

【计算机三级-数据库技术】操作题大题(第七套)

第七套操作题 第46题 假定要建立一个关于篮球职业联盟的数据库&#xff0c;需管理如下信息&#xff1a; 每个球队有球队名称、所在城市&#xff1b; 每位球员有球员姓名、薪酬; 每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。 其中带下划…

Redis—基础篇

Redis基础 1. Redis 简介2. Redis 应用3. Redis 数据结构3.1 String3.2 hash3.3 list3.4 set3.5 sorted set 4. Redis 为什么快&#xff1f;5. Redis I/O 多路复用6. Redis 6.0多线程 1. Redis 简介 Redis 是一种基于键值对的 NoSQL 数据库 Redis 中的 value 支持 string、ha…

关于jupyter notebook 的输出 (outputs )

jupyter notebook 的输出 (outputs )在元素达到一定的个数后&#xff0c;就会按一行一个元素进行展示&#xff0c;百来个还好&#xff0c;一旦过千&#xff0c;那滚轮势必撸冒烟&#xff0c;所以能不能解决呢&#xff1f; 先看个例子&#xff0c; 一个找质数、合数的函数 cal3&…

【Linux篇】vim编译器

1. 介绍 vi / vim是visual interface的简称&#xff0c;是Linux中最典型的文本编辑器。 同图形化界面中的文本编辑器一样&#xff0c;vi是命令行下对文本文件进行编辑的绝佳选择。 vim是vi的加强版本&#xff0c;兼容vi的所有指令&#xff0c;不仅能编译文本&#xff0c;而且…

排序补充之快排的三路划分法

排序补充之快排的三路划分法 快排性能的关键点分析&#xff1a; 决定快排性能的关键点是每次单趟排序后&#xff0c;key对数组的分割&#xff0c;如果每次选key基本⼆分居中&#xff0c;那么快 排的递归树就是颗均匀的满⼆叉树&#xff0c;性能最佳。但是实践中虽然不可能每次…

数学建模笔记(四):熵权

背景&基本思想介绍 在实际的评价类问题中&#xff0c;在前面所说的层次分析法以及Topsis法中&#xff0c;指标权重的确定往往是通过主观的评价得来的&#xff0c;如果在没有专家的情况下&#xff0c;我们自己的权重分配往往可能带有一定的主观性&#xff0c;有没有一种可以…