自己来实现一个String类?干货!!!!详细!!!!(补充)

今天药忘吃喽~ 2022-11-14 10:10 217阅读 0赞

![在这里插入图片描述][20210328155031584.png]

### 实现String类的补充 ###

*   *  一.insert
     *   *  1.插入字符
         *  2.插入字符串
     *  二.erase
     *  三.find
     *   *  1.寻找对应字符数的位置
         *  2.寻找对应的字符串的位置
     *  四.选取字符串中的子串
     *  五.赋值运符补充
     *   *  operator >>
         *  operator <<

这里对于String类的具体补充是让我们更加完善这个接口,在上一篇博客中 [点击此处][Link 1]就是一个简单的手撕String,这里是补充,让我们对于String类的理解更加的深刻.

## 一.insert ##

### 1.插入字符 ###

比较简单,就是要对于其后面的元素进行后移的操作,复杂度比较高  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]

void  insert(size_t pos, const char& ch){ 
    		
    		//0.检查位置是否有效[0,size]
    		assert(pos <= _size);
    
    		//1.容量检查
    		if (_size  == _capacity){ 
    			
    			size_t newc = _capacity == 0 ? 15 : 2 * _capacity;
    			reserve(newc);
    		}
    		//2.从后向前移动元素(先将\0放在最后,以免最后的添加)
    		size_t end = _size + 1;
    		while (end > pos){ 
    			
    			_data[end] = _data[end - 1];
    			--end;
    		}
    		//3.插入
    		_data[pos] = ch;
    		//4.更新
    		_size++;
    	}

这个函数的内部就是由很多简单的步骤组成的,我们多看看,多理解就行了.

### 2.插入字符串 ###

步骤:  
**1.输入位置检查  
2.容量检查  
3.依次循环往后  
4.插入  
5.更新**

这里就不做过多的解释了,其实完成一个字符串的插入就是相当于将每一个字符进行插入,多次形成一个循环就可以了.

void insert(size_t pos, const char* ptr){ 
    		
    		//输入检查
    		assert(pos <= _size);
    
    		//要插入字符串的长度
    		int len = strlen(ptr);
    		if (_size+len > _capacity){ 
    			
    			reserve(_size + len);	//如果内部的容量不够,则对其进行扩容
    		}
    
    		size_t end = _size + len;		//定义最后的位置
    		while (end>pos+len-1){ //在内部进行循环,让字符串挨个加上
    			
    			_data[end] = _data[end - len];	//按照对应的位置进行赋值
    			--end;//挨个循环
    		}
    	   
    		_size += len;	//对其位置进行更新
    	}

## 二.erase ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]

void erase(size_t pos, size_t len = npos){ 
    
    		assert(pos < _size);		//输入的是否有效检查
    		
    		if (len == npos||pos+len>=_size){ 	
    		//当存在输入的pos值大于或者等于其中的值时,直接对所有的进行删除
    			_size = pos;
    			_data[_size] = '\0';
    		}
    		else{ 		//如果输入的是有效字符
    
    			size_t start = pos + len;	//先定义最后的位置
    
    			//[pos+len,size]
    			while (start <= _size){ 		//在要删除的循环内部
    
    				//依次向前移动
    				_data[start - len] = _data[start];		//将要删除后面的依次进行提前
    				start++;	//循环
    			}
    			_size -= len;		//在直接对_size减去len 即可
    		}
    	}
    
    //===============上面的代码需要下面的进行实现--定义了一个静态变量赋予了缺省值
    class String{ 
    public:
    	...
    private:
    	size_t _size;
    	size_t _capacity;
    	char* _data;
    	static const size_t npos;
    };
    //静态成员在外部进行定义
    const size_t String::npos=-1;

删除基本上都牵扯到内存\_size缩小

## 三.find ##

### 1.寻找对应字符数的位置 ###

size_t find(const char& ch, size_t pos = 0){ 
    		
    		for (size_t i = pos; i < _size; ++i){ 
    
    			if (_data[i] == ch)
    				return i;
    		}
    		//越界
    		return npos;
    	}

### 2.寻找对应的字符串的位置 ###

步骤:  
**1.看是否有效  
2.利用C语言的strstr进行寻找  
3.寻找到则输出对应的位置  
4.没有寻找到则输出其所预先设好的缺省值**

size_t find(const char* ptr, size_t pos = 0){ 
    		
    		assert(pos < _size);		//输入检查
    		
    		char* ptrPos=strstr(_data+pos, ptr);	//运用strstr函数找到对应的
    		
    		if (ptrPos){ 
    			
    			return ptrPos - _data;	//如果找到,则直接对其进行输出
    		}
    		return npos;	//如果没找到则输出缺省值,这里的npos是上面的函数私有类定义的静态变量
    	}

## 四.选取字符串中的子串 ##

**步骤:**

**1.我们给定了开始的位置和长度  
2.创建新的String空间  
3.从pos位置开始进行memcpy拷贝过去  
4.因为它会把POS后面的全部拷贝,我们只需要len  
5.我们将len 长度时的值变为\\0,让这个字符串强制结束  
6.返回新创建的空间,删除原来的空间**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 2]

String substr(size_t pos, size_t len=npos){ 
    		
    		assert(pos < _size);		//输入检查
    
    		if (len==npos||pos + len >= _size){ 	
    		//如果对应的字节是相等的话,责直接调用函数对其进行输出
    			return String(_data + pos);
    		}
    		else{ 		//如果满足条件
    			
    			char* newC = new char[len+1];	//先开辟一个对应的空间
    
    			memcpy(newC, _data + pos, sizeof(char)*len);	//将对应的字节拷贝过去
    			newC[len] = '\0';		//对新的空间的最后位置赋予\0,因为在字符串里面都是以\0结尾的
    			return String(newC);	//将洗的呢字符串进行输出
    			delete[] newC;			//删除掉以前的字符串空间
    		}
    	}

## 五.赋值运符补充 ##

### operator >> ###

自定义输入操作

istream& operator>>(istream& in, String& str){ 
    	
    	char ch;		//定义一个字符串
    	while (ch=cin.get()){ 	//利用grt函数接口,遇到空格时结束
    		
    		if (ch == ' ' || ch == '\n')	//等于对应的值时,直接退出
    			break;
    		//尾插
    		str += ch;	//满足条件则直接尾插
    	}
    	return in;	//返回对应的值
    }

### operator << ###

自定义输出操作

ostream& operator<<(ostream& out, const String& str){ 
    	
    	for (const auto& ch : str)	//直接使用一个范围for函数将其进行输出
    		out << ch;
    	return out;		//返回其值
    }

这篇农科就是对上一篇博客的一个总结和补充,让String类的接口能更加的全面.不清楚的可以返回到上一篇博客看. [点击此处][Link 1]

[20210328155031584.png]: /images/20221022/9604abe0c5534214ba55a2f2c1239794.png
[Link 1]: https://blog.csdn.net/weixin_46554582/article/details/115134306
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]: /images/20221022/ebb45ff8534b447f8d3c2d78de1b0f20.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]: /images/20221022/610deed2dd5d4796a995389afdb7b8ae.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 2]: /images/20221022/9b512fdac0044c47b89f5e107f0cca77.png