成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

C++ string底層原理

番茄西紅柿 / 3229人閱讀

摘要:兩個對象指向同一個地址在兩個對象調(diào)用析構(gòu)函數(shù)是前一個對象調(diào)用的析構(gòu)函數(shù)已經(jīng)釋放了這個地址的內(nèi)從而后一個會重復(fù)釋放該塊空間導(dǎo)致出錯。深拷貝如果一個類中涉及到資源的管理其拷貝構(gòu)造函數(shù)賦值運算符重載以及析構(gòu)函數(shù)必須要顯式給出。

一、深淺拷貝
淺拷貝:

在實現(xiàn)string時要是不實先string拷貝構(gòu)造,會自動生成一個拷貝構(gòu)造函數(shù),但是他只是一個淺拷貝。兩個string對象指向同一個地址,在兩個對象調(diào)用析構(gòu)函數(shù)是,前一個對象調(diào)用的析構(gòu)函數(shù)已經(jīng)釋放了這個地址的內(nèi)從,而后一個會重復(fù)釋放該塊空間,導(dǎo)致出錯。


會觸發(fā)斷點,然后報錯.

class string{public:/*string():_str(new char[1]){*_str = '/0';}*///string(const char* str = "/0") 錯誤示范//string(const char* str = nullptr) 錯誤示范string(const char* str = ""){// 構(gòu)造string類對象時,如果傳遞nullptr指針,認(rèn)為程序非法,此處斷言下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類沒有顯式定義其拷貝構(gòu)造函數(shù)與賦值運算符重載,此時編譯器會合成默認(rèn)的,當(dāng)用s1構(gòu)造s2時,編譯器會調(diào)用默認(rèn)的拷貝構(gòu)造。最終導(dǎo)致的問題是,s1、s2共用同一塊內(nèi)存空間,在釋放時同一塊空間被釋放多次而引起程序崩潰,這種拷貝方式,稱為淺拷貝。

如果對象中管理資源,最后就會導(dǎo)致多個對象共享同一份資源,當(dāng)一個對象銷毀時就會將該資源釋放掉,而此時另一些對象不知道該資源已經(jīng)被釋放,以為還有效,所以 當(dāng)繼續(xù)對資源進(jìn)項操作時,就會發(fā)生發(fā)生了訪問違規(guī)。要解決淺拷貝問題,C++中引入了深拷貝。

深拷貝

如果一個類中涉及到資源的管理,其拷貝構(gòu)造函數(shù)、賦值運算符重載以及析構(gòu)函數(shù)必須要顯式給出。一般情況都是按照深拷貝方式提供。

二、string迭代器原理
string迭代器實際上是這樣的;

	    typedef char* Iterator;		typedef const  char* const_Iterator;		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的傳統(tǒng)寫法
1.構(gòu)造實現(xiàn)
首先要解決string的構(gòu)造

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;		}

在實現(xiàn)構(gòu)造函數(shù)時采深度拷貝,因為淺拷貝字符串在常量區(qū)是常量不能修改,采用深拷貝在堆區(qū)開辟空間,這樣字符串就能修改了。
接著是無參構(gòu)造,在string源碼中無參構(gòu)造對capacity初始化是15,而我在實現(xiàn)是初始化為0了。

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

拷貝構(gòu)造采用深拷貝,創(chuàng)建一個和this一樣空間大小把str的內(nèi)容拷貝到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;		}*/

思想和拷貝構(gòu)造基本相同采用深拷貝,創(chuàng)建一個和this一樣空間大小把str的內(nèi)容拷貝到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大就進(jìn)行擴容,開辟一個num大小空間的內(nèi)存,接著把this中的內(nèi)容拷到新開的內(nèi)存。
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標(biāo)志字符串結(jié)束		 		 }		 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';			 }		 }		 size_t size() {		 			 return _size;		 }		 size_t capacity() {			 return _capasity;		 }

分3中情況:
1.num比size()小,只需把/0加到str[size]處就行。
2.num比size大比capacpty小,把str中size到num復(fù)制為ch
3.num比capacpty大首先先擴容接著把size到num復(fù)制為ch。

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/123949.html

相關(guān)文章

  • [C/C++]詳解STL容器1--string的功能和模擬實現(xiàn)(深淺拷貝問題)

    摘要:本文介紹了類的常用接口的使用,并對其進(jìn)行了模擬實現(xiàn),對模擬實現(xiàn)中涉及到的深淺拷貝問題進(jìn)行了解析。在此之前,必須提到一個經(jīng)典問題。為了解決淺拷貝問題,所以中引入了深拷貝。但是實際使用中需要是第一個形參對象,才能正常使用。 本文介紹了string類的常用接口的使用,并對其進(jìn)行了模擬實現(xiàn),對模擬實...

    tianren124 評論0 收藏0
  • C++內(nèi)存管理

    摘要:對于申請內(nèi)存失敗,的處理是返回空指針,而的處理是拋異常對于自定義類型,會調(diào)用其構(gòu)造析構(gòu)函數(shù),而不會。內(nèi)存泄漏并不是指內(nèi)存在物理上的消失,而是應(yīng)用程序分配某段內(nèi)存后,因為設(shè)計錯誤,失去了對該段內(nèi)存的控制,因而造成了內(nèi)存的浪費。 ...

    mudiyouyou 評論0 收藏0
  • 作為TensorFlow的底層語言,你會用C++構(gòu)建深度神經(jīng)網(wǎng)絡(luò)嗎?

    摘要:它們從文件中生成一個浮點型的二維數(shù)組,并用于饋送到神經(jīng)網(wǎng)絡(luò)。最后計算損失函數(shù),即計算預(yù)測價格和實際價格之間的差異,并添加正則化到損失函數(shù)中?,F(xiàn)在我們在有一系列節(jié)點,當(dāng)在會話中使用時,每個節(jié)點計算損失函數(shù)對一個變量的梯度。 目前流行的深度學(xué)習(xí)框架 TensorFlow(TensorFlow 中文官方公眾號已于月初發(fā)布) 是以 C++為底層構(gòu)建的,但絕大多數(shù)人都在 Python 上使用 Tens...

    flyer_dev 評論0 收藏0
  • [C/C++]C++的IO流

    摘要:二中流的概念中的流是對一種有序連續(xù)且具有方向性的數(shù)據(jù)的抽象描述。用來進(jìn)行標(biāo)準(zhǔn)錯誤的輸出。在使用時候必須要包含文件并引入標(biāo)準(zhǔn)命名空間。實際是在其底層維護(hù)了一個類型的對象用來保存結(jié)果??梢允褂脤⒆尫祷仄涞讓拥膶ο蟆? ?本文對比了C語言的輸入與輸出,介紹了流的概念、C++IO流以及stringst...

    Lin_R 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<