[工學]數(shù)據(jù)結構5陳慧南_數(shù)組和字符串-在線瀏覽
2025-03-08 07:32本頁面
【正文】 ? 析構函數(shù) ? 重載下標操作符： [] ? 重載下標操作符用來返回指向第 i個元素的引用 ? 重載數(shù)組賦值：＝ ? 賦值操作符實現(xiàn)數(shù)組的整體賦值。 一維數(shù)組的 C++類 include template class T class Array1D { public: Array1D(int sz=0)。 } Tamp。 Array1DTamp。r)。operator(istream amp。r)。operator (ostream amp。r)。 T *elements。 取元素值 整體賦值 缺少拷貝構造函數(shù)！ DATA STRUCTURE 167。 //越界檢查 size = sz。 } ? 運算符 []，獲取第 i個元素 template class T Tamp。amp。 //越界檢查 return elements[i]。 一維數(shù)組的 C++類 ? 重載運算符 = template class T Array1DTamp。r) //數(shù)組 r整體賦值給 this { if(this!=amp。 delete[] elements。 //重新分配空間 for(int i=0。 i++) elements[i] = [i]。 } DATA STRUCTURE 167。operator (istream amp。r) { cout Intput array\n。 i。 return in。operator (ostream amp。r) { cout Array=。 i。 39。 return out。 Array1Dint c。 couta a。 coutb b。 couta[0]=a[0]“。 c=b。 b=a。 } 167。 1 C++中有關數(shù)組的類 class Array { public: Array (int size=0,char* ptr=NULL)。)。 // destructor char* getPtr() const { return m_ptr。 private: int* m_ptr。 }。 1 C++中有關數(shù)組的類 Array::Array(int size, char* ptr /*=NULL*/ ) { m_ptr = NULL。 } Array::Array (const Arrayamp。 } Array::~Array() { if ( m_ptr != NULL ) delete[] m_ptr。 m_ptr = ptr。 DATA STRUCTURE 167。 strcpy(str,“Software”)。 // 因為這樣的字符串是只讀的。 Array ar2(ar1)。 // 改變數(shù)組內(nèi)容 cout () “ ” 。 } 輸出： 6oftware 6oftware 淺拷貝的后果。 1 C++中有關數(shù)組的類 void Array::SetArray(int size, char* ptr) { if ( size == 0 || ptr == NULL ) return。 // 釋放原數(shù)組 m_size = size。 // 申請新的空間 strncpy( m_ptr, ptr, size)。 對稱矩陣 ?對稱矩陣和三角矩陣 ? 在 nn的矩陣 A中，若 aij=aji (0 i, j n)，則稱其為 n階對稱矩陣 。 ?????????????????? 1,11,10,11,10,10,0nnnnaaaaaa???DATA STRUCTURE 167。 ?如果只存儲三角中元素，則元素個數(shù)為 n(n+1)/2 ?其中行列序號與元 素序號的對應關系： 0 1 2 3 … num1 a0,0 a1,0 a1,1 a2,0 … an1,0 … an1, n1 ?????????????? j ii 2)1j ( jj ij 2)1i ( ikDATA STRUCTURE 第 4章 數(shù)組和字符串 數(shù)組 1 特殊矩陣 2 稀疏矩陣 3 字符串 4 數(shù)組 特殊矩陣 稀疏矩陣 DATA STRUCTURE 167。 ? 對于稀疏矩陣可只存非零元素。 稀疏矩陣 ADT ?稀疏矩陣 ADT ADT SparseMatrix { 數(shù)據(jù)： 絕大多數(shù)元素為零的矩陣。 Destroy():撤消一個稀疏矩陣。 Mul(B,C):當前矩陣對象與 B相乘， C中返回相乘積。 } DATA STRUCTURE 167。B, SparseMatrix T amp。 virtual void Mul(const SparseMatrix T amp。C) const。B) const。 }。 稀疏矩陣的順序表示 ?三元組表示法 ?按照壓縮存儲的思想，稀疏矩
教學課件相關推薦
鄂ICP備17016276號-1