2. 程式人生 > >程式設計與演算法三第五週測驗finish

程式設計與演算法三第五週測驗finish

阿新 • • 發佈：2019-01-27

1:全面的MyString

#include <cstdlib>
#include <iostream>
using namespace std;
int strlen(const char * s) 
{	int i = 0;
	for(; s[i]; ++i);
	return i;
}
void strcpy(char * d,const char * s)
{
	int i = 0;
	for( i = 0; s[i]; ++i)
		d[i] = s[i];
	d[i] = 0;
		
}
int strcmp(const char * s1,const char * s2)
{
	for(int i = 0; s1[i] && s2[i] ; ++i) {
		if( s1[i] < s2[i] )
			return -1;
		else if( s1[i] > s2[i])
			return 1;
	}
	return 0;
}
void strcat(char * d,const char * s)
{
	int len = strlen(d);
	strcpy(d+len,s);
}
class MyString
{//補充程式碼
};


int CompareString( const void * e1, const void * e2)
{
	MyString * s1 = (MyString * ) e1;
	MyString * s2 = (MyString * ) e2;
	if( * s1 < *s2 )
	return -1;
	else if( *s1 == *s2)
	return 0;
	else if( *s1 > *s2 )
	return 1;
}
int main()
{
	MyString s1("abcd-"),s2,s3("efgh-"),s4(s1);
	MyString SArray[4] = {"big","me","about","take"};
	cout << "1. " << s1 << s2 << s3<< s4<< endl;
	s4 = s3;
	s3 = s1 + s3;
	cout << "2. " << s1 << endl;
	cout << "3. " << s2 << endl;
	cout << "4. " << s3 << endl;
	cout << "5. " << s4 << endl;
	cout << "6. " << s1[2] << endl;
	s2 = s1;
	s1 = "ijkl-";
	s1[2] = 'A' ;
	cout << "7. " << s2 << endl;
	cout << "8. " << s1 << endl;
	s1 += "mnop";
	cout << "9. " << s1 << endl;
	s4 = "qrst-" + s2;
	cout << "10. " << s4 << endl;
	s1 = s2 + s4 + " uvw " + "xyz";
	cout << "11. " << s1 << endl;
	qsort(SArray,4,sizeof(MyString),CompareString);
	for( int i = 0;i < 4;i ++ )
	cout << SArray[i] << endl;
	//s1的從下標0開始長度為4的子串
	cout << s1(0,4) << endl;
	//s1的從下標5開始長度為10的子串
	cout << s1(5,10) << endl;
	return 0;
}

輸入

無

輸出

1. abcd-efgh-abcd-
2. abcd-
3. 
4. abcd-efgh-
5. efgh-
6. c
7. abcd-
8. ijAl-
9. ijAl-mnop
10. qrst-abcd-
11. abcd-qrst-abcd- uvw xyz
about
big
me
take
abcd
qrst-abcd-

#include <cstdlib>
#include <iostream>
using namespace std;
int strlen(const char * s)
{
	int i = 0;
	for (; s[i]; ++i);
	return i;
}
void strcpy(char * d, const char * s)
{
	int i = 0;
	for (i = 0; s[i]; ++i)
		d[i] = s[i];
	d[i] = 0;

}
int strcmp(const char * s1, const char * s2)
{
	for (int i = 0; s1[i] && s2[i]; ++i) {
		if (s1[i] < s2[i])
			return -1;
		else if (s1[i] > s2[i])
			return 1;
	}
	return 0;
}
void strcat(char * d, const char * s)
{
	int len = strlen(d);
	strcpy(d + len, s);
}
class MyString
{
	// 在此處補充你的程式碼
	char *p;
public:
	MyString(const char* p1) {
		if (!p1) {
			p = NULL;
			return;
		}
		p = new char[strlen(p1) + 1];
		strcpy(p, p1);
	}
	MyString(const string &p1) {		
		p = new char[strlen(p1.c_str()) + 1];
		strcpy(p, p1.c_str());
	}
	MyString() { p = NULL; }
	MyString(const MyString &a) {
		if (this == &a) return;
		if (!a.p) {
			p = NULL;
			return;
		}
		p = new char[strlen(a.p) + 1];
		strcpy(p, a.p);
	}
	friend ostream& operator<<(ostream& o, MyString &a) {
		if(!a.p) return o;
		o << a.p;
		return o;
	}
	friend MyString operator+(const MyString& a,const MyString& b){
		MyString c; 
		c.p=new char[strlen(a.p)+strlen(b.p)+1];
		strcpy(c.p,a.p);
		strcat(c.p,b.p);
		return c;
	}
	char& operator[](int x){//這個好好琢磨下，char*不可以		
		return p[x];
	}
	MyString& operator+=(const string &p1){
		if(!p){
			p = new char[strlen(p1.c_str()) + 1];
		    strcpy(p, p1.c_str());	
			return *this;		
		}else{
			char *p2=new char[strlen(p1.c_str())+strlen(p)+1];
			strcpy(p2,p);
			strcat(p2,p1.c_str());
			delete []p;
			p=new char[strlen(p2)];
			strcpy(p,p2);
			return *this;
		}
	} 
	friend MyString operator+(const char* a,const MyString& b){
		MyString a1(a);
		MyString c=a1+b;
		return c;
	}
	bool operator<(MyString &b){
		if(strcmp(p,b.p)==-1){
			return true;
		}else
		return false;		
	} 
	bool operator==(MyString &b){
		if(strcmp(p,b.p)==0){
			return true;
		}else
		return false;
	} 
	int operator>(MyString &b){
		if(strcmp(p,b.p)){
			return true;
		}else
		return false;
	} 
	MyString& operator()(int s,int e){//注意這裡的引用 
	    MyString x;
	    x.p=new char[e-s+1];
	    int j=0;
	    for(int i=s;i<e;i++){
	    	x.p[j++]=p[i];
		}
		x.p[e-s]=0;
		return x;		
	}
};


int CompareString(const void * e1, const void * e2)
{
	MyString * s1 = (MyString *)e1;
	MyString * s2 = (MyString *)e2;
	if (*s1 < *s2)
		return -1;
	else if (*s1 == *s2)
		return 0;
	else if (*s1 > *s2)
		return 1;
}
int main()
{
	MyString s1("abcd-"), s2, s3("efgh-"), s4(s1);
	MyString SArray[4] = { "big","me","about","take" };
	cout << "1. " << s1 << s2 << s3 << s4 << endl;
	s4 = s3;
	s3 = s1 + s3;
	cout << "2. " << s1 << endl;
	cout << "3. " << s2 << endl;
	cout << "4. " << s3 << endl;
	cout << "5. " << s4 << endl;
	cout << "6. " << s1[2] << endl;
	s2 = s1;
	s1 = "ijkl-";
	s1[2] = 'A';
	cout << "7. " << s2 << endl;
	cout << "8. " << s1 << endl;
	s1 += "mnop";
	cout << "9. " << s1 << endl;
	s4 = "qrst-" + s2;
	cout << "10. " << s4 << endl;
	s1 = s2 + s4 + " uvw " + "xyz";
	cout << "11. " << s1 << endl;
	qsort(SArray, 4, sizeof(MyString), CompareString);
	for (int i = 0; i < 4; i++)
		cout << SArray[i] << endl;
	//s1的從下標0開始長度為4的子串
	cout << s1(0, 4) << endl;
	//s1的從下標5開始長度為10的子串
	cout << s1(5, 10) << endl;/**/
	getchar();
	return 0;
}

知識點：

語法:
const char *c_str();
c_str()函式返回一個指向正規C字串的指標, 內容與本string串相同.
這是為了與c語言相容，在c語言中沒有string類型，故必須通過string類物件的成員函式c_str()把string 物件轉換成c中的字串樣式。
注意：一定要使用strcpy()函式 等來操作方法c_str()返回的指標
比如：最好不要這樣:
char* c;
string s="1234";
c = s.c_str(); //c最後指向的內容是垃圾，因為s物件被析構，其內容被處理

應該這樣用：
char c[20];
string s="1234";
strcpy(c,s.c_str());
這樣才不會出錯，c_str()返回的是一個臨時指標，不能對其進行操作

再舉個例子
c_str() 以 char* 形式傳回 string 內含字串
如果一個函式要求char*引數，可以使用c_str()方法：
string s = "Hello World!";
printf("%s", s.c_str()); //輸出 "Hello World!"

2：繼承自串的MyString

描述

程式填空，輸出指定結果

#include <cstdlib>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
class MyString:public string
{
//補充程式碼
};
int main()
{
	MyString s1("abcd-"),s2,s3("efgh-"),s4(s1);
	MyString SArray[4] = {"big","me","about","take"};
	cout << "1. " << s1 << s2 << s3<< s4<< endl;
	s4 = s3;
	s3 = s1 + s3;
	cout << "2. " << s1 << endl;
	cout << "3. " << s2 << endl;
	cout << "4. " << s3 << endl;
	cout << "5. " << s4 << endl;
	cout << "6. " << s1[2] << endl;
	s2 = s1;
	s1 = "ijkl-";
	s1[2] = 'A' ;
	cout << "7. " << s2 << endl;
	cout << "8. " << s1 << endl;
	s1 += "mnop";
	cout << "9. " << s1 << endl;
	s4 = "qrst-" + s2;
	cout << "10. " << s4 << endl;
	s1 = s2 + s4 + " uvw " + "xyz";
	cout << "11. " << s1 << endl;
        sort(SArray,SArray+4);
	for( int i = 0;i < 4;i ++ )
	cout << SArray[i] << endl;
	//s1的從下標0開始長度為4的子串
	cout << s1(0,4) << endl;
	//s1的從下標5開始長度為10的子串
	cout << s1(5,10) << endl;
	return 0;
}

輸入

無

輸出

1. abcd-efgh-abcd-
2. abcd-
3. 
4. abcd-efgh-
5. efgh-
6. c
7. abcd-
8. ijAl-
9. ijAl-mnop
10. qrst-abcd-
11. abcd- qrst-abcd- uvw xyz
關於
大
我
採取
abcd
qrst-abcd-

原理參考：

#include<iostream>
using namespace std;
class A{
	public:
		int x;
		A(int n):x(n){	}
		Print(){
			cout<<x;
		}
};
class B:public A{
	public:
	B(int n):A(n){	}
};
int main(){
	B b(10);
	b.Print();//B裡面沒有的函式，會自動呼叫A的 
}
#include <cstdlib>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
class MyString :public string
{
	// 在此處補充你的程式碼
public:
	MyString() :string() {}
	MyString(const char *c) :string(c) {}
	MyString(const string &s) :string(s) {}//這一句是核心，"abcd-"這裡是string物件
	MyString operator()(int i, int j) {
		/*string b = string::substr(i, j);
		MyString a(b);//或者下面的寫法*/
		MyString a(string::substr(i, j));
		//or MyString a(this->substr(i, j));
		//or return MyString(substr(s, e));
		return a;
	}
};


int main()
{
	MyString s1("abcd-"), s2, s3("efgh-"), s4(s1);
	MyString SArray[4] = { "big","me","about","take" };
	cout << "1. " << s1 << s2 << s3 << s4 << endl;
	s4 = s3;
	s1 + s3;
	s3 = s1 + s3;
	cout << "2. " << s1 << endl;
	cout << "3. " << s2 << endl;
	cout << "4. " << s3 << endl;
	cout << "5. " << s4 << endl;
	cout << "6. " << s1[2] << endl;
	s2 = s1;
	s1 = "ijkl-";
	s1[2] = 'A' ;
	cout << "7. " << s2 << endl;
	cout << "8. " << s1 << endl;
	s1 += "mnop";
	cout << "9. " << s1 << endl;
	s4 = "qrst-" + s2;
	cout << "10. " << s4 << endl;
	s1 = s2 + s4 + " uvw " + "xyz";
	cout << "11. " << s1 << endl;
	sort(SArray,SArray+4);
	for( int i = 0;i < 4;i ++ )
	cout << SArray[i] << endl;
	//s1的從下標0開始長度為4的子串
	cout << s1(0,4) << endl;
	//s1的從下標5開始長度為10的子串
	cout << s1(5,10) << endl;
	getchar();
	return 0;
}

相關推薦

程式設計與演算法三第五週測驗finish

1:全面的MyString 檢視 提交 #include <cstdlib> #include <iostream> using namespace std; int strlen(const char * s) { int i = 0; fo

《演算法設計與分析》第五週作業

《演算法設計與分析》第五週作業 標籤（空格分隔）： 課堂作業 文章目錄 《演算法設計與分析》第五週作業 @[toc] 前言 題目概要 思路 具體實現 心得 原始碼：

為什麼我要放棄javaScript資料結構與演算法（第五章）—— 連結串列

這一章你將會學會如何實現和使用連結串列這種動態的資料結構，這意味著我們可以從中任意新增或移除項，它會按需進行擴張。 本章內容 連結串列資料結構 向連結串列新增元素 從連結串列移除元素 使用 LinkedList 類 雙向連結串列 迴圈連結串列 第五章 連結串列 連結串列資

2018-2019-1 20189213《Linux核心原理與分析》第五週作業

第四章：系統呼叫的三層機制(上) 系統呼叫的"三層皮" 分別指的是：使用者態函式(API)、system_call(中斷服務程式入口)以及sys_xyz()系統呼叫處理函式封裝例程。它們各自的作用如下： API 第一層是指Libc中定義的API，這些API封裝了系統呼叫，使用int0x80觸發一個系統

2018-2019-1 20189218《Linux核心原理與分析》第五週作業

系統呼叫的三層機制 使用者態、核心態和中斷 使用者態。較低的執行級別，只能訪問一部分記憶體，只能執行一部分指令。 核心態。高階執行級別，可以訪問任意實體記憶體，可以執行特權指令。 中斷。系統從使用者態進入核心態的主要方式。有硬體中斷和軟中斷。系統呼叫就是通過軟中斷進入核心態。 上下文切

《Linux核心原理與設計》第五週作業

使用庫函式API和C程式碼中嵌入彙編程式碼兩種方式使用同一個系統呼叫 方法一：使用庫函式API在螢幕上顯示程序的ID 先在實驗樓中開啟XFCE，在目錄下輸入指令： vi getpid.c;新建並開啟getpid.c檔案。 隨後再在VI中輸入在網上查閱的實現getpid的函式程式碼後，儲存

2018-2019-1 20189205《Linux核心原理與分析》第五週作業

系統呼叫的三層機制 使用者態、核心態與系統呼叫 Inter x86 CPU定義了4種不同的執行級別，數字越小特權越高。Linux系統採用了其中的0、3兩個特權級別。 使用者態：Ring3，運行於使用者態的程式碼則要受到處理器的諸多檢查，它們只能訪問對映其地址空間的頁表項中規定的在使用者態下可訪問頁

2018-2019-1 20189219《Linux核心原理與分析》第五週作業

以前學習計算機作業系統的時候也學習過系統呼叫的三層機制，但是當時都是純理論學習，沒有親身實踐，很多都理解的比較模糊，這裡藉助老師的方法使用內嵌彙編加深理解。 系統呼叫 要想理解系統呼叫的具體含義，我們需要先了解使用者態、核心態和中斷三個概念。簡單的來說： 在使用者態下，我們可以執行使用者態程序，而

2018-2019-1 20189206 《Linux核心原理與分析》第五週作業

linux核心分析學習筆記 ——第四章 系統呼叫的三層機制 學習重點——系統呼叫 使用者態、核心態和中斷 Intel x86 CPU有四種不同的執行級別，分別是0,1,2,3其中數字越小，特權越高。 Linux作業系統只採用了其中的0和3兩個特權級別，分別對應核心態和使用者態。

2018-2019-1 20189203《Linux核心原理與分析》第五週作業

第一部分 課本學習 使用者態、核心態和中斷 1.核心態：處於高的執行級別下，程式碼可以執行特權指令，訪問任意的實體地址，這時的CPU就對應核心態，對所有的指令包括特權指令都可以執行。 2.使用者態：處於低的執行級別下，程式碼只能在級別允許的特定範圍內活動。在日常操作下，執行系統呼叫的方式是通過庫

20189220 餘超《Linux核心原理與分析》第五週作業

扒開系統呼叫的三層皮？（上） 第4章的基礎知識 Linux系統呼叫的三層機制：xyz()（API函式）、system_call(系統呼叫處理入口) 、 sys_xyz()(系統呼叫核心處理函式)。 32位的X86機器上在使用者態的時候只能訪問0x00000000—0xbfffffff的地址空間，

《Linux核心原理與分析》第五週作業

課本：第4章 系統呼叫的三層機制（上） -使用者態、核心態和中斷 -使用者態：在低的執行級別下，程式碼能夠掌控的範圍有所限制，只能訪問部分記憶體。 -核心態：在高的執行級別下，程式碼可以執行特權指令，訪問任意的實體記憶體。 -中斷：從使用者態進入核心態的主要方式。 -中斷類別 - 硬體中斷：在使用者態程序執

2018-2019-1 20189210 《LInux核心原理與分析》第五週作業

一、系統呼叫實驗 1、庫函式將系統呼叫封裝起來，大多數程式設計師使用庫函式進行系統呼叫。 2、Linux作業系統的體系架構分為使用者態和核心態。CPU的執行級別對應的就是核心態，所有指令都可以執行。使用者態對應的就是低級別指令。 3、系統呼叫也是一種中斷，中斷處理是從使用者態進入核心態的主要方式，系統呼叫是一

2018-2019-1 20189204《Linux核心原理與分析》第五週作業

第四章——系統呼叫的三層機制（上） 4.1使用者態、核心態和中斷 庫函式封裝系統呼叫，使得程式設計師不直接接觸到系統呼叫，保持整個系統的穩定，避免崩潰。 1.使用者態與核心態的區分 核心只能被系統呼叫操作，系統呼叫可以被API、Shell、應用程式操作，API和SHELL可以被應用程式操作 2.Intel

程式設計與演算法（一）第三週測驗

8:奧運獎牌計數 描述 2008年北京奧運會，A國的運動員參與了n天的決賽專案(1≤n≤17)。現在要統計一下A國所獲得的金、銀、銅牌數目及總獎牌數。2008年北京奧運會，A國的運動員參與了n天的決賽專案(1≤n≤17)。現在要統計一下A國所獲得的金、銀、銅牌

北京大學MOOC C++程式設計 程式設計與演算法（三）第三週測驗

1:返回什麼才好呢 程式填空，使其按要求輸出 #include <iostream> using namespace std; class A { public: int val; A(int // 在此處補充你的程式碼 }; int main()

北京大學MOOC C++程式設計 程式設計與演算法（三）第七週測驗

1:簡單的SumArray 描述 填寫模板 PrintArray,使得程式輸出結果是： TomJackMaryJohn 10 不得編寫SumArray函式 #include <iostream> #include <string> using n

程式設計與演算法（二）第八週測驗 3:棋盤問題

3:棋盤問題 檢視 提交 統計 提問 總時間限制:  1000ms   記憶體限制:  65536kB 描述 在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放

程式設計與演算法（二）第八週測驗 2:A Knight's Journey

2:A Knight's Journey 檢視 提交 統計 提問 總時間限制:  1000ms   記憶體限制:  65536kB 描述 Background The knight is getting bor

程式設計與演算法（二）第八週測驗 1:紅與黑

1:紅與黑 檢視 提交 統計 提問 總時間限制:  1000ms   記憶體限制:  65536kB 描述 有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑