C C++最新C++ string底层原理_c++、string的底层实现原理(1)，C C++开发教程入门

最新推荐文章于 2024-08-23 13:35:10 发布

2401_84973733

最新推荐文章于 2024-08-23 13:35:10 发布

阅读量332

点赞数 5

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84973733/article/details/138880843

版权

程序员专栏收录该内容

42 篇文章 3 订阅

订阅专栏

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

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

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

	typedef char\* reserve_Iterator;


实际上是指针靠begin(),end(),rend(),rbegin(),cend(),dbegin()这几个接口在做指针的前移和后移来遍历字符串。

	typedef char\* Iterator;
	Iterator begin() {
		return str;
	}
	Iterator end() {
		return str + _size;
	}
	string::iterator it=s.begin();
	while(it!=s.end()){
	cout<<\*it<<endl;
	}


这里已typedef char\* Iterator来说明。接口begin()实际上时返回首指针，而end()时返回字符串的尾指针，靠++来移动指针。  
 三、string的传统写法  
 1.构造实现  
 首先要解决string的构造

string_str(const char* _str=“”)
:_size(strlen(_str)),
str(new char[strlen(_str) + 1]),
_capasity(strlen(_str))
{
strcpy(str, _str);
}
string_str(string_str& st1)
:str(new char[strlen(st1.str) + 1])
{

		strcpy(this->str, st1.str);

	}

	~string\_str() {
		delete[] str;
		str = nullptr;

	}


在实现构造函数时采深度拷贝，因为浅拷贝字符串在常量区是常量不能修改，采用深拷贝在堆区开辟空间，这样字符串就能修改了。  
 接着是无参构造，在string源码中无参构造对capacity初始化是15，而我在实现是初始化为0了。

string\_str(const string_str& st)
		:str(nullptr)
{
		string_str tem(st.str);
		swap(this->str, tem.str);

	}


拷贝构造采用深拷贝，创建一个和this一样空间大小把str的内容拷贝到this中。  
 2.其他接口  
 operator=

/\* string\_str& operator=(const string\_str& st) {

if (this != &st) {
char* s = new char[strlen(st.str) + 1];
delete[] this->str;
this->str = s;
strcpy(this->str, st.str);

}
return *this;

}*/


思想和拷贝构造基本相同采用深拷贝，创建一个和this一样空间大小把str的内容拷贝到this中。  
 reserve()

void reserve(size_t num) {
if (num >= _capasity) {
char* str1 = new char[num + 1];

			 strcpy( str1,this->str);
			
			 delete[] str; 
			 this->str = str1;
				_capasity = num;
				
			 
		 }
	 }


num如果比capacity小不做处理，比capacity大就进行扩容，开辟一个num大小空间的内存，接着把this中的内容拷到新开的内存。  
 push\_back()和append()

	 void push\_back(char ch) {
		 if (_size >= _capasity) {
			 size\_t num = _capasity == 0 ? 4 : 2 \* _capasity;
			 this->reserve(num);

		 }
		 str[_size] = ch;
		 _size++;
		 str[_size] = '\0';
		 //\0标志字符串结束
	 
	 }
	 void append(const char\* ch) {
		 size\_t len = strlen(ch);
		 if (_size + len > _capasity) {
			 this->reserve(_size + len);
		 }
		 strcpy(this->str+_size,ch);
		 _size += len;
		
	 }


resize():

	void resize(size\_t num,char ch='\0') {
		 if (num <= this->_size) {
			 this->str[num] = '\0';
			 this->_size = num;
		 }
		 else {
			 
			 if (num >_capasity) {
				 reserve(num);
			 }
		 for (int i = _size; i < num; i++) {
			 str[i] = ch;
		}
		 _size = num;
		 str[num] = '\0';
		 }