【C++中的STL(未完成)】

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、pandas是什么?
  • 二、使用步骤
    • 1.引入库
    • 2.读入数据
  • 总结


前言

提示:这里可以添加本文要记录的大概内容:

例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。


提示:以下是本篇文章正文内容,下面案例可供参考

一、【STL简介]

网上有句话说:“不懂STL,不要说你会C++”。STL是C++中的优秀作品,有了它的陪伴,许多底层的数据结构
以及算法都不需要自己重新造轮子,站在前人的肩膀上,健步如飞的快速开发。

1.1【 什么是STL】


STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。

1.2【 STL的版本】


原始版本
Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意
运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使
用。 HP 版本--所有STL实现版本的始祖。
P. J. 版本
由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低,
符号命名比较怪异。
RW版本
由Rouge Wage公司开发,继承自HP版本,被C+ + Builder 采用,不能公开或修改,可读性一般。
SGI版本
由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版 本。被GCC(Linux)采用,可移植性好,
可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码,
主要参考的就是这个版本。

1.3【STL的六大组件】

1.4【STL的缺陷】


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

二、【string】

C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。

这里附一份优质博客以供参考:

C++面试中string类的一种正确写法 | 酷 壳 - CoolShell

2.1 【string类】

1. 字符串是表示字符序列的类
2. 标准的字符串类提供了对此类对象的支持,其接口类似于标准字符容器的接口,但添加了专门用于操作
单字节字符字符串的设计特性。
3. string类是使用char(即作为它的字符类型,使用它的默认char_traits和分配器类型(关于模板的更多信
息,请参阅basic_string)。
4. string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits
和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)。
5. 注意,这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个
类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作。

总结:
1. string是表示字符串的字符串类
2. 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。

3. string在底层实际是:basic_string模板类的别名,typedef basic_string<char, char_traits, allocator>
string;
4. 不能操作多字节或者变长字符的序列。
在使用string类时,必须包含#include头文件以及using namespace std;

2.2 【string类的常用接口说明】

1.【 string类对象的常见构造】

参考资料:

 http://www.cplusplus.com/reference/string/string/string/

using namespace std;
void TestString1()
{
	string s1;
	string s2("hello world");
	string s3(s2);
	cout << &s1 << endl;
	cout << s1 << endl;
	cout << &s2 << endl;
	cout << s2 << endl;
	cout << &s3 << endl;
	cout << s3 << endl;
}



int main()
{
	TestString1();
	return 0;
}

2. 【string类对象的容量操作】

参考资料:

size:http://www.cplusplus.com/reference/string/string/size/

length:http://www.cplusplus.com/reference/string/string/length/

capacity:http://www.cplusplus.com/reference/string/string/capacity/

empty:http://www.cplusplus.com/reference/string/string/empty/

clear:http://www.cplusplus.com/reference/string/string/clear/

reserve:http://www.cplusplus.com/reference/string/string/reserve/

resize:http://www.cplusplus.com/reference/string/string/resize/

string ::size和string::length都是同义词并返回相同的值

void TestString2()
{
	string s1("hello world");
	cout << s1.max_size() << endl;
	cout << s1.capacity() << endl;
	cout << s1.size() << endl;
	cout << s1.length() << endl;
	cout << s1 << endl;
	s1.reserve(100);
	cout << s1.capacity() << endl;
	cout << s1.size() << endl;
	cout << s1.length() << endl;
	s1.resize(20,'!');
	cout << s1.capacity() << endl;
	cout << s1.size() << endl;
	cout << s1.length() << endl;
	cout << s1 << endl;
	cout << s1.empty() << endl;
	s1.clear();
	cout << s1 << endl;
	cout << s1.empty() << endl;




}

这里我们可以看到初始容量是15,那么达到它的容量了以后会怎么办呢?会进行扩容吗?

答案是会的,会自动扩容,初始容量为15,第一次扩容为31,之后按接近1.5倍的速率增长,

// 利用reserve提高插入数据的效率,避免增容带来的开销
//====================================================================================
void TestPushBack()
{
	string s;
	size_t sz = s.capacity();
	cout << "making s grow:\n";
	for (int i = 0; i < 100; ++i)
	{
		s.push_back('c');
		if (sz != s.capacity())
		{
			sz = s.capacity();
			cout << "capacity changed: " << sz << '\n';
		}
	}
}

我们如果知道容量,那么就可以在需要扩容之前用reverse来控制容量,因此我们是可以是利用reverse来提高插入效率的。

void Teststring2()
{
	// 注意:string类对象支持直接用cin和cout进行输入和输出
	string s("hello, bit!!!");
	cout << s.size() << endl;
	cout << s.length() << endl;
	cout << s.capacity() << endl;
	cout << s << endl;

	// 将s中的字符串清空,注意清空时只是将size清0,不改变底层空间的大小
	s.clear();
	cout << s.size() << endl;
	cout << s.capacity() << endl;

	// 将s中有效字符个数增加到10个,多出位置用'a'进行填充
	// “aaaaaaaaaa”
	s.resize(20, 'a');
	cout << s << endl;
	cout << s.size() << endl;
	cout << s.capacity() << endl;

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

	// 将s中有效字符个数缩小到5个
	s.resize(5);
	cout << s.size() << endl;
	cout << s.capacity() << endl;
	cout << s << endl;
}

【注意】:
1. size()与length()方法底层实现原理完全相同,引入size()的原因是为了与其他容器的接口保持一致,一般情况下基本都是用size()。
2. clear()只是将string中有效字符清空,不改变底层空间大小。

3. resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的元素空间。注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大小,如果是将元素个数减少,底层空间总大小不变。
4. reserve(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参数小于string的底层空间总大小时,reserver不会改变容量大小。

3.【 string类对象的访问及遍历操作】

参考资料:

operator [ ] :http://www.cplusplus.com/reference/string/string/operator%5B%5D/

迭代器iteraor:

begin: http://www.cplusplus.com/reference/string/string/begin/

end:http://www.cplusplus.com/reference/string/string/end/

rbegin:http://www.cplusplus.com/reference/string/string/rbegin/

rend:http://www.cplusplus.com/reference/string/string/rend/

这里可以看一下具体使用方法:
 

void TestString3()
{
	string s3("hello world");
	const string s4("aaaaa");
	cout << s3[0] << endl;//可以直接使用[]打印
	cout << s4[0] << endl;//可以直接使用[]打印
	s3[0] = 'H';//可直接修改
	//s4[0] = 'A';//此时s4类似常量字符串,不能修改。
	// 
	//1.For循环+operator[]
;	for (int i = 0; i < s3.size(); i++)
	{
		cout << s3[i];
	}
    cout << endl;
    //2.迭代器进行遍历
    string::iterator it = s3.begin();
	/// <summary>
	/// 这里也可以替换为auto it=s3.begin
	/// </summary>
	while (it != s3.end())
	{
		cout << *it;
		it++;
	}
	cout << endl;
	string::reverse_iterator  rit = s3.rbegin();
	while (rit != s3.rend())
	{
		cout << *rit;
		rit++;
	}
	cout << endl;
	//3.范围for遍历 
	for (auto ch : s3)
	{
		cout << ch ;
	}


}

int main()
{
	//TestString1();
	//TestString2();
	//TestPushBack();
	TestString3();
	return 0;
}

4. 【string类对象的修改操作】

push_back:http://www.cplusplus.com/reference/string/string/push_back/

append:http://www.cplusplus.com/reference/string/string/append/
operator+=:http://www.cplusplus.com/reference/string/string/operator+=/

c_str:http://www.cplusplus.com/reference/string/string/c_str/

find+npos:

http://www.cplusplus.com/reference/string/string/find/

http://www.cplusplus.com/reference/string/string/npos/

rfind:http://www.cplusplus.com/reference/string/string/rfind/

subster:http://www.cplusplus.com/reference/string/string/substr/

使用实例:

void TestString1()
{
	string s1("hello world");
	cout << s1 << endl;
	s1.push_back('a');
	cout << s1 << endl;
	s1.append("b");
	cout << s1 << endl;
	s1 += 'c';
	s1 += "abc";
	cout << s1 << endl;
	cout << s1.c_str() << endl;


}

rfind默认从后向前寻找,rfind找的是字符串中某个字符最后出现的位置,而find找的是某个字符首次出现的位置,而当字符串中不包含某个字符时,就会返回npos

先面来看一个示例:

void TestString2()
{
	string file("Test.cpp.pp");
	size_t pos = file.rfind('.');
	cout << pos << endl;
	string suffix(file.substr(pos, file.size() - pos));
	cout << suffix << endl;
	string url("http://www.cplusplus.com/reference/string/string/find/");
	size_t start = url.find("/");
	if (start == string::npos)
	{
		cout << "invalid url" << endl;
		return;
	}
	cout << start << endl;
}

下面是整体的使用用例:

void TestString3()
{
	    // npos是string里面的一个静态成员变量
		// static const size_t npos = -1;
		// 取出url中的域名
	string url("http://www.cplusplus.com/reference/string/string/find/");
	cout << url << endl;
	size_t start = url.find("://");
	if (start == string::npos)
	{
		cout << "invalid url" << endl;
		return;
	}
	start += 3;
	size_t finish = url.find('/', start);
	string address = url.substr(start, finish - start);
	cout << address << endl;

	// 删除url的协议前缀
	size_t pos = url.find("://");
	url.erase(0, pos + 3);
	cout << url << endl;
}

【注意】:
1. 在string尾部追加字符时,s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式差不多,一般情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串。
2. 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好。

5.【string类非成员函数】

参考资料:

operator++:http://www.cplusplus.com/reference/string/string/operator+/

operator>>:http://www.cplusplus.com/reference/string/string/operator%3E%3E/

operator<<:http://www.cplusplus.com/reference/string/string/operator%3C%3C/

getline:http://www.cplusplus.com/reference/string/string/getline/

relational operators:http://www.cplusplus.com/reference/string/string/operators/

string类中还有一些其他的操作,这里不一一列举,大家在需要用到时不明白了查文档即可。

6.【vs和g++下string结构的说明】


【注意】:下述结构是在32位平台下进行验证,32位平台下指针占4个字节。
【vs下string的结构】:
string总共占28个字节,内部结构稍微复杂一点,先是有一个联合体,联合体用来定义string中字符串的存储空间:
当字符串长度小于16时,使用内部固定的字符数组来存放当字符串长度大于等于16时,从堆上开辟空间这种设计也是有一定道理的,大多数情况下字符串的长度都小于16,那string对象创建好之后,内部已经有了16个字符数组的固定空间,不需要通过堆创建,效率高。
其次:还有一个size_t字段保存字符串长度,一个size_t字段保存从堆上开辟空间总的容量
最后:还有一个指针做一些其他事情。
故总共占16+4+4+4=28个字节。

【g++下string的结构】
g++下,string是通过写时拷贝实现的,string对象总共占4个字节,内部只包含了一个指针,该指针将来指向一块堆空间,内部包含了如下字段:
空间总大小字符串有效长度引用计数指向堆空间的指针,用来存储字符串。

但是string类中仍然有一些缺陷:

STL 的string类怎么啦?_stl里为什么没讲string-CSDN博客

2.3【string的模拟实现】

我们为了跟更加深入了解string除了了解其使用方法以外,最好能够模拟实现string:
下面是代码部分:

【String.h部分】:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string>
#include <stdbool.h>
#include <iostream>
using namespace std;
namespace str
{
	class String
	{
	public:
		void swap(str::String& s);
		const static size_t npos = -1;
		typedef char* iterator;
		typedef const char* const_iterator;
		String(const char* str = "");
		~String();
		String(const String& s);
		String& operator=(const str::String& s);
		size_t capacity() const;
		size_t size() const;
		const char* c_str() const;
		iterator begin();
		iterator end();
		const_iterator begin() const;
		const_iterator end() const;
		const char& operator[](size_t pos)const;
		void push_back(char ch);
		void append(const char* str);
		void reserve(size_t n);
		String& operator+=(char ch);
		String& operator+=(const char* str);
		void Insert(size_t pos, const char* str);
		void Insert(size_t pos, char ch);
		void erase(size_t pos, size_t len = npos);
		bool operator<(const String& s)const;
		bool operator==(const String& s)const;
		bool operator>(const String& s)const;
		bool operator<=(const String& s)const;
		bool operator!=(const String& s)const;
		bool operator>=(const String& s)const;
		void clear();
		void resize(size_t n, char ch = '\0');
		size_t find(char ch, size_t pos = 0);
		size_t find(const char* sub, size_t pos = 0);
		String substr(size_t pos, size_t len = npos);
	private:
		char* _str;
		
		size_t _size;
		size_t _capacity;
	};
}
ostream& operator<<(ostream& out, const str::String& s);
istream& operator>>(istream& in, str::String& s);

【String.cpp部分】:

#define _CRT_SECURE_NO_WARNINGS
#include "String.h"



//void str::String::swap(str::String& s)
//{
//	std::swap(_str, s._str);//加上std的原因是防止其与库里的swap冲突,因此指定这里的swap是std库
//	std::swap(_size, s._size);//中的swap
//	std::swap(_capacity, s._capacity);
//}

// s2(s1);
//str::String::String(const str::String& s)
//	:_str(nullptr)
//	, _size(0)
//	, _capacity(0)
//{
//	String tmp(s._str);//拷贝构造调用构造,构建出来的tmp再与this进行交换。
//	swap(tmp);
//}
// s2=s1;
//str::String& str::String::operator=(const str::String& s)
//{
//	if (this != &s)
//	{
//		String tmp(s);
//		//this->swap(tmp);
//		swap(tmp);
//	}
//
//	return *this;
//}

// s2 = s3
//str::String& str::String::operator=(str::String tmp)//s3拷贝构造tmp
//{
//	swap(tmp);//交换tmp与s2
//
//	return *this;
//}

str::String::String(const char* str)
	:_size(strlen(str))
	,_capacity(_size)
{
	_str = new char[_capacity + 1];
	strcpy(_str, str);

}
str::String::String(const str::String& s)
{
	_str = new char[s._capacity + 1];
	strcpy(_str, s._str);
	_size = s._size;
	_capacity = s._capacity;
}
str::String& str::String::operator=(const str::String& s)
{
	if (this != &s)
	{
		char* tmp = new char[s._capacity + 1];
		strcpy(tmp, s._str);
		delete[] _str;
		_str = tmp;
		_size = s._size;
		_capacity = s._capacity;
	}
	return *this;

}

str::String::~String()
{
	delete[] _str;
	_str = nullptr;
	_size = _capacity = 0;
}
size_t str::String::capacity() const
{
	return _capacity;
}
size_t str::String::size() const
{
	return _size;
}
const char* str::String:: c_str() const
{
	return _str;
}
str::String::iterator str::String:: begin()
{
	return _str;
}
str::String::iterator str::String::end()
{
	return _str + _size;
}
str::String::const_iterator str::String::begin() const
{
	return _str;
}
str::String::const_iterator str::String::end() const
{
	return _str + _size;
}
const char& str::String::operator[](size_t pos)const
{
	assert(pos < _size);
	return _str[pos];
}
void str::String::reserve(size_t n)//按需调整空间
{
	if (_capacity < n)//当前容量小于指定容量就进行扩容,将数组的内容扩大。
	{
		char* tmp = new char[n + 1];//多开的1个空间是为了存储‘\0’
		strcpy(tmp, _str);//之后将原字符串中的内容拷贝到新空间
		delete[] _str;//并释放原空间
		_str = tmp;//将原数组指向新开辟的数组空间
		_capacity = n;//并更新容量
	}
}
void str::String::push_back(char ch)
{

	if (_size == _capacity)在进行尾插之前,要先判断是否需要扩容
	{
		reserve((_capacity == 0) ? 4 : _capacity * 2);
	}
	_str[_size] = ch;
	_size++;
	_str[_size] = '\0';
}
void str::String::append(const char* str)
{
	size_t len = strlen(str);
	if (_size + len >= _capacity)
	{
		reserve(_size + len);
	}
	strcpy(_str + _size, str);
	_size += len;
}
str::String& str::String::operator+=(char ch)
{
	push_back(ch);
	return *this;
}
str::String& str::String::operator+=(const char* str)
{
	append(str);
	return *this;
}
void str::String::Insert(size_t pos, char ch)
{
	if (_size == _capacity)//判断是否需要扩容
	{
		reserve((_capacity == 0) ? 4 : 2 * _capacity);
	}
	size_t end = _size + 1;//这里定义end位于‘\0’之后的一个位置
	while (end > pos)//将pos之后的数据全都向后移
	{
		_str[end] = _str[end-1];
		end--;
	}
	_str[pos] = ch;//将pos位置处放上需要插入的字符
	_size++;//最后将_size++即可
	/*int  end = _size;
	while (end >=(int) pos)//这里转换成int的原因是,pos为无符号整数,直接进行比较大小会导致end
	{//进行类型提升将end也当作无符号整数,当end--为-1时,由于end变为无符整形,-1=4294967295
        _str[end+1] = _str[end];//会大于0
		end--;
	}
	_str[pos] = ch;
	_size++;*/
}
bool str::String:: operator<(const String& s)const
{
	return strcmp(_str, s._str) < 0;
}

bool str::String:: operator==(const String& s)const
{
	return strcmp(_str, s._str)== 0;
}

bool str::String:: operator>(const String& s)const
{
	return strcmp(_str, s._str) > 0;
}

bool str::String:: operator<=(const String& s) const
{
	return *this < s || *this == s;
}

bool str::String::operator>=(const String& s) const
{
	return !(*this < s);
}

bool str::String::operator!=(const String& s) const
{
	return !(*this == s);
}
void str::String::clear()
{
	_str[0] = '\0';
	_size = 0;
}
ostream& operator<<(ostream& out, const str::String& s)
{
	/*for (size_t i = 0; i < s.size(); i++)
	{
		out << s[i];
	}
	return out;*/
	for (auto ch : s)//范围for遍历字符串
	{
		out << ch;
	}
	return out;
	/*str::String::const_iterator it = s.begin();
	while (it != s.end())
	{
		out << *it;
		it++;
	}
	return out;*/

}
istream& operator>>(istream& in, str::String& s)
{
	s.clear();//在流提取之前要先将字符串里之前的数据清空,不然提取到的新字符串就会尾插在旧数据
	char ch;//之后
	ch = in.get();//由于cin类似于scanf遇到空格就不会再进行读取了因此这里需要用到istream里的get
	char buffer[129];//这里定义一个数组,用来存放读取到的字符,由于是在函数中创建的,不会占用
	size_t i = 0;//字符串的空间,跟随函数的生命周期
	while (ch != ' ' && ch != '\n')
	{
		buffer[i++] = ch;
		if (i == 128)//如果读取的字符太长数组都存满了,还没有读取结束
		{//就将获取到的字符先放入到字符串中,之后重新进行读取
			buffer[i] = '\0';
			s += buffer;
			i = 0;
		}
		ch = in.get();
	}
	if (i != 0)//如果字符不长,则可以直接将其放到字符串中
	{
		buffer[i] = '\0';
		s += buffer;
	}
	return in;
}

void str::String::Insert(size_t pos, const char* str)
{
	assert(pos < _size);
	size_t len = strlen(str);
	if (_size + len > _capacity)
	{
		reserve(len + _size);
	}
	//int end = _size + len;
	//while (end > pos)
	//{
	//	_str[end] = _str[end - len];
	//	end--;
	//}
	int end = _size;
	while (end >= (int)pos)
	{
		_str[end + len] = _str[end];
		end --;
	}
	strncpy(_str + pos, str, len);
	_size += len;
}
void str::String::erase(size_t pos, size_t len )
{
	assert(pos < _size);
	if (len == npos || len + pos > _size)
	{
		_str[pos] = '\0';
		_size = pos;
	}
	else
	{
		size_t begin = pos + len;
		while (begin <= _size)
		{
			_str[begin - len] = _str[begin];
			begin++;
		}
		_size -= len;
	}
}
void str::String::resize(size_t n, char ch)
{
	if (n <= _size)
	{
		_str[n] = '\0';
		_size = n;
	}
	else
	{
		reserve(n);
		while (_size < n)
		{
			_str[_size] = ch;
			++_size;
		}
		_str[_size] = '\0';
	}
}
size_t str::String::find(char ch, size_t pos)
{
	assert(pos < _size);
	for (size_t i = pos; i < _size; i++)
	{
		if (_str[i] == ch)
		{
			return i;
		}
	}
	return npos;

}
size_t str::String::find(const char* sub, size_t pos)
{
	assert(pos < _size);
	const char* p = strstr(_str + pos, sub);
	if (p)
	{
		return p - _str;
	}
	else
	{
		return npos;
	}
}
str::String str::String::substr(size_t pos, size_t len )
{
	assert(pos < _size);
	str::String s;
	size_t end = pos + len;
	if (len == npos || len + pos > _size)
	{
		len = _size - pos;
		end = _size;

	}
	s.reserve(len);
	for (size_t i = pos; i < end; i++)
	{
		s += _str[i];
	}

	return s;

}

【Test.cpp部分】:

#define _CRT_SECURE_NO_WARNINGS
#include "String.h"
//void test_string1()
//{
//	str::String s1("hello world");
//	cout << s1.c_str() << endl;
//
//	str::String s2;
//	cout << s2.c_str() << endl;
//
//	for (size_t i = 0; i < s1.size(); i++)
//	{
//		cout << s1[i] << " ";
//	}
//	cout << endl;
//
//	str::String::iterator it = s1.begin();
//	while (it != s1.end())
//	{
//		(*it)++;
//		cout << *it << " ";
//		++it;
//	}
//	cout << endl;
//
//	for (auto& ch : s1)
//	{
//		ch++;
//		cout << ch << " ";
//	}
//	cout << endl;
//
//	cout << s1.c_str() << endl;
//}
//
void test_string2()
{
	str::String s1("hello world");
	cout << s1.c_str() << endl;
	s1.push_back(' ');
	s1.append("hello bit hello bit");

	cout << s1.c_str() << endl;

	s1 += '#';
	s1 += "*********************";
	cout << s1.c_str() << endl;

	str::String s2;
	s2 += '#';
	s2 += "*********************";
	cout << s2.c_str() << endl;
}

void test_string3()
{
	str::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;
}

void test_string4()
{
	str::String s1("hello world");
	str::String s2("hello world");

	cout << (s1 >= s2) << endl;

	//s1[0] = 'z';
	cout << (s1 >= s2) << endl;

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

}


void Test_string1()
{
	str::String s1("hello world");
	str::String s2;
	//cout << s1 << endl;
	//cout << s2 << endl;
		for (size_t i = 0; i < s1.size(); i++)
	{
		cout << s1[i] << " ";
	}
	cout << endl;

	str::String::iterator it = s1.begin();
	while (it != s1.end())
	{
		(*it)++;
		cout << *it << " ";
		++it;
	}
	cout << endl;

	for (auto& ch : s1)
	{
		ch++;
		cout << ch << " ";
	}
	cout << endl;

	cout << s1.c_str() << endl;
}



void test_string5()
{
	str::String s1("hello world");
	s1.Insert(5, "abc");
	cout << s1 << endl;

	s1.Insert(0, "xxx");
	cout << s1 << endl;

	s1.erase(0, 3);
	cout << s1 << endl;

	s1.erase(5, 100);
	cout << s1 << endl;

	s1.erase(2);
	cout << s1 << endl;
}

void test_string6()
{
	str::String s1("hello world");
	cout << s1 << endl;

	s1.resize(5);
	cout << s1 << endl;

	s1.resize(25, 'x');
	cout << s1 << endl;
}

void test_string7()
{
	str::String s1("test.cpp.tar.zip");
	//size_t i = s1.find('.');
	//size_t i = s1.rfind('.');

	//string s2 = s1.substr(i);
	//cout << s2 << endl;

	str::String s3("https://legacy.cplusplus.com/reference/string/string/rfind/");
	//string s3("ftp://www.baidu.com/?tn=65081411_1_oem_dg");
	// 协议
	// 域名
	// 资源名

	str::String sub1, sub2, sub3;
	size_t i1 = s3.find(':');
	if (i1 != str::String::npos)
		sub1 = s3.substr(0, i1);
	else
		cout << "没有找到i1" << endl;

	size_t i2 = s3.find('/', i1 + 3);
	if (i2 != str::String::npos)
		sub2 = s3.substr(i1 + 3, i2 - (i1 + 3));
	else
		cout << "没有找到i2" << endl;

	sub3 = s3.substr(i2 + 1);

	cout << sub1 << endl;
	cout << sub2 << endl;
	cout << sub3 << endl;
}

void test_string8()
{
	str::String s1("hello world");
	str::String s2 = s1;
	cout << s1 << endl;
	cout << s2 << endl;

	str::String s3("xxxxxxxxxxxxxxxxxxx");
	s2 = s3;

	cout << s2 << endl;
	cout << s3 << endl;
}

void test_string9()
{
	str::String s1("hello world");
	cin >> s1;
	cout << s1 << endl;
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
}

int main()
{
	//Test_string1();
	//test_string1();
	//test_string2();
	//test_string3();
	//test_string4();
	//test_string6();
	//test_string7();
	//test_string8();
	//test_string9();
	return 0;
}

下面是老生常谈的问题了,也就是在调用拷贝构造时会出现的两个指针指向一块空间的情况,这样再调用析构函数时,就会导致同一块空间连续析构两次。

说明:上述String类没有显式定义其拷贝构造函数与赋值运算符重载,此时编译器会合成默认的,当用s1构造s2时,编译器会调用默认的拷贝构造。最终导致的问题是,s1、s2共用同一块内存空间,在释放时同一块空间被释放多次而引起程序崩溃,这种拷贝方式,称为浅拷贝。

这里可以通过增加一个引用计数来解决,也就是说增加一个变量用来统计某块空间被多少个变量所引用。

那么什么是写时拷贝呢?

写时拷贝就是一种拖延症,是在浅拷贝的基础之上增加了引用计数的方式来实现的。
引用计数:用来记录资源使用者的个数。在构造时,将资源的计数给成1,每增加一个对象使用该资源,就给计数增加1,当某个对象被销毁时,先给该计数减1,然后再检查是否需要释放资源,如果计数为1,说明该对象时资源的最后一个使用者,将该资源释放;否则就不能释放,因为还有其他对象在使用该资源。

参考资料:

C++ STL string的Copy-On-Write技术 | 酷 壳 - CoolShell

C++的std::string的“读时也拷贝”技术! | 酷 壳 - CoolShell


总结

提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

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

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

相关文章

java 8 stream api将List<T>转换成树形结构

1、新建实体类 package com.example.springboot3.entity;import lombok.Builder; import lombok.Data;import java.util.List;Data Builder public class Menu {/*** id*/public Integer id;/*** 名称*/public String name;/*** 父id &#xff0c;根节点为0*/public Integer p…

vue3+threejs新手从零开发卡牌游戏(十七):模拟对方手牌上场

写一个模拟对方手牌上场的事件&#xff0c;其中注意上场后卡牌需要翻转下&#xff0c;同时调整攻击力文字位置&#xff0c;主要代码如下&#xff1a; utils/common.ts&#xff1a; import { nextTick } from vue; import * as THREE from three; import * as TWEEN from tween…

【Java程序设计】【C00377】基于(JavaWeb)Springboot的社区医疗服务系统(有论文)

【C00377】基于&#xff08;JavaWeb&#xff09;Springboot的社区医疗服务系统&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 博主介绍&#xff1a;java高级开发&#xff0c;从事互联网行业六年&#xff0c;已经做了六年的毕业设计程序开发&#x…

javaSSM公司招聘管理系统IDEA开发mysql数据库web结构计算机java编程maven项目

一、源码特点 IDEA开发SSM公司招聘管理系统是一套完善的完整企业内部系统&#xff0c;结合SSM框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;MAVEN方式加 载&#xff0c;系统具有完整的源代码和…

极端道路天气数据集 雨天 雾天 道路晴朗

极端道路天气数据集 是一系列专为自动驾驶、智能交通系统研发以及计算机视觉算法测试而设计的真实世界或模拟的道路环境图像和视频集合。这些数据集包含了在各类极端天气条件下捕捉到的道路场景&#xff0c;例如大雾、暴雨、暴雪、冰雹、雾霾、道路结冰等&#xff0c;这些都是…

Vue3 + Vite + TS + Element-Plus + Pinia创建新项目(1)

1、cmd进入命令行后&#xff0c;输入npm create vite 2、使用vs code打开文件夹 3、在VS Code的终端里面输入命令&#xff1a;npm i 安装依赖 4、安装依赖库 npm i vue-router 路由安装 npm i pinia 全局状态管理 npm i axios 请求库 npm i element-p…

30---SDRAM电路设计

视频链接 SDRAM电路设计01_哔哩哔哩_bilibili SDRAM电路设计 1、SDRAM简介 SDRAM&#xff1a;Synchronous Dynamic Random Access Memory&#xff0c;同步动态随机存储器。 同步是指其时钟频率和CPU前端总线的系统时钟相同&#xff0c;并且内部命令的发送与数据的传输都以…

国内ip切换app,让切换ip变得简单

在数字化快速发展的今天&#xff0c;互联网已经成为我们生活中不可或缺的一部分。然而&#xff0c;随着网络应用的深入&#xff0c;用户对于网络环境的需求也日益多样化。其中&#xff0c;IP地址作为网络中的关键标识&#xff0c;其切换与管理显得尤为重要。为了满足用户对于IP…

推荐5款测试数据生成工具!

一个成功、有效的测试策略由下面几个基本部分组成&#xff1a;完整的测试覆盖率、最小化的环境影响和健壮的测试数据。 其中测试数据尤其重要&#xff0c;其质量直接关系到测试的有效性。可以把测试数据看作是保持测试引擎运行的燃料——高质量的测试数据有助于确保测试执行的…

气体放电的基本物理过程

本篇为本科课程《高电压工程基础》的笔记。 和固体液体介质相比&#xff0c;气体绝缘有不老化的有点&#xff0c;而且击穿后具有完全的绝缘自恢复特性&#xff0c;是绝缘部分的重点。 带电质点的产生与消失 中性气体不到点&#xff0c;但是由于宇宙射线和地壳中的放射性物质…

【鸿蒙HarmonyOS开发笔记】使用@Preview装饰器预览组件

概述 ArkTS应用/服务支持组件预览&#xff0c;要求compileSdkVersion为8或以上。组件预览支持实时预览&#xff0c;不支持动态图和动态预览。组件预览通过在组件前添加注解Preview实现&#xff0c;在单个源文件中&#xff0c;最多可以使用10个Preview装饰自定义组件。 Preview…

NIO与AIO

NIO与AIO NIO模型 在 LInux 环境中&#xff0c;java.nio.channels.Selector 的子类叫做 sun.nio.ch.EPollSelectorImpl &#xff0c;其底 层是基于 Epoll 模型去实现的 IO 多路复用器。 对于 Epoll 模型 我们需要了解到它底层的三个函数 在 JDK 实现的底层中&#xff0c;EPol…

由浅到深认识Java语言(27):异常

该文章Github地址&#xff1a;https://github.com/AntonyCheng/java-notes 在此介绍一下作者开源的SpringBoot项目初始化模板&#xff08;Github仓库地址&#xff1a;https://github.com/AntonyCheng/spring-boot-init-template & CSDN文章地址&#xff1a;https://blog.c…

mysql如何存Emoji表情

如何存Emoji表情 背景解决方案一&#xff1a; 如果是自己搭建的数据库&#xff0c;参考如下。 1&#xff1a;先创建数据库&#xff0c;utf8编码2&#xff1a; 修改mysql 的配置文件 /etc/my.cnf 文件3&#xff1a;然后把你的表和字段也要支持utf8md4编码4&#xff1a;修改你连…

分页功能制作

使用HTML&#xff0c;css&#xff0c;js和json假数据制作分页功能。 以下为分页功能结构&#xff0c;下面可以点击上一页&#xff0c;下一页及数字&#xff0c;还可以自己输入想要跳转的页面点击跳转。下面每页显示的内容也会跟着改变。还可以选择不同的每页显示数据的条数。默…

备考ICA----Istio实验11---为多个主机配置TLS Istio Ingress Gateway实验

备考ICA----Istio实验11—为多个主机配置TLS Istio Ingress Gateway实验 1. 部署应用 kubectl apply -f istio/samples/helloworld/helloworld.yaml -l servicehelloworld kubectl apply -f istio/samples/helloworld/helloworld.yaml -l versionv12. 证书准备 接上一个实验…

【孙子级介绍语言模型的原理,实战和评估】

&#x1f525;博主&#xff1a;程序员不想YY啊&#x1f525; &#x1f4ab;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家&#x1f4ab; &#x1f917;点赞&#x1f388;收藏⭐再看&#x1f4ab;养成习惯 &#x1f308;希望本文对您有所裨益&#xff0c;如有…

超级爆火项目 壁纸取图小程序源码系统 带完整的安装代码包以及安装部署教程

在当今数字化时代&#xff0c;手机壁纸已经成为人们展示个性和品味的重要载体。为了满足广大用户对精美壁纸的需求&#xff0c;小编给大家分享一款超级爆火的“壁纸取图小程序源码系统”。该系统不仅提供了完整的安装代码包&#xff0c;还附带了详尽的安装部署教程&#xff0c;…

2024大广赛设计趋势揭秘:助你称霸比赛!

2024大广赛火热进行中&#xff0c;今天就与大家分享几个当下最流行的设计趋势&#xff0c;希望这些流行的设计趋势助你一举夺魁&#xff0c;他们是适老化设计、电商类设计、车机主题设计与游戏类主题设计&#xff0c;大赛当前&#xff0c;不看说不过去哦~ 适老化设计 适老化设…

【LINUX笔记】汇编-裸机开发

裸机开发 chmod 777 imxdownload //给予 imxdownload 可执行权限&#xff0c;一次即可 ./imxdownload backlight.bin /dev/sdd //烧写到 SD 卡中&#xff0c; 不能烧写到/dev/sda 或 sda1 里面&#xff01;汇编笔记 启动方式