C++学习---string模拟实现（2）

1.随机插入一个字符串

（1）insert函数插入一个字符的方法我们在之前的模拟实现里面已经搞过了，那个里面要注意的是这个全体向后挪动的循环过程，这个里面我们要实现的是插入字符串的模拟实现；

（2）这个插入字符串还是需要注意这个在头部进行插入的情况，我们的这个解决方案和插入一个字符是相通的，就是把这个end的类型改为这个int类型，pos也是可以强制类型转换为int类型的，这样的话就可以在这个头部进行数据的插入了；

（3）上面的案例里面所使用到的strncpy函数的参数有3个，第一个参数的意思是destination，也就是目的地的意思，第二个参数的意思是source也就是源头的意思，第三个参数的意义就是拷贝字符的个数，这个里面的话就是拷贝len个字符，把str从_str+pos的位置开始拷贝；

2.随机删除一个字符串

（1）删除字符串使用的同样是erase函数，这个函数里面是有两个参数的，第一个参数就是我们想要开始删除的位置，第二个参数就是这个想要删除的个数，但是在这个函数参数部分，我们也是给出了这个缺省值npos,这个就是一个很大的数值；

（2）如果我们在传参的时候只给了一个参数，就是这个pos,也就是开始进行删除的位置，这个时候编译器会默认为这个第二个参数就是npos,也就是这个无穷大，所以这个时候进行删除的话就会从我们指定的pos位置开始一直删除到这个最后末尾；

（3）如果我们指定这个删除的字符串的长度的话，就会从这个pos位置开始，删除len个之后就停止了，我们的方法就是使用的if else语句，如果这个pos后面只有4个字符，但是你要删除的字符的个数大于6个的话，就会全部删除，这样的话我们可以直接在这个pos下标的位置补上斜杠0就可以

但是如果我们只是删除部分字符的话，我们还是要进行这个字符的挪动的，循环的条件是begin<=_size这样的话，相当于是从这个pos+len也就是begin的位置开始向前进行这个挪动知道begin>_size这个过程里面斜杠0也会直接被挪过去，例如这个hello一共是5字符，下标就是01234，我们从下标是2的位置开始删除，删除两个，这样的话就会上下这个o字符，begin就是4下标，这个下标位置就是o，相当于是4下标<=5（这个5指的是字符的个数），所以可以把这个o字符挪过去，begin++就是5下标，这个位置就是斜杠0，再把这个斜杠0挪过去循环才会结束；

（4）我们也是可以改变这个循环条件不去管这个斜杠0，最后再把这个斜杠0添加到这个新的字符串的后面也是可以的，最后我们要修改更新这个_size大小，新的大小就是减去这个len个数的字符

（5）下面的就是我们的测试案例：第一次的erase是从3下标开始，删除4个字符，第二次这个删除100个肯定是不可能的，但是这个时候编译器不会报错，而是删掉pos位置后面的全部字符，第三次的这个只传递了一个参数就会默认删掉pos位置后面的全部字符；

3.resize函数的模拟实现

（1）我们的这个resize函数的总用就是可以缩小这个字符串的容量，也可以增加这个字符串的容量，具体的模拟实现如下所示：

（2）这个模拟实现我们给了2个参数，第一个就是这个容量的大小，第二个就是在这个扩容的情况下面需要拿什么字符进行填充，如果这个n<_size的话，就是相当于缩小这个空间，直接添加这个斜杠0就可以了，否则的话我们需要使用这个reserve函数进行扩容，然后填充这个字符；

如果给了这个字符，我们就按照这个传递的字符进行填充，否则就按照这个默认的斜杠0进行填充，因为这个填充的字符不一定是斜杠0，所以我们最后还是要在这个字符串的末尾加上斜杠0；

（3）下面是对于这个函数模拟实现的测试用例，第一个传递参数3就相当于是缩小空间，只会保留3个字符，第二次测试的20相当于是扩容到20字节大小的空间，而且是使用x字符进行填充的；

（4）其实这个reserve函数我们之前也是模拟实现过的，就是开辟空间temp把原来的数组给拷贝过去，删掉原来的空间，最后更新这个_capacity容量的大小，这个函数的模拟实现相当于是使用的动态内存的开辟和释放；

4.find函数的模拟实现

（1）首先就这个函数查找到这个单个的字符，返回的就是这个字符的下标，这个就是一个for循环，一个if循环判断就可以了；

（2）然后是查找到这个字符串，这个传递的参数就是这个子串sub,从pos位置开始找，默认的话就是从头开始找的，调用这个strstr函数，使用p指针接受这个返回值，如果找到的话，就返回这个下标，这个下标的计算方法就是指针详见求出这个指针之间的字符个数，否则的话就返回npos表示没有找到；

5.substr函数模拟实现

（1）substr就是用来提取这个子串的，就是对于一个字符串，abcdefgh这种的，我们可以从第几个位置开始进行提取，提取的长度也是自己可以进行规定的；

（2）我们传递的第一个参数就是pos,翻译过来就是这个从哪个位置开始查找，第二个参数就是这个npos，实际上就是这个子串的长度，我们下面如果找到了这个子串，就是使用的reserve函数开辟对应的大小的空间，这个s就是用来存放这个子串的；

（3）这个函数的用途就是之前提到的这个网络上面的网址，把他们的这个域名，协议之类的根据这个分隔符分隔开，我们完成这个函数的模拟实现之后可以尝试调用我们自己实现的函数，达到效果就说明这个函数的模拟实现是成功的；

（4）下面的就是这个函数调用的过程，我们随意的给出一个链接就可以进行这个对应的测试，使用s3.substr进行这个函数的调用，i1就是这个find函数的返回值，实际上就是这个冒号位置的下标

（5）接下来我们进行这个测试的时候就会发现这个会崩溃掉，原因就是下面的，return s这个返回是一个传值返回，这个时候会执行相应的拷贝构造，然后再去赋值给这个sub1,因为这个sub1调用了这个函数；

（6）因为这个return 返回的时候执行的这个拷贝构造是一个浅拷贝，浅拷贝的话就会出现这个s会把空间给释放掉之后，赋值给s1的时候这个空间就已经不存在了，所以才会报错；

我们知道这个编译器会进行优化，但是这个地方不会进行优化，因为这个地方是执行的拷贝构造加上赋值，我们知道这个构造和拷贝构造同时发生的时候可能会被优化为一步，但是这个地方的拷贝构造和赋值不会被优化为一步；

（7）这个时候要想解决这个问题，首先必须要深刻地认识到这个问题，下面就是浅拷贝会出现这个崩溃的原因，s1是一个对象，s2是一个对象，我们想要把这个s1拷贝给s2,如果我们自己不去写的话，编译器就会默认执行浅拷贝，这样的话s2,s1就会指向同样的一块区域，释放一块的话就无法进行这个赋值了，因为这个浅拷贝之后substr函数被调用了，需要赋值给sub1;

这个就需要我们自己实现这个拷贝构造函数和赋值函数：

（8）要想规避上面涉及到的诸多问题，就需要我们新开辟一块空间，不要让这个新的对象和原来的对象指向相同的空间，然后把这个s1的东西拷贝给s2,在进行这个s2的大小和容量的更新即可；

（9）赋值函数，赋值和拷贝构造的区别就是赋值是用这个已经创建的对象去初始化这个新的对象，我们下面就是使用这个已经创建的对象s初始化新的对象，例如我们想要使用s3赋值给s2吧，我们首先就是开辟出和s3相同大小的一个空间，记作temp临时空间，把这个s3的内容放到这个空间里面去，释放掉这个旧的空间，更新这个新空间的大小和容量；