[工學(xué)]數(shù)據(jù)結(jié)構(gòu)5陳慧南_數(shù)組和字符串(參考版)
2025-01-22 07:32本頁面
【正文】 字符串的存儲表示 ? C語言中字符串操作函數(shù) ? 還有： ? int memcmp(const void *s1, const void *s2,size_t n) ? int memicmp(const void *s1, const void *s2, size_t n) ? void* memmove(void *dest, const void *src, size_t n) DATA STRUCTURE 習(xí)題 實現(xiàn)書上 程序 程序 （要求：增加拷貝構(gòu)造函數(shù)，并在 main中增加適當測試代碼） =============================================== ?文件名： D+學(xué)號后兩位 +姓名 +布置作業(yè)日期 ?例如 D01張三 0422 ?工程名： D+學(xué)號后兩位 +姓名縮寫 +布置作業(yè)日期 ?例如 D01ZS0422 ? 最后把 debug目錄刪除，打包按文件名發(fā)送 ? =============================================== 167。 ? 函數(shù)功能 : 找出 str2字符串在 str1字符串中第一次出現(xiàn)的位置 (不包括str2的串結(jié)束符 ) ? 函數(shù)返回 : 返回該位置的指針 ,如找不到 ,返回空指針 ? 函數(shù)原型 : char* strpbrk(const char* s1, const char* s2) ? 函數(shù)功能 : 得到 s1中第一個 “ 同時也出現(xiàn)在 s2中 ” 字符的位置指針 ? 函數(shù)返回 : 位置指針 DATA STRUCTURE 167。 字符串的存儲表示 ? C語言中字符串操作函數(shù) ? 函數(shù)原型 : char* strchr(char* str,char ch)。39。39。 ? 函數(shù)功能 : 把 str2指向的字符串拷貝到 str1中去 ? 函數(shù)返回 : 返回 str1,即指向 str1的指針 ? 函數(shù)原型 : char* strncpy(char* dest, const char* src， int count) ? 函數(shù)功能 : 將字符串 src中的 count個字符拷貝到字符串 dest中去 ? 函數(shù)返回 : 指向 dest的指針 ? 函數(shù)原型 : unsigned int strlen(char* str)。 } DATA STRUCTURE 167。 str = new char[n+1]。 //動態(tài)一維字符數(shù)組的指針 }。 private: int n。 } int Find(int i, String amp。 String(const char *p)。 include char s[20]=“cdabcde“； ? 鏈接表示 … A B C I ∧ first first A B C D E F G H I ∧ \0 DATA STRUCTURE 167。 } DATA STRUCTURE 167。 Find(i,P):返回子串 P在當前串對象中的位置。 Delete(i,len):從當前串對象的位置 i起刪除 len個字符。 DATA STRUCTURE 167。 Assign(S):串 S的值賦給當前串對象。 Length():返回當前串對象的長度。 運算： Create():建立一個空串。 ? S = “abcabcaabcbcde” ? P = “aabc” DATA STRUCTURE 167。 ?串中任意連續(xù)個字符組成的子序列稱為該串的 子串 ，包含子串的串稱為 主串 。n 是串中字符個數(shù)，又稱串長度， n=0的串稱為空串。 字符串 ADT ?字符串的定義 ? 字符串 (簡稱為串 )是由 n(≥0)個字符組成的有限序列。 //動態(tài)一維數(shù)組的指針 }。 //最大元素個數(shù) int m,n,t。)。operator (ostream amp。)。operator (istream amp。B) const。C) const。 void Mul(const SeqTripleT amp。B, SeqTripleT amp。 }。 稀疏矩陣的順序表示 include template class T class SeqTriple { public: SeqTriple(int mSize)。 DATA STRUCTURE 167。 T value。 ?三元組可以按行或按列的順序存儲。 稀疏矩陣的 C++類 DATA STRUCTURE 167。 private: int maxRows, maxCols。 virtual void Transpose(SparseMatrix T amp。B, SparseMatrix T amp。C) const。 稀疏矩陣 ADT include template class T class SparseMatrix { public: SparseMatrix(int maxRowSize, int maxColSize){} ~SparseMatrix(){} virtual void Add(const SparseMatrix T amp。 Transpose(B): B中返回當前矩陣對象的轉(zhuǎn)置矩陣。 Add(B,C):當前矩陣對象與 B相加
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1