string模拟优化和vector使用

news2024/12/24 10:23:14

 1.简单介绍编码

utf_8变长编码,常用英文字母使用1个字节,对于其它语言可能2到14,大部分编码是utf_8,char_16是编码为utf_16,     char_32是编码为utf_32,   wchar_t是宽字符的,

utf_16是大小为俩个字节,所以牛马还有一个'\0'一个是3*2六个字节

utf_32是大小为四个字节所以大小就是3*4十二个字节

wchar_t 在window上通常为2字节,其它环境有不同大小。

	char16_t str16[] = u"牛马";
	char32_t str32[] = U"牛马";
	wchar_t wstr[] = L"牛马";

	cout << sizeof(str) << endl;
	cout << sizeof(str16) << endl;
	cout << sizeof(str32) << endl;
	cout << sizeof(wstr) << endl;*/

 2.对于拷贝优化

省略的部分是可以用上面的代替,先构造一个tmp出来,然后把s1复制到tmp上,再去交换s2和tmp,这里是浅拷贝了指针,如果不用交换而是直接把指针值复制过去会有野指针的问题,因为另一个被复制的变量如果被销毁了,那么它指向的空间也会被收回,浅拷贝是一个一个字节复制的,所以此时还剩一个变量指向被释放的空间就会有问题,而swap可以很好的解决,交换完后tmp销毁了,但是销毁的是s1的空间。

void test_string6()
	{
		string s1("hello world");
		string s2 = s1;

		cout << s1 << endl;
		cout << s2 << endl;

		string s3("xxxxxxxxxxxxxx");
		s1 = s3;

		cout << s1 << endl;
		cout << s3 << endl;
	}
	string(const char* str = "")
		{
			_size = strlen(str);
			// _capacity不包含\0
			_capacity = _size;
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

string(const string& s)
		{
			string tmp(s._str);
			swap(tmp);
		}


	// 深拷贝问题
		// s2(s1)
		/*string(const string& s)
		{
			_str = new char[s._capacity + 1];
			strcpy(_str, s._str);
			_size = s._size;
			_capacity = s._capacity;
		}*/

	void swap(string& s)
		{
			std::swap(_str, s._str);
			std::swap(_size, s._size);
			std::swap(_capacity, s._capacity);
		}

 

 

3.赋值运算符重载

先判断是否相等,是则直接结束,不一样就构造tmp并拷贝,然后交换,这里的if除了判断是否一样还有其它作用,{}符号表明了一个局部作用域,所以局部变量在出了这个{}会被销毁,tmp就会被销毁,一举两得。

	 //s1 = s3;
		string& operator=(const string& s)
		{
			if (this != &s)
			{
				//string tmp(s._str);
				string tmp(s);

				swap(tmp);
			}

			return *this;
		}

下面是进一步优化

在形参数部分变为string tmp,这样s3作为参数时,先构造tmp然后指向拷贝构造,这里swap只写tmp是因为还有一个隐式参数*this,所以交换,除了{}tmp销毁,代码简洁性高。

	// s1 = s3;
		string& operator=(string tmp)
		{
			swap(tmp);

			return *this;
		}

 

 4.swap

可以看到模板的swap是先拷贝c,然后在赋值运算符重载俩次,注意如果a和b都有指向资源,那么就要用深拷贝,那么一次swap就三次深拷贝,是非常占资源的,所以用上面的就相对效率高,如果字节的类里面有,这里的std::swap调用的却是全局的swap,全局的swap效率高于模板swap(std::swap),而且有实例化的swap也不会去模板生成swap。是因为编译器会去找最适配的swap,就像你像吃辣条,你的妈妈却还是给你买健康的食品。

 5.简单介绍引用计数和写时拷贝

引用计数:在加一个变量来记录有多少个指针指向这个空间,这样就有判断的标准,如果大于1就是有多个指向这块空间,等于一就说明只有一个指针指向这里,可以自由修改,也不会有多次析构。

写时拷贝:

写时拷贝是一种优化技术,通常用于减少内存使用和提高性能。它允许多个对象共享同一份数据,直到有一个对象需要修改这份数据为止。只有在需要修改时,才会进行数据的实际拷贝,从而避免不必要的内存分配和复制操作

6.vector简单使用

 1.创建vector

创建俩个vector变量,vector是stl的模板要显式实例化,可以看到不写参数是走缺省参数的,而10,1就是10个int的元素,值为1。

用reserve(域string的作用一样,提前开空间),可以看到比原来大会改变,再改小则不会变化。

	vector<int> v2(10, 1);
	v2.reserve(15);
	cout << v2.size() << endl;
	cout << v2.capacity() << endl;


	v2.reserve(25);
	cout << v2.size() << endl;
	cout << v2.capacity() << endl;


	v2.reserve(5);
	cout << v2.size() << endl;
	cout << v2.capacity() << endl;

2.使用resize

resize函数会改变vector实例对象的大小,当为5时就只有五个在vector里面,

 

这里是如果扩大则会填充第二个参数,一开始是10个1,后面变成15,则再填5个2,25就再填10个3. 

void test_vector3()
{
	//TestVectorExpand();

	vector<int> v(10, 1);
	v.reserve(20);
	cout << v.size() << endl;
	cout << v.capacity() << endl;

	v.resize(15, 2);
	cout << v.size() << endl;
	cout << v.capacity() << endl;

	v.resize(25, 3);
	cout << v.size() << endl;
	cout << v.capacity() << endl;

	v.resize(5);
	cout << v.size() << endl;
	cout << v.capacity() << endl;
}

 

 

 

3.二维的vector 

先初始化一个一维的v,然后以v为参数构造二维的vv,


	vector<int> v(10, 1);
	vector<vector<int>> vv(5,v);

 

4.迭代器和范围for遍历vector

这里前置++和前置--则最后只有八位打印出来,因为是从begin后一位和end前一位,循环和范围for也可以逐个打印,像之前的数组一样。 

 

void test_vector1()
{
	vector<int> v1;
	vector<int> v2(10, 1);

	vector<int> v3(++v2.begin(), --v2.end());

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

	vector<int>::iterator it = v3.begin();
	while (it != v3.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	for (auto e : v3)
	{
		cout << e << " ";
	}
	cout << endl;
}

 

 5.vector的操作

insert是在vector中插入数据,前一个是位置,后一个是插入什么元素,后面用for来cin初始化vector。

	vector<int> v(10, 1);
	v.push_back(2);
	v.insert(v.begin(), 0);

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	v.insert(v.begin() + 3, 10);

	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v1(5, 0);
	for (size_t i = 0; i < 5; i++)
	{
		cin >> v1[i];
	}

	for (auto e : v1)
	{
		cout << e << ",";
	}
	cout << endl;

 

前面知识补充:

在 C++ 中,可以使用强制转换将指针类型转换为 void*,这是合法的,且在某些情况下非常有用。下面,我将详细解释如何在 C++ 中使用 void*,以及在与 std::cout 结合使用时的注意事项。
1. 强制转换为 void*
在 C++ 中,任何指针类型都可以被隐式或显式转换为 void*。void* 是一种通用指针类型,能够指向任何类型的数据。通过这种转换,你可以在不知道指针具体类型的情况下处理内存地址。这在处理底层内存操作或需要泛型编程的情况下特别有用。
2. 与 std::cout 的结合使用
如你所述,std::cout 对 const char* 类型进行了特别的处理,重载了 &lt;&lt; 运算符以打印字符串的内容。如果你需要打印 const char* 的地址,可以使用 (void*) 来强制转换:
std::cout &lt;&lt; (void*)cStr;

这将输出指针的内存地址,而不是它指向的字符串内容。
3. 示例代码
以下是一个完整的示例代码,演示了如何使用 void* 强制转换以及打印字符串内容和指针地址的区别:
#include &lt;iostream&gt;
#include &lt;string&gt;

int main() {
    std::string str = "Hello, World!";
    const char* cStr = str.c_str();

    // 输出字符串内容
    std::cout &lt;&lt; "内容: " &lt;&lt; cStr &lt;&lt; std::endl;  // 输出: Hello, World!

    // 输出指针的地址
    std::cout &lt;&lt; "指针地址: " &lt;&lt; (void*)cStr &lt;&lt; std::endl;  // 输出: 指针的内存地址

    return 0;
}

4. 输出结果
运行上述代码时,输出将类似于:
内容: Hello, World!
指针地址: 0x7ffee6b7c3d0  // 这个值会因每次运行而不同

5. 关键点总结

1.重载运算符:std::cout 对 const char* 类型的重载实现允许直接输出字符串内容。
2.地址输出:如果你想输出指针的地址,必须使用 (void*) 来进行强制转换。
3.合法性:使用强制转换 void* 是合法的,可以用于指针类型与通用指针之间的转换。

6. 注意事项
虽然强制转换为 void* 是合法的,但在某些情况下需要谨慎使用:

4.类型安全:使用 void* 可能会导致类型安全问题,尤其是在进行指针运算时。
5.需要显式转换回原始类型:在使用 void* 时,如果需要再次使用原始类型的指针,你必须显式地将其转换回来,这可能会引入错误。

总的来说,使用 void* 是 C++ 中一种灵活的指针处理方式,但要注意相应的安全性和可读性问题。

在 C++ 中,std::string 类提供了 replace 函数,用于替换字符串中的部分内容。这个函数可以使用不同的参数形式,允许你根据需求替换子字符串或单个字符。
std::string::replace 函数的基本用法
1. 替换子字符串
使用 std::string::replace 来替换指定范围内的字符,可以按以下方式调用:
std::string&amp; replace(size_t pos, size_t len, const std::string&amp; str);


1.pos:要替换的起始位置。
2.len:要替换的字符数。
3.str:用于替换的字符串。

示例代码:
#include &lt;iostream&gt;
#include &lt;string&gt;

int main() {
    std::string str = "Hello, world!";

    // 从位置 7 开始替换 5 个字符
    str.replace(7, 5, "C++");

    std::cout &lt;&lt; str &lt;&lt; std::endl; // 输出: Hello, C++!
    return 0;
}

2. 替换单个字符
std::string::replace 也可以用来替换单个字符,示例如下:
std::string&amp; replace(size_t pos, size_t len, size_t n, char c);


4.n:替换字符的数量。
5.c:要替换成的字符。

示例代码:
#include &lt;iostream&gt;
#include &lt;string&gt;

int main() {
    std::string str = "Hello, world!";

    // 从位置 7 开始替换 5 个字符为字符 '*'
    str.replace(7, 5, 3, '*');

    std::cout &lt;&lt; str &lt;&lt; std::endl; // 输出: Hello, ***d!
    return 0;
}

3. 替换另一个字符串
你还可以用另一个字符串的子串来替换当前字符串中的部分内容:
std::string&amp; replace(size_t pos, size_t len, const char* s);

示例代码:
#include &lt;iostream&gt;
#include &lt;string&gt;

int main() {
    std::string str = "Hello, world!";

    // 从位置 7 开始替换 5 个字符为 C 风格字符串 "C++"
    str.replace(7, 5, "C++");

    std::cout &lt;&lt; str &lt;&lt; std::endl; // 输出: Hello, C++!
    return 0;
}

4. 替换多个字符
如果需要替换多个字符,可以使用 std::string::replace 结合字符串的长度来实现:
#include &lt;iostream&gt;
#include &lt;string&gt;

int main() {
    std::string str = "Hello, world! Hello, world!";

    // 替换所有 "world" 为 "C++"
    size_t pos = 0;
    std::string to_replace = "world";
    std::string replace_with = "C++";

    while ((pos = str.find(to_replace, pos)) != std::string::npos) {
        str.replace(pos, to_replace.length(), replace_with);
        pos += replace_with.length(); // Move past the replaced part
    }

    std::cout &lt;&lt; str &lt;&lt; std::endl; // 输出: Hello, C++! Hello, C++!
    return 0;
}

总结
std::string::replace 是一个强大的工具,可以灵活地对字符串中的部分内容进行替换。根据需要,可以选择替换字符、字符串或使用 C 风格字符串。通过适当的循环和查找,可以实现更复杂的替换操作。

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

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

相关文章

在线书画展:艺术与科技携手,拓宽艺术之路

在数字化浪潮的推动下&#xff0c;在线书画展正成为艺术与科技完美融合的典范。它不仅拓宽了艺术的传播渠道&#xff0c;提升了个人书画家的开展效率&#xff0c;还促进了艺术家们的职业发展。以下是对在线书画展几大优势的深入探讨。 一、拓宽艺术传播渠道 全球化展示&#x…

前端开发笔记--html 黑马程序员2

文章目录 前端常用标签一、标题标签二、段落标签和换行标签和水平线标签三、文本格式化标签![请添加图片描述](https://i-blog.csdnimg.cn/direct/87583fa23fe04229b016912051f3fc45.png)四、盒子标签五、图像标签六、连接标签七、注释和特殊字符 八、表格标签的基本使用九、列…

图书馆自习室座位预约管理微信小程序+ssm(lw+演示+源码+运行)

摘 要 随着电子商务快速发展世界各地区,各个高校对图书馆也起来越重视.图书馆代表着一间学校或者地区的文化标志&#xff0c;因为图书馆丰富的图书资源能够带给我们重要的信息资源&#xff0c;图书馆管理系统是学校管理机制重要的一环&#xff0c;,面对这一世界性的新动向和新…

Python | Leetcode Python题解之第475题供暖器

题目&#xff1a; 题解&#xff1a; class Solution:def findRadius(self, houses: List[int], heaters: List[int]) -> int:ans 0houses.sort()heaters.sort()j 0for i, house in enumerate(houses):curDistance abs(house - heaters[j])while j 1 < len(heaters) …

计算机网络——运输层(可靠传输、超时重传、选择确认、流量控制和拥塞控制、TCP连接和释放)

TCP可靠传输的实现 我们假定数据传输只在一个方向进行&#xff0c;即A发送数据&#xff0c;B给出确认。这样的好处是使讨论限于两个窗口&#xff0c;即发送方A的发送窗口和接收方B的接收窗口。 以字节为单位滑动窗口 发送方构造窗口 窗口前沿和后沿的移动情况 描述发送窗口的状…

《使用Gin框架构建分布式应用》阅读笔记:p1-p19

《使用Gin框架构建分布式应用》学习第1天&#xff0c;p1-p19总结&#xff0c;总计19页。 一、技术总结 1.go get & go install 执行go get 或者 go install 命令后package会被安装到哪里&#xff1f;参考&#xff1a;https://go.dev/ref/mod#go-install VSCode结合WSL使…

springboot001基于SpringBoot的在线拍卖系统(论文+源码)_kaic

医护人员排班系统 摘要 随着信息技术在管理上越来越深入而广泛的应用&#xff0c;管理信息系统的实施在技术上已逐步成熟。本文介绍了医护人员排班系统的开发全过程。通过分析医护人员排班系统管理的不足&#xff0c;创建了一个计算机管理医护人员排班系统的方案。文章介绍了医…

C++多线程的Demo(二)

前言 接上文&#xff0c;这次对C多线程和并发有了一些粗浅的理解&#xff0c;上一篇文章如下&#xff1a; C多线程的Demo&#xff08;一&#xff09;_c demo-CSDN博客 详细讲解join()和detach(): 每一个程序至少拥有一个线程&#xff0c;那就是执行main()函数的主线程&#xf…

python 画图|三维散点图输出

【1】引言 在前述学习进程中&#xff0c;已经初步掌握三维动画输出和散点图动画输出基本技能&#xff0c;可通过下述链接直达&#xff1a; python画图|散点图动态输出-CSDN博客 python动画教程|Animations using Matplotlib-官网教程程序解读_如何用python制作微动画-CSDN博…

【实时计算 Flink】DataStream作业大状态导致反压的调优原理与方法

状态管理不仅影响应用的性能&#xff0c;还关系到系统的稳定性和资源的有效利用。如果状态管理不当&#xff0c;可能会导致性能下降、资源耗尽&#xff0c;甚至系统崩溃。Flink Datastream API在状态管理方面提供了非常灵活的接口&#xff0c;您可以采取相关措施来确保状态大小…

Word粘贴时出现“文件未找到:MathPage.WLL”的解决方案

解决方案 一、首先确定自己电脑的位数&#xff08;这里默认大家的电脑都是64位&#xff09;二、右击MathType桌面图标&#xff0c;点击“打开文件所在位置”&#xff0c;然后分别找到MathPage.WLL三、把这个文件复制到该目录下&#xff1a;C:\Program Files\Microsoft Office\r…

Ubuntu 详解| Ubuntu ssh| Ubuntu apt命令大全| Ubuntu性能优化| Ubuntu换镜像源

Ubuntu 是Debian开源linux系统体系下的子分支之一 Debian-ubuntu 和它一样的还有 kali&#xff08;一款渗透测试软件&#xff09; Debian-kali 小白参考 &#xff1a;Centos 7.9 安装 图解版 小白必看 最新_centos7.9-CSDN博客文章浏览阅读2.5k次&#xff0c;点赞…

vue3.0 + vite:中使用 sass

1、安装依赖 npm i sass sass-loader --save-dev 在项目的src/assets文件夹下新建style/index.scss 文件 2、在 vite.config.ts 中加&#xff1a; resolve: {alias: {: fileURLToPath(new URL(./src, import.meta.url))} }, css: {// 配置 SCSS 支持preprocessorOptions: {s…

Mybatis Plus连接使用ClickHouse也如此简单

通过阅读列式数据库ClickHouse官网&#xff0c;不难看出它有支持JDBC规范的驱动jar包&#xff0c;可以直接集成到Object Relational Mapping框架等&#xff0c;下面我用SpringBootMybatisPlus环境连接ClickHouse来演示一下 集成步骤 1.Maven引入ClickHouse提供的JDBC依赖 <…

解决海外社媒风控问题的工具——云手机

随着中国企业逐步进入海外市场&#xff0c;海外社交媒体的风控问题严重影响了企业的推广效果与账号运营。这种背景下&#xff0c;云手机作为一种新型技术解决方案&#xff0c;正日益成为企业应对海外社媒风控的重要工具。 由于海外社媒的严格监控&#xff0c;企业经常面临账号流…

linux驱动-platform子系统

目录 1.传统字符设备驱动框架的缺点 2.总线、设备、驱动 3.设备注册 4.驱动注册 1.传统字符设备驱动框架的缺点 缺点&#xff1a;驱动可移植性差&#xff0c;原因是驱动里面包括了很多该芯片特有的消息&#xff0c;如果是其他平台&#xff0c;硬件信息会有差异&#xff0c;…

七、Linux 之用户管理

基本介绍 Linux 系统是一个多用户多任务的操作系统&#xff0c;任何一个要使用系统资源的用户&#xff0c;都必须首先向系统管理员申请一个账号&#xff0c;然后以这个账号的身份进入系统 添加用户 useradd 用户名添加一个用户 milan, 默认该用户的家目录在 /home/milan 细节说…

深入Postman- 自动化篇

前言 在前两篇博文《Postman使用 - 基础篇》《玩转Postman:进阶篇》中,我们介绍了 Postman 作为一款专业接口测试工具在接口测试中的主要用法以及它强大的变量、脚本功能,给测试工作人员完成接口的手工测试带来了极大的便利。其实在自动化测试上,Postman 也能进行良好的支…

【特赞-注册安全分析报告】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 暴力破解密码&#xff0c;造成用户信息泄露短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造成亏损无底洞…

SQL分类中的DDL

DDL&#xff08;Data Definition Language):数据定义语言&#xff0c;用来定义数据库对象&#xff08;数据库&#xff0c;表&#xff0c;字段&#xff09;。 一、DDL语句操作数据库 1、查询所有数据库&#xff1a;show databases&#xff1b;&#xff08;一般用大写&#xff…