<三>自己實現string,加入迭代器功能

来源:https://www.cnblogs.com/erichome/archive/2022/11/22/16913650.html
-Advertisement-
Play Games

迭代器的功能: 提供一種統一的方式,來透明的遍歷容器 理解 begin()方法,end()方法, ++ , * 的用處 其中 C++11 中提供的foreach的方式,其底層還是通過迭代器來進行遍歷的. #include <iostream> using namespace std; class M ...


迭代器的功能:
提供一種統一的方式,來透明的遍歷容器
理解 begin()方法,end()方法, ++ , * 的用處
其中 C++11 中提供的foreach的方式,其底層還是通過迭代器來進行遍歷的.

#include <iostream>
using namespace std;

class MyString2 {

public:

	//構造函數
	MyString2(const char * pSource = nullptr) {
		if (pSource != nullptr) {
			pString = new char[strlen(pSource) + 1];
			strcpy(pString, pSource);
		}
		else {
			pString = new char[1];
			pString[0] = '\0';
		}
		cout << "MyString構造函數,對象地址=" << this << endl;
	}

	//拷貝構造
	MyString2(const MyString2 & _rValue) {

		pString = new char[strlen(_rValue.pString) + 1];
		strcpy(pString, _rValue.pString);
		cout << "MyString拷貝構造函數" << endl;
	}

	//賦值函數
	MyString2 & operator=(const MyString2 & _rValue) {

		if (this == &_rValue) {
			return *this;
		}
		delete[] this->pString;
		this->pString = nullptr;

		char * _tpString = new char[strlen(_rValue.pString) + 1];
		strcpy(_tpString, _rValue.pString);

		cout << "MyString賦值函數" << endl;

	}

	//可編輯
	char & operator[](int index) {

		int len = strlen(this->pString);
		if (index<0) { return pString[0]; }
		else if (index>len) { return pString[index]; }
		else { return pString[index]; }

	}

	//不可編輯
	const char operator[](int index) const {

		int len = strlen(this->pString);
		if (index<0) { return pString[0]; }
		else if (index>len) { return pString[index]; }
		else { return pString[index]; }

	}

	bool operator>(const MyString2 & _rValue) const {
		return strcmp(this->pString, _rValue.pString)>0;
	}
	
	bool operator<(const MyString2 & _rValue) const {
		return strcmp(this->pString, _rValue.pString)<0;
	}
	
	bool operator==(const MyString2 & _rValue) const {
		return strcmp(this->pString, _rValue.pString) == 0;
	}

	int length() const {
		return strlen(this->pString);
	}

	~MyString2() {
		if (this->pString != nullptr) {
			delete[] this->pString;
			this->pString = nullptr;
			cout << "MyString析構函數" << this << endl;
		}
	}

	const char * c_str()  const { return this->pString; }

	//給Mystring 設計迭代器
	class Iterator {
		public:

			Iterator(char * _p=nullptr):p(_p) {
				this->p = _p;
			}
		    char & operator*() {
				return *p;
			}

			//前置++
			void operator++() {
				p++;
			}
			//
			bool operator!=(const Iterator & _val) {		
				return p!=_val.p;
			}
		private:

			char * p;
	};
	// begin() 返回的 用MyString的首元素地址,通過Iterator封裝一下
	Iterator begin() const {
		return  Iterator(this->pString);
	}
	// end() 返回的是 用 MyString 的最尾元素的下一個地址 再用Iterator封裝一下
    Iterator end() const {
		return  Iterator(this->pString+this->length());
	}

private:
	char * pString;
	friend MyString2 operator+  (const MyString2 & s1, const MyString2 &s2);
	friend ostream & operator<<(ostream & out, const MyString2 &s);
	
};

MyString2 operator+(const MyString2 & s1, const MyString2 &s2) {

	/*
	方式1 這段代碼有 記憶體泄漏問題  tp 沒有釋放掉
	int newLength = strlen(s1.pString) + strlen(s2.pString) + 1;
	char *tp = new char[newLength + 1];//重新申請空間
	strcpy(tp, s1.pString);
	strcat(tp, s2.pString);

	MyString s(tp);
	cout << "operator+ = " << &s << endl;
	return s;
	*/

	/*
	方式2 對比方式1 效果更高
	*/
	MyString2 s;
	int newLength = strlen(s1.pString) + strlen(s2.pString) + 1;
	s.pString = new char[newLength + 1];//重新申請空間
	strcpy(s.pString, s1.pString);
	strcat(s.pString, s2.pString);
	cout << "operator+ = " << &s << endl;
	return s;
}

ostream & operator<<(ostream & out, const MyString2 &s) {
	cout << s.pString << endl;
	return out;
}

void test2() {

	MyString2 s1("12345");
	MyString2 s2("6789ABC");

	cout << s1 << endl;
	cout << s2 << endl;

	MyString2 s3 = s1 + s2;
	cout << s3 << endl;
	cout << "s3 = " << &s3 << endl;

	for (int i = 0; i < s3.length(); i++) {
		cout << s3[i] << endl;
	}

	cout << "--------------------" << endl;
	s3[0] = 'W';
	for (int i = 0; i < s3.length(); i++) {
		cout << s3[i] << endl;
	}

	const MyString2 s4("hello");

	for (int i = 0; i < s4.length(); i++) {
		cout << s4[i] << endl;
	}

	cout << "------iterator Begin------" << endl;
	MyString2::Iterator it_begin = s4.begin();
	MyString2::Iterator it_end   = s4.end();

	for (  ;it_begin!=it_end; ++it_begin) {
	
		cout << *it_begin <<" ";

	}
	cout << endl;
	cout << "------iterator End------" << endl;


}
int main() {
	test2();
	system("pause");
	return 0;
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 我們之前有<C++模板編程模塊>中的第<四>節 理解空間配置器allocator優化STL中的Vector 我將在此基礎上加入迭代器功能代碼 Iterator 為什麼可以遍歷所有的容器的方式都一樣? auto it =continer.beign(); for( ;it!=continer.end( ...
  • 最小生成樹(貪心演算法) 概念 一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖,且包含原圖中的所有 n 個結點,並且有保持圖連通的最少的邊。 連通圖有多種連接方式,而其中最小的連通圖,就是最小生成樹 連通圖分為:無向、有向 無向連通圖:所以頂點相連,但各個邊都沒有方向 有向連通圖:邊有方向 1 ...
  • 學習:SQL 語句到結構體的轉換 | Go 語言編程之旅 (eddycjy.com) 目標:SQL表轉換為Go語言結構體 可以線上體驗這個過程:SQL生成GO語言結構體 - 支持批量處理 (tl.beer) MySQL資料庫中的表結構,本質上是SQL語句。 CREATE TABLE `USER`( ...
  • 規則引擎 Drools 全套代碼及資料全部完整提供,點此處下載 1. 問題引出 現有一個線上申請信用卡的業務場景,用戶需要錄入個人信息,如下圖所示: 通過上圖可以看到,用戶錄入的個人信息包括姓名、性別、年齡、學歷、電話、所在公司、職位、月收入、是否有房、是否有車、是否有信用卡等。錄入完成後點擊申請按 ...
  • 1、static修飾局部變數 在函數體內,只初始化一次,被static聲明過的局部變數在調用過程中值不變。原因:在任意函數內定義局部變數,存儲線上程中的棧區,出函數時自動摧毀,所以在每次調用這個函數時,局部變數的初始值都為定義的值在進行運算。static在修飾局部變數時,存儲在靜態區,函數返回時值保 ...
  • 前面幾篇文章對 Yarn 基本架構、程式基礎庫、應用設計方法等進行了介紹。之後幾篇將開始對 Yarn 核心組件進行剖析。 ResourceManager(RM)是 Yarn 的核心管理服務,負責集群管理、任務調度、狀態機管理等,本篇將對 RM 總體架構進行介紹。 ...
  • 哈夫曼編碼應用 問題描述 ​ 給定字元串,將每個不同的字元的哈夫曼編碼表示並輸出其哈夫曼編碼,並再將其哈夫曼編碼還原回字元串 分析一下 構建哈夫曼樹 ​ 使用靜態鏈表,先將所有的結點關係全部清零,再進行結點和相應權值的賦值,遍歷後n-1個結點 (新根),從n個結點中選兩個最小的權值了合成一棵樹,並將 ...
  • 一.小結 1.一個boolean變數可以存儲值true或false 2.關係運算符(<,<=,==,!=,>,>=)和數值及字元一起運算 3.布爾運算符&&,|| ,| 和 ^對布爾值和布爾變數進行計算 4.當對p1&&p2求值時,java先求p1的值,如果p1為true,再對p2求值;如果p1為f ...
一周排行
    -Advertisement-
    Play Games
  • 簡介 本文的初衷是希望幫助那些有其它平臺視覺演算法開發經驗的人能快速轉入Halcon平臺下,通過文中的示例開發者能快速瞭解一個Halcon項目開發的基本步驟,讓開發者能把精力完全集中到演算法的開發上面。 首先,你需要安裝Halcon,HALCON 18.11.0.1的安裝包會放在文章末尾。安裝包分開發和 ...
  • 本文是對Datawhale的動手學數據分析課程的學習總結,記錄了整體的學習過程、答案以及個人感想,代碼較為詳細。 ...
  • JZ7重建二叉樹 描述 給定節點數為 n 的二叉樹的前序遍歷和中序遍歷結果,請重建出該二叉樹並返回它的頭結點。 例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6} 提示: 1.vin.length == pre.length 2.pre 和 vin ...
  • 我們都知道在Java編程中多線程的同步使用synchronized關鍵字來標識,那麼這個關鍵字在JVM底層到底是如何實現的呢。 我們先來思考一下如果我們自己實現的一個鎖該怎麼做呢: 首先肯定要有個標記記錄對象是否已經上鎖,執行同步代碼之前判斷這個標誌,如果對象已經上鎖線程就阻塞等待鎖的釋放。 其次要 ...
  • 目錄 一.OpenGL 色階 1.Windows OpenGL ES 版本 2.Windows OpenGL 版本 二.OpenGL 色階 GLSL Shader 三.猜你喜歡 零基礎 OpenGL ES 學習路線推薦 : OpenGL ES 學習目錄 >> OpenGL ES 基礎 零基礎 Ope ...
  • 1. 查看Linux伺服器版本信息 # cat /etc/redhat-release CentOS Linux release 7.4.1708 (Core) 2. 禪道開源版安裝包下載 wget http://dl.cnezsoft.com/zentao/9.8.2/ZenTaoPMS.9.8. ...
  • Spring 框架可以為 Java 應用程式開發提供全面的基礎設施支持,它是現在非常流行的 Java 開源框架,對於一個 Java 開發人員來說,熟練掌握 Spring 是必不可少的。 ...
  • 前言 本篇是c++總結的第二篇,關於c++的對象模型,在構造、拷貝虛函數上重點分析,也包含了c++11class的新用法和特性,如有不當,還請指教! c++三大特性 訪問許可權 ​ 在c++中通過public、protected、private三個關鍵字來控製成員變數和成員函數的訪問許可權,它們分別表示 ...
  • 一.小結 1.使用二維數組來存儲表格 2.可以使用以下語法來聲明二維數組變數: 元素類型[ ] [ ]數組變數 3.可以使用以下語法來創建二維數組變數: new 元素類型 [行的個數][列的個數] 4.使用下麵的語法表示二維數組中的每個元素: 數組變數[行下標][列的個數] 5.可使用數組初始化語法 ...
  • typimg是一款為typora編輯器提供圖像自定義上傳服務的工具,該工具將在typora中輸入的網路圖片、本地圖片、剪貼板圖片/截圖上傳到博客園,支持在MacOS、Windiws、Linux三個平臺上運行。 ...