2024年最全【C++】STL—(2),2024年最新入职3个月的C C++程序员面临转正

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

{
string s;
// 测试reserve是否会改变string中有效元素个数
s.reserve(100);
cout << s.size() << endl;
cout << s.capacity() << endl;

// 测试reserve参数小于string的底层空间大小时,是否会将空间缩小
s.reserve(50);
cout << s.size() << endl;
cout << s.capacity() << endl;

}

// 利用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’;
}
}
}

// 构建vector时,如果提前已经知道string中大概要放多少个元素,可以提前将string中空间设置好
void TestPushBackReserve()
{
string s;
s.reserve(100);
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';
	}
}

}

// string的遍历
// begin()+end() for+[] 范围for
// 注意:string遍历时使用最多的还是for+下标 或者 范围for(C++11后才支持)
// begin()+end()大多数使用在需要使用STL提供的算法操作string时,比如:采用reverse逆置string
void Teststring3()
{
string s1(“hello Bit”);
const string s2(“Hello Bit”);
cout << s1 << " " << s2 << endl;
cout << s1[0] << " " << s2[0] << endl;

s1[0] = 'H';
cout << s1 << endl;

// s2[0] = 'h'; 代码编译失败,因为const类型对象不能修改

}

void Teststring4()
{
string s(“hello Bit”);
// 3种遍历方式:
// 需要注意的以下三种方式除了遍历string对象,还可以遍历是修改string中的字符,
// 另外以下三种方式对于string而言,第一种使用最多
// 1. for+operator[]
for (size_t i = 0; i < s.size(); ++i)
cout << s[i] << endl;

// 2.迭代器
string::iterator it = s.begin();
while (it != s.end())
{
	cout << \*it << endl;
	++it;
}

// string::reverse\_iterator rit = s.rbegin();
// C++11之后,直接使用auto定义迭代器,让编译器推到迭代器的类型
auto rit = s.rbegin();
while (rit != s.rend())
	cout << \*rit << endl;

// 3.范围for
for (auto ch : s)
	cout << ch << endl;

}

//
// 测试string:
// 1. 插入(拼接)方式:push_back append operator+=
// 2. 正向和反向查找:find() + rfind()
// 3. 截取子串:substr()
// 4. 删除:erase
void Teststring5()
{
string str;
str.push_back(’ ‘); // 在str后插入空格
str.append(“hello”); // 在str后追加一个字符"hello"
str += ‘b’; // 在str后追加一个字符’b’
str += “it”; // 在str后追加一个字符串"it"
cout << str << endl;
cout << str.c_str() << endl; // 以C语言的方式打印字符串

// 获取file的后缀
string file("string.cpp");
size_t pos = file.rfind('.');
string suffix(file.substr(pos, file.size() - pos));
cout << suffix << endl;

// 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的协议前缀
pos = url.find("://");
url.erase(0, pos + 3);
cout << url << endl;

}

int main()
{
return 0;
}




---


#### 🍂2.1.4 string类对象的修改操作




| 函数名称 | 功能说明 |
| --- | --- |
| push\_back | 在字符串后尾插字符c |
| append | 在字符串后追加一个字符串 |
| operator+= (重点) | 在字符串后追加字符串str |
| c\_str(重点) | 返回C格式字符串 |
| find + npos(重点) | 从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置 |
| rfind | 从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置 |
| substr | 在str中从pos位置开始,截取n个字符,然后将其返回 |



#define _CRT_SECURE_NO_WARNINGS

#include
using namespace std;

#include

// 测试string容量相关的接口
// size/clear/resize
void Teststring1()
{
// 注意: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(10, 'a');
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;

}

//====================================================================================
void Teststring2()
{
string s;
// 测试reserve是否会改变string中有效元素个数
s.reserve(100);
cout << s.size() << endl;
cout << s.capacity() << endl;

// 测试reserve参数小于string的底层空间大小时,是否会将空间缩小
s.reserve(50);
cout << s.size() << endl;
cout << s.capacity() << endl;

}

// 利用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’;
}
}
}

// 构建vector时,如果提前已经知道string中大概要放多少个元素,可以提前将string中空间设置好
void TestPushBackReserve()
{
string s;
s.reserve(100);
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';
	}
}

}

// string的遍历
// begin()+end() for+[] 范围for
// 注意:string遍历时使用最多的还是for+下标 或者 范围for(C++11后才支持)
// begin()+end()大多数使用在需要使用STL提供的算法操作string时,比如:采用reverse逆置string
void Teststring3()
{
string s1(“hello Bit”);
const string s2(“Hello Bit”);
cout << s1 << " " << s2 << endl;
cout << s1[0] << " " << s2[0] << endl;

s1[0] = 'H';
cout << s1 << endl;

// s2[0] = 'h'; 代码编译失败,因为const类型对象不能修改

}

void Teststring4()
{
string s(“hello Bit”);
// 3种遍历方式:
// 需要注意的以下三种方式除了遍历string对象,还可以遍历是修改string中的字符,
// 另外以下三种方式对于string而言,第一种使用最多
// 1. for+operator[]
for (size_t i = 0; i < s.size(); ++i)
cout << s[i] << endl;

// 2.迭代器
string::iterator it = s.begin();
while (it != s.end())
{
	cout << \*it << endl;
	++it;
}

// string::reverse\_iterator rit = s.rbegin();
// C++11之后,直接使用auto定义迭代器,让编译器推到迭代器的类型
auto rit = s.rbegin();
while (rit != s.rend())
	cout << \*rit << endl;

// 3.范围for
for (auto ch : s)
	cout << ch << endl;

}

//
// 测试string:
// 1. 插入(拼接)方式:push_back append operator+=
// 2. 正向和反向查找:find() + rfind()
// 3. 截取子串:substr()
// 4. 删除:erase
void Teststring5()
{
string str;
str.push_back(’ ‘); // 在str后插入空格
str.append(“hello”); // 在str后追加一个字符"hello"
str += ‘b’; // 在str后追加一个字符’b’
str += “it”; // 在str后追加一个字符串"it"
cout << str << endl;
cout << str.c_str() << endl; // 以C语言的方式打印字符串

// 获取file的后缀
string file("string.cpp");
size_t pos = file.rfind('.');
string suffix(file.substr(pos, file.size() - pos));
cout << suffix << endl;

// 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的协议前缀
pos = url.find("://");
url.erase(0, pos + 3);
cout << url << endl;

}

int main()
{
return 0;
}


注意:


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




---


#### 🍂2.1.5 string类非成员函数




| 函数 | 功能说明 |
| --- | --- |
| operator+ | 尽量少用,因为传值返回,导致深拷贝效率低 |
| operator>> (重点) | 输入运算符重载 |
| operator<< (重点) | 输出运算符重载 |
| getline (重点) | 获取一行字符串 |
| relational operators (重点) | 大小比较 |


上面的几个接口大家了解一下,下面的OJ题目中会有一些体现他们的使用。string类中还有一些其他的操作,这里不一一列举,大家在需要用到时不明白了查文档即可。




---


#### 🍂2.1.6 vs和g++下string结构的说明


注意:下述结构是在32位平台下进行验证,32位平台下指针占4个字节。


* vs下string的结构  
 string总共占28个字节,内部结构稍微复杂一点,先是有一个联合体,联合体用来定义string中字符串的存储空间:  
 — 当字符串长度小于16时,使用内部固定的字符数组来存放  
 — 当字符串长度大于等于16时,从堆上开辟空间



union _Bxty
{ // storage for small buffer or pointer to larger one
value_type _Buf[_BUF_SIZE];
pointer _Ptr;
char _Alias[_BUF_SIZE]; // to permit aliasing
} _Bx;


这种设计也是有一定道理的,大多数情况下字符串的长度都小于16,那string对象创建好之后,内部已经有了16个字符数组的固定空间,不需要通过堆创建,效率高。  
 其次:**还有一个size\_t字段保存字符串长度,一个size\_t字段保存从堆上开辟空间总的容量**  
 最后:**还有一个指针**做一些其他事情。  
 故总共占16+4+4+4=28个字节。


![在这里插入图片描述](https://img-blog.csdnimg.cn/ce42d4d781134594860fff3a53781883.png)


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



struct _Rep_base
{
size_type _M_length;
size_type _M_capacity;
_Atomic_word _M_refcount;
};


— 指向堆空间的指针,用来存储字符串。




---


## 🍁小试牛刀(做题训练)


#### 🍂第一题


[仅仅反转字母](https://bbs.csdn.net/topics/618668825)


**给你一个字符串 s ,根据下述规则反转字符串:**


* 所有非英文字母保留在原有位置。
* 所有英文字母(小写或大写)位置反转。


返回反转后的 s 。


示例 1:



> 
> **输入:s = “ab-cd”  
>  输出:“dc-ba”**
> 
> 
> 


示例 2:



> 
> **输入:s = “a-bC-dEf-ghIj”  
>  输出:“j-Ih-gfE-dCba”**
> 
> 
> 


示例 3:



> 
> **输入:s = “Test1ng-Leet=code-Q!”  
>  输出:“Qedo1ct-eeLg=ntse-T!”**
> 
> 
> 


**提示:**


* 1 <= s.length <= 100
* s 仅由 ASCII 值在范围 [33, 122] 的字符组成
* s 不含 ‘"’ 或 ‘\’


**题解思路:**


我们使用 begin 指针从左边开始扫描字符串 s,end 指针从右边开始扫描字符串 s。如果两个指针都扫描到字母,且begin < end,那么交换 s[begin]和 s[end],然后继续进行扫描;否则表明反转过程结束,返回处理后的字符串。


**代码实现:**



class Solution
{
public:
bool isLetter(char ch)//判断是否为字母,如果是返回treu,否则返回false
{
if(ch >= ‘a’ && ch <= ‘z’)
return true;
if(ch >= ‘A’ && ch <= ‘Z’)
return true;
return false;
}
string reverseOnlyLetters(string s)
{
auto begin = s.begin();
auto end = s.end() - 1;
while(begin < end)
{
while(begin < end && !isLetter(*begin))//非英文字母,且保证最后begin和end重合
{
++begin;
}
while(begin < end && !isLetter(*end))//非英文字母,且保证最后begin和end重合
{
–end;
}
swap(*begin, *end);//交换
//交换后还要调整
++begin;
–end;
}
return s;
}
};




---


#### 🍂第二题


[字符串中第一个唯一字符](https://bbs.csdn.net/topics/618668825)


题述:给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。


示例1:



> 
> **输入:s = “leetcode”**  
>  **输出:0**
> 
> 
> 


示例2:



> 
> **输入: s = “loveleetcode”  
>  输出: 2**
> 
> 
> 


示例3:



> 
> **输入: s = “aabb”  
>  输出: -1**
> 
> 
> 


提示:


* 1 <= s.length <= 105
* s 只包含小写字母


**解题思路:**


首先遍历一遍字符串,然后把每个字母的出现次数计算出来。


之后再遍历一遍字符串。遍历过程中,如果遇到了一个值出现过一次的字母,就返回这个字母的下标。


**代码实现:**



class Solution
{
public:
int firstUniqChar(string s)
{
int count[26] = {0};
//统计每个字符出现的次数
for(auto ch:s)
{
count[ch - ‘a’]++;
}
//找出字符串中第一个不重复的字符
for(int i = 0; i < s.size(); ++i)
{
if(count[s[i] - ‘a’] == 1)
{
return i;
}
}
return -1;
}
};




---


#### 🍂第三题


[字符串最后一个单词的长度](https://bbs.csdn.net/topics/618668825)


![请添加图片描述](https://img-blog.csdnimg.cn/3187a1a1a7fb455b8081d9f654fb356a.png)


* **解题思路**


注意这里读区字符串不能直接cin,因为cin遇到空格就会终止,要用getline


* **代码实现**



#include
#include
using namespace std;
int main()
{
string s;
//cin >> s;
getline(cin, s);
size_t pos = s.rfind(’ ');
if(pos != string::npos)//多个单词
{
cout << s.size() - (pos + 1) << endl;
}
else//一个单词
{
cout << s.size() << endl;
}
return 0;
}




---


#### 🍂第四题


[验证回文串](https://bbs.csdn.net/topics/618668825)


![请添加图片描述](https://img-blog.csdnimg.cn/6b746aee6b17487ba5393bc3aee07a3f.png)


* 解题思路


使用双指针。初始时,左右指针分别指向 sgood\textit{sgood}sgood 的两侧,随后我们不断地将这两个指针相向移动,每次移动一步,并判断这两个指针指向的字符是否相同。当这两个指针相遇时,就说明 sgood\textit{sgood}sgood 时回文串。


* 代码演示



class Solution {
public:
bool IsLetterOrNun(char ch)
{
if((ch >= ‘A’ && ch <= ‘Z’) || (ch >= ‘a’ && ch <= ‘z’) || (ch >= ‘0’ && ch <= ‘9’))
{
return true;
}
else
{
return false;
}
}
bool isPalindrome(string s) {
int begin = 0, end = s.size() - 1;
while(begin < end)
{
while(begin < end && !IsLetterOrNun(s[begin]))//跳过非字母数字
{
++begin;
}
while(begin < end && !IsLetterOrNun(s[end]))//跳过非字母数字
{
–end;
}
if(s[begin] != s[end])
{
//有一个是数字,就不存在大小写比较问题
if(s[begin] < ‘A’ || s[end] < ‘A’)
{
return false;
}
else if(s[begin] < s[end] && s[begin] + 32 == s[end])
{
++begin;
–end;
}
else if(s[end] < s[begin] && s[end] + 32 == s[begin])
{
++begin;
–end;
}
else
{
return false;
}
}
else
{
++begin;
–end;
}
}
return true;
}
};

//改进代码

class Solution {
public:
bool isPalindrome(string s) {
string sgood;
for (char ch: s) {
if (isalnum(ch)) {
sgood += tolower(ch);
}
}
int n = sgood.size();
int left = 0, right = n - 1;
while (left < right) {
if (sgood[left] != sgood[right]) {
return false;
}
++left;
–right;
}
return true;
}
};




---


#### 🍂第五题


[字符串相加](https://bbs.csdn.net/topics/618668825)


![请添加图片描述](https://img-blog.csdnimg.cn/1e83c0366dfe444f9d8d466f881c04a1.png)


* 解题思路


本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法,回想一下我们在纸上对两个整数相加的操作,是不是如下图将相同数位对齐,从低到高逐位相加,如果当前位和超过 101010,


* 代码演示



class Solution {
public:
string addStrings(string num1, string num2) {
string retStr;
int end1 = num1.size() - 1;
int end2 = num2.size() - 1;
int carry = 0;
while(end1 >= 0 || end2 >= 0)//只要还有一位那么就继续
{
int val1 = 0, val2 = 0;
if(end1 >= 0)
{
val1 = num1[end1] - ‘0’;
–end1;
}
if(end2 >= 0)
{
val2 = num2[end2] - ‘0’;
–end2;
}
int ret = val1 + val2 + carry;
if(ret > 9)//进位
{
ret -= 10;
carry = 1;
}
else
{
carry = 0;
}
//头插
retStr.insert(0, 1, ‘0’ + ret);
//retStr.insert(retStr.begin(), ‘0’ + ret);//同上
}
if(carry == 1)//还有一位的情况:“1”,“9”
{
retStr.insert(retStr.begin(), ‘1’);
}
return retStr;
}
};




---


## 🌿3. string类的模拟实现


### 🍃3.1 经典的string类问题


上面已经对string类进行了简单的介绍,大家只要能够正常使用即可。在面试中,面试官总喜欢让学生自己来模拟实现string类,最主要是实现string类的构造、拷贝构造、赋值运算符重载以及析构函数。大家看下以下string类的实现是否有问题?


`string.h`



// 为了和标准库区分,此处使用String
class String
{
public:
/*String()
:_str(new char[1])
{*_str = ‘\0’;}
*/
//String(const char* str = “\0”) 错误示范
//String(const char* str = nullptr) 错误示范
String(const char* str = “”)
{
// 构造String类对象时,如果传递nullptr指针,可以认为程序非
if (nullptr == str)
{
assert(false);
return;
}
_str = new char[strlen(str) + 1];
strcpy(_str, str);
}
~String()
{
if (_str)
{
delete[] _str;
_str = nullptr;
}
}
private:
char* _str;
};
// 测试
void TestString()
{
String s1(“hello bit!!!”);
String s2(s1);
}


`string.cpp`



#include"string.h"
int main()
{
TestString();
return 0;
}


![在这里插入图片描述](https://img-blog.csdnimg.cn/39d9d5ea7ed548429913e27f778ba115.png)


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




---


### 🍃3.2 浅拷贝


由如上代码我们了解了浅拷贝会带来两个问题:


* 析构两次空间
* 其中一个去修改,会影响另一个


**浅拷贝:也称位拷贝,编译器只是将对象中的值拷贝过来。如果对象中管理资源,最后就会导致多个对象共享同一份资源,当一个对象销毁时就会将该资源释放掉,而此时另一些对象不知道该资源已经被释放,以为还有效,所以当继续对资源进项操作时,就会发生发生了访问违规。**


就像一个家庭中有两个孩子,但父母只买了一份玩具,两个孩子愿意一块玩,则万事大吉,万一不想分享就你争我夺,玩具损坏。


可以采用深拷贝解决浅拷贝问题,即:**每个对象都有一份独立的资源,不要和其他对象共享**。父母给每个孩子都买一份玩具,各自玩各自的就不会有问题了。




---


### 🍃3.3 深拷贝


如果一个类中涉及到资源的管理,其拷贝构造函数、赋值运算符重载以及析构函数必须要显式给出。一般情况都是按照深拷贝方式提供。


深拷贝会新开辟一块与原对象一样大的空间,再把原对象空间上的值拷贝过来。


![在这里插入图片描述](https://img-blog.csdnimg.cn/79771f08489b43f589882a0054286ac1.png)




---


#### 3.3.1 🍂深拷贝的传统版写法的string类


`string.h`



#pragma once
namespace bit
{
class string
{
public:
string(char* str)
:_str(new char[strlen(str) + 1]
{
strcpy(_str, str);
}
//s2(s1)
string(const string& s)
:_str(new char[strlen(s.str) + 1])
{
strcpy(_str, s._str);
}
//s1 = s3
string operator=(const string& s)
{
if(this != &s)//防止自己赋值
{
/*delete[] _str;//this->_str
_str = new char[strlen(s._str) + 1];*/
char* tmp = new char[strlen(s._str) + 1];
delete[] _str;
_str = tmp;
strcpy(_str, s._str);
}
return *this;
}
~string()
{
delete[] _str;
_str = nullptr;
}
char& operator[](size_t pos)
{
return _str[pos];
}
private:
char* _str;
};
void f1(string s)
{}
void f2(const string& s)
{}
template
void f3(T x)
{}
void f3(const T& x)
{}
void test_string1()
{
string s1(“hello”);
s1[0] = ‘x’;

	string s2(s1);
	s2[0] = 'y';
	
	string s3("hello bit");
	s1 = s3;

	f1(s1);
	f2(s2);
}

}


`string.cpp`



#include"string.h"
int main()
{
try
{
bit::test_string1();
}
catch(exception& e)
{
cout << e.what() << endl;
}
return 0;
}


![在这里插入图片描述](https://img-blog.csdnimg.cn/70fd1be5db2a454e8db12c5a04e20a95.png)




---


#### 3.3.2 🍂深拷贝的现代版写法的String类



class String
{
public:
String(const char* str = “”)
{
if (nullptr == str)
{
assert(false);
return;
}
_str = new char[strlen(str) + 1];
strcpy(_str, str);
}
String(const String& s)
: _str(nullptr)
{
String strTmp(s._str);
swap(_str, strTmp._str);
}
// 对比下和上面的赋值那个实现比较好?
String& operator=(String s)
{
swap(_str, s._str);
return *this;
}
/*
String& operator=(const String& s)
{
if(this != &s)
{
String strTmp(s);
swap(_str, strTmp._str);
}
return *this;
}
*/
~String()
{
if (_str)
{
delete[] _str;
_str = nullptr;
}
}
private:
char* _str;
};


它们俩的效率是一样的,但两者都各有千秋


* 传统写法,可读性高,便于理解,但操作性较低
* 现代写法,代码更加简洁高效,但是逻辑更加复杂




---


### 🍃3.4 写时拷贝(了解)


写时拷贝就是一种拖延症,是在浅拷贝的基础之上增加了引用计数的方式来实现的。


引用计数:用来记录资源使用者的个数。在构造时,将资源的计数给成1,每增加一个对象使用该资源,就给计数增加1,当某个对象被销毁时,先给该计数减1,然后再检查是否需要释放资源,如果计数为1,说明该对象时资源的最后一个使用者,将该资源释放;否则就不能释放,因为还有其他对象在使用该资源。


![在这里插入图片描述](https://img-blog.csdnimg.cn/535c2ebc33c542309d82ff42ec02f170.png)


早期 Linux 选择了写时拷贝的技术,而 VS 下选择了直接深拷贝的技术。它们本质都是深拷贝,只是说 Linux 下先做浅拷贝,如果不写就不做深拷贝,写了再去做深拷贝,并且是谁写谁做。


[写时拷贝](https://bbs.csdn.net/topics/618668825)


[写时拷贝在读取时的缺陷](https://bbs.csdn.net/topics/618668825)




---


### 🍃3.5 string类的模拟实现



#pragma once

namespace bit
{
class string
{
public:
typedef char* iterator;
typedef const char* const_iterator;

	iterator begin()
	{
		return _str;
	}

	iterator end()
	{
		return _str + _size;
	}


	const_iterator begin() const
	{
		return _str;
	}

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

	/\*string()

:_str(new char[1])
, _size(0)
, _capacity(0)
{
_str[0] = ‘\0’;
}*/

	// 不能这么初始化空对象
	/\*string()

:_str(nullptr)
, _size(0)
, _capacity(0)
{}*/

	//string(const char\* str = "\0")
	/\*string(const char\* str = "")

:_str(new char[strlen(str)+1])
, _size(strlen(str))
, _capacity(strlen(str))
{
strcpy(_str, str);
}*/

/\* string(const char\* str = "")

: _size(strlen(str))
, _capacity(_size)
, _str(new char[_capacity + 1])
{
strcpy(_str, str);
}*/

	string(const char\* str = "")
	{
		_size = strlen(str);
		_capacity = _size;
		_str = new char[_capacity + 1];

		strcpy(_str, str);
	}

	// 传统写法
	// s2(s1)
	//string(const string& s)
	// :\_str(new char[s.\_capacity+1])
	// , \_size(s.\_size)
	// , \_capacity(s.\_capacity)
	//{
	// strcpy(\_str, s.\_str);
	//}

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

rator begin() const
{
return _str;
}

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

	/\*string()

:_str(new char[1])
, _size(0)
, _capacity(0)
{
_str[0] = ‘\0’;
}*/

	// 不能这么初始化空对象
	/\*string()

:_str(nullptr)
, _size(0)
, _capacity(0)
{}*/

	//string(const char\* str = "\0")
	/\*string(const char\* str = "")

:_str(new char[strlen(str)+1])
, _size(strlen(str))
, _capacity(strlen(str))
{
strcpy(_str, str);
}*/

/\* string(const char\* str = "")

: _size(strlen(str))
, _capacity(_size)
, _str(new char[_capacity + 1])
{
strcpy(_str, str);
}*/

	string(const char\* str = "")
	{
		_size = strlen(str);
		_capacity = _size;
		_str = new char[_capacity + 1];

		strcpy(_str, str);
	}

	// 传统写法
	// s2(s1)
	//string(const string& s)
	// :\_str(new char[s.\_capacity+1])
	// , \_size(s.\_size)
	// , \_capacity(s.\_capacity)
	//{
	// strcpy(\_str, s.\_str);
	//}

[外链图片转存中…(img-z0EDlpUS-1715755755142)]
[外链图片转存中…(img-MXfWaNtJ-1715755755142)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值