[工學(xué)]數(shù)據(jù)結(jié)構(gòu)5陳慧南_數(shù)組和字符串(編輯修改稿)
2025-02-15 07:32 本頁面
【文章內(nèi)容簡介】 Ptr() const { return m_ptr。 } void SetArray(int size, char* ptr)。 private: int* m_ptr。 // pointer to the // first element of the array. int m_size。 }。 DATA STRUCTURE 167。 1 C++中有關(guān)數(shù)組的類 Array::Array(int size, char* ptr /*=NULL*/ ) { m_ptr = NULL。 SetArray(size, ptr)。 } Array::Array (const Arrayamp。 ar) { SetArray(, )。 } Array::~Array() { if ( m_ptr != NULL ) delete[] m_ptr。 } void Array::SetArray(int size, char* ptr) // 有問題的函數(shù)！ { m_size = size。 m_ptr = ptr。 } 淺拷貝！要改成深拷貝。 DATA STRUCTURE 167。 1 C++中有關(guān)數(shù)組的類 include include main() { char str[9]。 strcpy(str,“Software”)。 // 注意：此處不能用 char* str=”Software”。 // 因?yàn)檫@樣的字符串是只讀的。 Array ar1(8,str)。 Array ar2(ar1)。 // 調(diào)用拷貝構(gòu)造函數(shù)，其中調(diào)用了 SetArray() str[0] = ?6?。 // 改變數(shù)組內(nèi)容 cout () “ ” 。 cout () endl。 } 輸出： 6oftware 6oftware 淺拷貝的后果。 DATA STRUCTURE 167。 1 C++中有關(guān)數(shù)組的類 void Array::SetArray(int size, char* ptr) { if ( size == 0 || ptr == NULL ) return。 if ( m_ptr != NULL ) delete[] m_ptr。 // 釋放原數(shù)組 m_size = size。 m_ptr = new char[size]。 // 申請新的空間 strncpy( m_ptr, ptr, size)。 // 拷貝 } 輸出： Software 6oftware DATA STRUCTURE 第 4章 數(shù)組和字符串 數(shù)組 1 特殊矩陣 2 稀疏矩陣 3 字符串 4 數(shù)組 特殊矩陣 DATA STRUCTURE 167。 對稱矩陣 ?對稱矩陣和三角矩陣 ? 在 nn的矩陣 A中，若 aij=aji (0 i, j n)，則稱其為 n階對稱矩陣 。 ? 對于對稱矩陣，可以只存儲上三角 (或下三角 )中的元素 (包括對角線上的元素 )。 ?????????????????? 1,11,10,11,10,10,0nnnnaaaaaa???DATA STRUCTURE 167。 對稱矩陣 ?如果采用二維數(shù)組， n維對稱矩陣的元素為 n2。 ?如果只存儲三角中元素，則元素個數(shù)為 n(n+1)/2 ?其中行列序號與元 素序號的對應(yīng)關(guān)系： 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 ?稀疏矩陣 ? 大多數(shù)元素為零的矩陣稱為稀疏矩陣。 ? 對于稀疏矩陣可只存非零元素。 ????????????????????????0001500000000000009100000000800000031201602202266543210DATA STRUCTURE 167。 稀疏矩陣 ADT ?稀疏矩陣 ADT ADT SparseMatrix { 數(shù)據(jù)： 絕大多數(shù)元素為零的矩陣。 運(yùn)算： Create():建立一個稀疏矩陣。 Destroy():撤消一個稀疏矩陣。 Add(B,C):當(dāng)前矩陣對象與 B相加， C中返回相加和。 Mul(B,C):當(dāng)前矩陣對象與 B相乘， C中返回相乘積。 Transpose(B): B中返回當(dāng)前矩陣對象的轉(zhuǎn)置矩陣。 } DATA STRUCTURE 167。 稀疏矩陣 ADT include template class T class SparseMatrix { public: SparseMatrix(int
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1