C++——模拟实现string

1.再谈string

string为什么要被设计成模板？日常使用string好像都是char*，char*不够使用吗，为什么要设计成模板呢？

1.1 关于编码

//计算机的存储如何区分呢？

int main()
{
	//比如在C语言中，有整型
	//如果是有符号的话，设计了原、反、补码
	//负数要存储它的补码，方便运算
	//浮点数要设计到存精度等问题

	int a = 0;

	return 0;
}

那么如何去更好地表示其它的各种文字呢？

1.2 ASCII编码

ASCII_百度百科 (baidu.com)

ASCII编码表示美国信息技术的编码，在一开始设计时，只考虑了存储美国的文字信息

内存中存储字母时，不会把字母存储进去，内存中都是0、1组合的二进制代码，所以，要在二进制代码代表的值与符号间，建立一个一一映射对应的关系，这个关系表，一般称为编码表


ASCII表就是值与美国的文字所建立的拥有一一映射对应的关系的编码表

int main()
{	
    char str[] = "hello world";
	return 0;
}

//要显式时，发现它是字符串，会去查它的编码表

1.3 unicode

统一码_百度百科 (baidu.com)

计算机向全世界推广后，不单单需要能够表示汉字，还需要能够表示其他国家的文字符号，有些国家的文字比较简单，有些可能比汉字还要复杂。因此，设计出了万国码。

所以要表示汉字，也要使得每个汉字都对应一个数字
那如何表示汉字呢？也是用一个byte表示一个汉字吗？
要知道1个byte才8个bit位，这样的话才只能表示256个汉字，显然不能很好地表示

方案有三种：

1.3.1 UTF-8

int main()
{
	//UTF-8   主流使用，一个值可能在多个字节上面存储
	//但windows喜欢使用gbk，linux喜欢使用UTF-8

	char str1[] = "hello world";//12byte
	char str2[] = "工大";//5byte
	char str3[] = "工大 hello";//可以混着使用，11byte

	cout << sizeof(str1) << endl;
	cout << sizeof(str2) << endl;
	cout << sizeof(str3) << endl;

	char* a = str3;
	cout << *a << endl;

    return 0;
}

UTF-8的缺点：变长，意味着识别比较复杂，太不统一，比如做屏蔽时；
或是有些情况下文字不需要兼容ASCII，这时就要使用其它方式了

1.3.2 UTF-16

1.3.3 UTF-32

1.4设计成模板的原因

int main()
{
	//为了更好地兼容这两种编码，类型进行了延申
	//C++11之前，设计出了宽字节，一个char占据2byte
    //用来更好地表示其它的编码，比如UTF-16
	
    wchar_t ch1;	//宽字节
	cout << sizeof(ch1) << endl;//2byte

	char16_t ch2;
	char32_t ch3;

	cout << sizeof(ch2) << endl;//2byte
	cout << sizeof(ch3) << endl;//4byte

    return 0;
}

这也是string要设计成模板的原因，它可以传不同的模板参数，比如char16_t、char32_t等，可以适用不同的编码，表示更多国家的不同的文字。

1.5何为乱码

比如某文字默认使用UTF-8来存储，但显示时没有使用对于的编码表来查找，就会出现乱码。
存储格式和解释方式没有对应起来

1.6GBK

GBK字库_百度百科 (baidu.com)

虽然unicode是全世界的编码，但它未必非常适合汉字的表达。GBK是中国创造的、更适合汉字表达的编码表。

int main()
{
	char s1[] = "你好!!";

	s1[0]++;//陪
	s1[0]++;
	s1[0]++;
	s1[0]++;

	s1[3]++;//耗
	s1[3]++;
	s1[3]++;//号

	//在净网行动中非常有用
	//黑名单词库

    return 0;
}

2.模拟实现string

2.1无参的构造和析构

//string.h

#pragma once

namespace jxy
{
	class string
	{
	public:

//初始化的顺序是按照声明的顺序，而不是初始化列表出现的顺序

		string(const char* str)
			:_size(strlen(str))
			,_capacity(_size)//capacity一般不算'\0'
		{
			_str = new char[_capacity+1];//开空间时要多开一个
			strcpy(_str, str);//strcpy会把'\0'也拷贝过去
		}

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

		const char* c_str() const
		{
			return _str;
		}
	private:
		char* _str;
		size_t _size;
		size_t _capacity;
	};

	void test_string1()
	{
		string s1("hello world");
		cout << s1.c_str() << endl;

	}
}


//Test.cpp

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
//这里间接包了string的相关函数

//#include"string.h"
//注意，如果写在这里可能会报错，因为std的展开在下面
//编译器为了追求编译速度，只会向上查找

using namespace std;
#include"string.h"//编译器实际编译时是没有.h的，在预处理阶段就在.c或者.cpp展开了

int main()
{
	jxy::test_string1();

	return 0;
}

2.2单参数的构造

错误示范：

namespace jxy
{
	class string
	{
	public:

		string()
			:_str(nullptr)
			,_size(0)
			,_capacity(0)
		{}

	};

	void test_string1()
	{
		string s2;
		cout << s2.c_str() << endl;
		
        //这样会崩溃
		//char*有个特点，自定义类型识别会以字符串去识别，会直接去解引用，遇到'\0'才终止
		//这里空指针解引用就会出错

		std::string s1;
		cout << s1.c_str() << endl;//库里面的是没问题的

	}
}

正确写法1：

namespace jxy
{
	class string
	{
	public:

		string()
			:_str(new char[1]{'\0'})//这里需要开空间
			,_size(0)
			,_capacity(0)
		{
			//_str[0] = '\0';//或者在这里初始化
		}


	};

	void test_string1()
	{
		string s2;
		cout << s2.c_str() << endl;

	}
}

正确写法2：在无参构造处给上缺省参数

namespace jxy
{
	class string
	{
	public:

		//const char* str="\0" 这样写不够规范
		 
		string(const char* str="")//C语言规定常量字符串后面默认有'\0'
			:_size(strlen(str))
			,_capacity(_size)
		{
			_str = new char[_capacity+1];
			strcpy(_str, str);
		}

	};

	void test_string1()
	{
		string s2;
		cout << s2.c_str() << endl;
	}
}

2.3 size、capacity和c_str

namespace jxy
{
	class string
	{
	public:
		size_t capacity() const
		{
			return _capacity;
		}

		size_t size() const
		{
			return _size;
		}

		const char* c_str() const
		{
			return _str;
		}

	};

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

2.4遍历数组

2.4.1[]

namespace jxy
{
	class string
	{
	public:

		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}

		const char& operator[](size_t pos) const//给const对象使用
		{
			assert(pos < _size);
			return _str[pos];
		}

	};
//...
}

2.4.2迭代器

namespace jxy
{
	class string
	{
	public:

		typedef char* iterator;//迭代器可以实现成指针，也可以不
		//可以使用原生指针来代替iterator

		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str+_size;
		}

	};
//...
}

2.4.3范围for

namespace jxy
{
	class string
	{
	//...
	};

	void test_string2()
	{

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

//2.迭代器
		string::iterator it=s1.begin();//在里面typedef的或者是内部类

		while (it != s1.end())
		{
			cout << *it << " ";
			it++;
		}
		cout << endl;

//3.范围for
		//这里还支持范围for
		for (auto ch : s1)//底层代码和上面的迭代器类似
		{
			//auto ch = *it;
			cout << ch << " ";
		}
		cout << endl;

		//范围for的本质是替换成迭代器，编译时直接替换过去
		//而且有很严格的规范，名字变化一下都是不可以的
	}
}

2.5复用reserve实现尾插

实现尾插的三种方式：

1.push_back

2.append

3.+=

namespace jxy
{
	class string
	{
	public:

		void reserve(size_t n)
		{
			assert(n > _capacity);

			char* str1 = new char[n+1];//失败会抛异常
			strcpy(str1,_str);//会把'\0'拷贝过去

			delete[] _str;//越界会在这里崩溃
			_str = str1;
			_capacity = n;
		}

		void push_back(char ch)
		{//扩容问题
			if (_size == _capacity)
			{
				reserve(_capacity==0 ? 4 :_capacity * 2);

			}
			_str[_size] = ch;
			_size++;
			_str[_size] = '\0';
		}

		void append(const char* str)
		{
			size_t len = strlen(str);
			if (_size + len > _capacity)
			{
				reserve(_size + len);
			}

			strcpy(_str + _size, str);
			_size += len;
		}

		string& operator+=(char ch)
		{
			push_back(ch);
			return *this;
		}

		string& operator+=(const char* str)
		{
			append(str);
			return *this;
		}
//...
	};

	void test_string3()
	{
		string s1("hello world");
		cout << s1.c_str() << endl;

		s1.push_back('0');
		cout << s1.c_str() << endl;

		s1.append("hello lxy");
		cout << s1.c_str() << endl;

		s1 += '$';
		cout << s1.c_str() << endl;

		s1+="hellox";
		cout << s1.c_str() << endl;

	}
}

2.6 insert和erase

insert错误写法：

namespace jxy
{
	class string
	{
	public:
		void insert(size_t pos,char ch)
		{
			assert(pos <= _size);
			if (_size == _capacity)
			{
				reserve(_capacity == 0 ? 4 : _capacity * 2);

			}

			size_t end = _size;//头插会出问题，这里是无符号数

			//int end = _size; //改为有符号数也是行不通的
			//在操作符，如 >= 两边，类型不同时，会发生类型提升
			//这里end虽然是有符号数，但会被提升成无符号数
			while (end >= pos)
			{
				_str[end + 1] = _str[end];
				end--;
			}
			_str[pos] = ch;
			_size++;

		}
//...
	};

	void test_string4()
	{
		string s1("hello world");
		cout << s1.c_str() << endl;

		s1.insert(5, '#');
		cout << s1.c_str() << endl;

		s1.insert(s1.size(), '#');
		cout << s1.c_str() << endl;

		s1.insert(0, '#');//头插
		cout << s1.c_str() << endl;
	}

}

正确写法1：

namespace jxy
{
	class string
	{
	public:
		void insert(size_t pos,char ch)
		{
			assert(pos <= _size);
			if (_size == _capacity)
			{
				reserve(_capacity == 0 ? 4 : _capacity * 2);

			}

			size_t end = _size+1;  
			while (end>pos)
			{
				_str[end] = _str[end-1];
				end--;
			}
			_str[pos] = ch;
			_size++;

		}
//...
	};
}

正确写法2：

namespace jxy
{
	class string
	{
	public:
		void insert(size_t pos,char ch)
		{
			assert(pos <= _size);
			if (_size == _capacity)
			{
				reserve(_capacity == 0 ? 4 : _capacity * 2);

			}

			int end = _size;
			while (end>=(int)pos)//或者把这里强转一下，避免出现类型提升
			{
				_str[end] = _str[end-1];
				end--;
			}
			_str[pos] = ch;
			_size++;

		}
//...
	};
}

namespace jxy
{
	class string
	{
	public:

		void insert(size_t pos,size_t len=npos)
		{

		}

		void insert(size_t pos,const char* str)
		{

		}

		void erase(size_t pos,size_t len=npos)
		{

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

//注意
		//const static size_t npos =-1;  //特例
		//这里是特殊情况，按理说不能在这里初始化
		//这里给值给的是缺省值，缺省值是给初始化列表使用的
		//静态成员变量不会去执行初始化列表，它不属于对象，它属于整个类，按理说要在类外面初始化
		//但是const修饰的静态的整型可以，所以这里既是定义，又是定义初始化
		
		//const static double npos = 1.2;//这样都不会去支持

		const static size_t npos;
	};

	const size_t string::npos = -1;
}

2.7运算符重载

namespace jxy
{
	class string
	{
	public:

//运算符重载
//设计成非成员函数更好，便于模板的使用
		bool operator<(const string& str1)
		{
			return strcmp(_str, str1._str)<0;
		}

		bool operator==(const string& str1)
		{
			return strcmp(_str, str1._str)==0;
		}

		bool operator<=(const string& str1)
		{
			return *this<str1 || *this==str1;
		}

		bool operator>=(const string& str1)
		{
			return !(*this<str1);
		}

		bool operator>(const string& str1)
		{
			return !(*this<=str1);
		}

		bool operator!=(const string& str1)
		{
			return !(*this == str1);
		}
//...
	};
}

2.8流插入

namespace jxy
{
	class string
	{
    public:

		typedef const char* const_iterator;//const迭代器指向的内容不能修改
		//指针本身可以修改，指向的内容不能修改

		const_iterator begin() const
		{
			return _str;
		}

		const_iterator end() const
		{
			return _str + _size;
		}

    //...
	};

	//没有必要定义为友元，想访问私有成员变量才需要定义为友元
	ostream& operator<<(ostream& out, const string& s)
	{
		1.
		//for (size_t i = 0; i < s.size(); i++)
		//{
		//	out << s[i];
		//}
		//return out;

		//2.可以使用范围for，但要替换成const迭代器
		for (auto ch : s)
			out << ch;

		return out;
	}
}

2.9流提取和clear

namespace jxy
{
	class string
	{
    public:
		void clear()
		{
			_str[0] = '\0';
			_size = 0;
		}

    //...
	};

	//没有必要定义为友元，想访问私有成员变量才需要定义为友元

	istream& operator>>(istream& in,string& s)
	{//流提取要从缓冲区中取一个个的字符
		s.clear();

		char ch;
		//in >> ch; //这样写获取不到空格
		ch = in.get();
		while (ch != ' ' && ch != '\n')
		{
			s += ch;
			//in >> ch;
			ch = in.get();

		}
		return in;
	}

	void test_string6()
	{
		string s1("hello world");
		cout << s1 << endl;

		cin >> s1;
		cout << s1 << endl;

	}
}

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

craco-less使用问题

craco-less使用问题

craco-less使用问题 问题背景 前端是用React搭建&#xff0c;使用craco配置&#xff0c;相关库或插件版本如下 "craco/craco": "^7.1.0","react-scripts": "^5.0.1","craco-less": "^3.0.1"在生产环境&#xff…
阅读更多...
P9235 [蓝桥杯 2023 省 A] 网络稳定性

P9235 [蓝桥杯 2023 省 A] 网络稳定性

*原题链接* 最小瓶颈生成树题&#xff0c;和货车运输完全一样。 先简化题意&#xff0c; 次询问&#xff0c;每次给出 &#xff0c;问 到 的所有路径集合中&#xff0c;最小边权的最大值。 对于这种题可以用kruskal生成树来做&#xff0c;也可以用倍增来写&#xff0c;但不…
阅读更多...
国内可以使用的ChatGPT服务【9月持续更新】

国内可以使用的ChatGPT服务【9月持续更新】

首先基础知识还是要介绍得~ 一、模型知识&#xff1a; GPT-4o&#xff1a;最新的版本模型&#xff0c;支持视觉等多模态&#xff0c;OpenAI 文档中已经更新了 GPT-4o 的介绍&#xff1a;128k 上下文&#xff0c;训练截止 2023 年 10 月&#xff08;作为对比&#xff0c;GPT-4…
阅读更多...
SSM+vue音乐播放器管理系统

SSM+vue音乐播放器管理系统

音乐播放器管理系统 随着社会的发展&#xff0c;计算机的优势和普及使得音乐播放器管理系统的开发成为必需。音乐播放器管理系统主要是借助计算机&#xff0c;通过对首页、音乐推荐、付费音乐、论坛信息、个人中心、后台管理等信息进行管理。减少管理员的工作&#xff0c;同时…
阅读更多...
2024短剧系统开发，付费短剧小程序app源码教程，分销功能讲解搭建上线

2024短剧系统开发，付费短剧小程序app源码教程，分销功能讲解搭建上线

短剧系统技术栈 前端&#xff1a;vue3uniapp 后端&#xff1a; php 数据库&#xff1a;mysql 服务器环境&#xff1a; centos7.6 宝塔 php7.4 MySQL5.7 一、短剧系统功能 短剧用户端&#xff1a; 小程序、抖音小程序、快手小程序、APP、 z付宝小程序 系统用户端详细功能&…
阅读更多...
有关shell指令练习2

有关shell指令练习2

写一个shell脚本&#xff0c;将以下内容放到脚本中 在家目录下创建目录文件&#xff0c;dir dir下创建dir1和dir2 把当前目录下的所有文件拷贝到dir1中&#xff0c; 把当前目录下的所有脚本文件拷贝到dir2中 把dir2打包并压缩为dir2.tar.xz 再把dir2.tar.xz移动到dir1中 …
阅读更多...
ABAP-Swagger 一种公开 ABAP REST 服务的方法

ABAP-Swagger 一种公开 ABAP REST 服务的方法

ABAP-Swagger An approach to expose ABAP REST services 一种公开 ABAP REST 服务的方法 Usage 1: develop a class in ABAP with public methods 2: implement interface ZIF_SWAG_HANDLER, and register the public methods(example method zif_swag_handler~meta) 3: …
阅读更多...
nonlocal本质讲解（前篇）——从滤波到Nonlocal均值滤波

nonlocal本质讲解（前篇）——从滤波到Nonlocal均值滤波

线性滤波 → \rightarrow →高斯滤波 → \rightarrow →高斯滤波 → \rightarrow →双边滤波 → \rightarrow →Nonlocal均值滤波 平均 高斯 双边 Nonlocal 目录 线性滤波高斯滤波双边滤波Nonlocal均值滤波 滤波最初是频域的概念&#xff0c;由于频域乘积对应空域卷积&am…
阅读更多...
药物分子生成算法综述：从生成对抗网络到变换器模型的多样化选择

药物分子生成算法综述：从生成对抗网络到变换器模型的多样化选择

创作不易&#xff0c;您的打赏、关注、点赞、收藏和转发是我坚持下去的动力&#xff01; 基于已有的药物数据生成新的药物分子是一项复杂的任务&#xff0c;通常涉及到生成模型和机器学习算法。以下是一些常用的算法和方法&#xff1a; 1. 生成对抗网络 (GANs) 特点: 由生成…
阅读更多...
罗马数字详解

罗马数字详解

一. 罗马数字の背景 1. 罗马数字的诞生与进化 罗马数字起源于古罗马帝国&#xff0c;拥有一个漫长而复杂的历史&#xff0c;始于公元前 8 世纪至 9 世纪&#xff0c;与古罗马帝国在帕兰丁山&#xff08;Palantine Hill&#xff09;周围建立的时间大致相同。不过&#xff0c;罗…
阅读更多...
【GUI设计】基于Matlab的图像处理GUI系统（2），matlab实现

【GUI设计】基于Matlab的图像处理GUI系统（2），matlab实现

博主简介&#xff1a;matlab图像代码项目合作&#xff08;扣扣&#xff1a;3249726188&#xff09; ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 本次案例是基于Matlab的图像处理GUI系统&#xff08;2&#xff09;&#xff0c;用matlab实现。…
阅读更多...
jboss

jboss

一。CVE-2015-7501 1.POC&#xff0c;访问地址 192.168.10.193:8080/invoker/JMXInvokerServlet 返回如下&#xff0c;说明接⼝开放&#xff0c;此接⼝存在反序列化漏洞 2.下载 ysoserial ⼯具进⾏漏洞利⽤ https://github.com/frohoff/ysoserial 将反弹shell进⾏base64编码…
阅读更多...
java重点学习-设计模式

java重点学习-设计模式

十三 设计模式 工厂模式&#xff1a;spring中使用&#xff08;目的是&#xff1a;解耦&#xff09; 1.简单工厂 所有的产品都共有一个工厂&#xff0c;如果新增产品&#xff0c;则需要修改代码&#xff0c;违反开闭原则是一种编程习惯&#xff0c;可以借鉴这种编程思路 2.工厂方…
阅读更多...
基于SpringBoot+WebSocket实现地图上绘制车辆实时运动轨迹图

基于SpringBoot+WebSocket实现地图上绘制车辆实时运动轨迹图

实现基于北斗卫星的车辆定位和轨迹图的Maven工程&#xff08;使用模拟数据&#xff09;&#xff0c;我们将使用以下技术&#xff1a; Spring Boot&#xff1a;作为后端框架&#xff0c;用来提供数据接口。Thymeleaf&#xff1a;作为前端模板引擎&#xff0c;呈现网页。Leaflet…
阅读更多...
Java律师法律咨询小程序

Java律师法律咨询小程序

技术&#xff1a;Java、Springboot、mybatis、Vue、Mysql、微信小程序 1.代码干净整洁&#xff0c;可以快速二次开发和添加新功能 2.亮点可以添加AI法律咨询作为 创新点 系统分&#xff1a;用户小程序端&#xff0c;律师web端和管理员端 用户可以在小程序端登录系统进入首…
阅读更多...
c++249多态

c++249多态

#include<iostream> using namespace std; class Parent { public:Parent(int a){this->a a;cout << " Parent" << a << endl;} public:virtual void print()//在子类里面可写可不写 {cout << "Parent" <<a<&l…
阅读更多...
机器翻译之Bahdanau注意力机制在Seq2Seq中的应用

机器翻译之Bahdanau注意力机制在Seq2Seq中的应用

目录 1.创建 添加了Bahdanau的decoder 2. 训练 3.定义评估函数BLEU 4.预测 5.知识点个人理解 1.创建 添加了Bahdanau的decoder import torch from torch import nn import dltools#定义注意力解码器基类 class AttentionDecoder(dltools.Decoder): #继承dltools.Decoder写…
阅读更多...
大数据实验2.Hadoop 集群搭建（单机/伪分布式/分布式）

大数据实验2.Hadoop 集群搭建（单机/伪分布式/分布式）

实验二&#xff1a; Hadoop安装和使用 一、实验目的 实现hadoop的环境搭建和安装Hadoop的简单使用&#xff1b; 二、实验平台 操作系统&#xff1a;Linux&#xff08;建议Ubuntu16.04或者18.04&#xff09;&#xff1b;Hadoop版本&#xff1a;3.1.3&#xff1b;JDK版本&…
阅读更多...
安全热点问题

安全热点问题

安全热点问题 1.DDOS2.补丁管理3.堡垒机管理4.加密机管理 1.DDOS 分布式拒绝服务攻击&#xff0c;是指黑客通过控制由多个肉鸡或服务器组成的僵尸网络&#xff0c;向目标发送大量看似合法的请求&#xff0c;从而占用大量网络资源使网络瘫痪&#xff0c;阻止用户对网络资源的正…
阅读更多...
【靶点Talk】免疫检查点争夺战：TIGIT能否超越PD-1？

【靶点Talk】免疫检查点争夺战：TIGIT能否超越PD-1？

曾经的TIGIT靶点顶着“下一个PD-1”的名号横空出世&#xff0c;三年的“征程”中TIGIT走过一次又一次的失败&#xff0c;然而面对质疑和压力仍有一批公司选择前行。今天给大家分享TIGIT靶点的相关内容&#xff0c;更多靶点科普视频请关注义翘神州B站和知乎官方账号。 TIGIT的“…
阅读更多...
最新文章

Copyright @ 2022~2023