0.目錄

1.創(chuàng)建異常對象時的空指針問題

2.LinkList 中的數(shù)據(jù)元素刪除

3.LinkList 中遍歷操作與刪除操作的混合使用

4.StaticLinkList 中數(shù)據(jù)元素刪除時的效率問題

5.StaticLinkList 是否需要提供析構(gòu)函數(shù)？

6.StLib 是否有必要增加多維數(shù)組類？

1.創(chuàng)建異常對象時的空指針問題

ISSUE 1——創(chuàng)建異常對象時的空指針問題：

改進(jìn)Exception.cpp：
在init函數(shù)中改進(jìn)strdup的賦值方法

void Exception::init(const char* message, const char* file, int line) {/* message指向的字符串有可能在棧上，有可能在堆空間，還有可能在全局?jǐn)?shù)據(jù)區(qū)* strdup()將字符串復(fù)制一份到堆空間中* file：發(fā)生異常的文件名* line：發(fā)生異常的行號* m_location的長度加2，一個給":"，一個給"\0"*/m_message = (message ? strdup(message) : NULL);if( file != NULL ){char sl[16] = {0};itoa(line, sl, 10);m_location = static_cast<char*>(malloc(strlen(file) + strlen(sl) + 2));if( m_location != NULL ){m_location = strcpy(m_location, file);m_location = strcat(m_location, ":");m_location = strcat(m_location, sl);}}else{m_location = NULL;} }

2.LinkList 中的數(shù)據(jù)元素刪除

ISSUE 2——LinkList 中的數(shù)據(jù)元素刪除：

單鏈表的實(shí)現(xiàn)沒有考慮異常安全性！
改進(jìn)LinkList.h中的remove函數(shù)和clear函數(shù)：

bool remove(int i){bool ret = ((0 <= i) && (i < m_length));if( ret ){Node* current = position(i);Node* toDel = current->next;current->next = toDel->next;m_length--;destroy(toDel);}return ret;}void clear(){while ( m_header.next ){Node* toDel = m_header.next;m_header.next = toDel->next;m_length--;destroy(toDel);}}

3.LinkList 中遍歷操作與刪除操作的混合使用

ISSUE 3——LinkList 中遍歷操作與刪除操作的混合使用：

混合使用導(dǎo)致了m_current指向了已經(jīng)被刪除的結(jié)點(diǎn)，于是程序出錯。
改進(jìn)LinkList.h中的remove函數(shù)：

bool remove(int i){bool ret = ((0 <= i) && (i < m_length));if( ret ){Node* current = position(i);Node* toDel = current->next;if( m_current == toDel ){m_current = toDel->next;}current->next = toDel->next;m_length--;destroy(toDel);}return ret;}

main.cpp測試

#include <iostream> #include "LinkList.h"using namespace std; using namespace StLib;int main() {LinkList<int> list;for(int i=0; i<5; i++){list.insert(i);}for(list.move(0); !list.end(); list.next()){if( list.current() == 3 ){list.remove(list.find(list.current()));cout << list.current() << endl;}}for(int i=0; i<list.length(); i++){cout << list.get(i) << endl;}return 0; }

運(yùn)行結(jié)果為：

4 0 1 2 4

4.StaticLinkList 中數(shù)據(jù)元素刪除時的效率問題

ISSUE 4——StaticLinkList 中數(shù)據(jù)元素刪除時的效率問題：

改進(jìn)LinkList.h中的destroy函數(shù)：

void destroy(Node* pn){SNode* space = reinterpret_cast<SNode*>(m_space);SNode* psn = dynamic_cast<SNode*>(pn);for(int i=0; i<N; i++){if( psn == (space + i) ){m_used[i] = 0;psn->~SNode();break;}}}

main.cpp測試

#include <iostream> #include "StaticLinkList.h"using namespace std; using namespace StLib;int main() {StaticLinkList<int, 10> list;for(int i=0; i<5; i++){list.insert(i);}list.remove(3);for(int i=0; i<list.length(); i++){cout << list.get(i) << endl;}return 0; }

運(yùn)行結(jié)果為：

0 1 2 4

5.StaticLinkList 是否需要提供析構(gòu)函數(shù)？

ISSUE 5——StaticLinkList 是否需要提供析構(gòu)函數(shù)？：

構(gòu)造函數(shù)與析構(gòu)函數(shù)不會發(fā)生多態(tài)，于是調(diào)用的是父類的析構(gòu)函數(shù)！
改進(jìn)StaticLinkList.h：
在子類StaticLinkList中實(shí)現(xiàn)析構(gòu)函數(shù)：

~StaticLinkList(){this->clear();}

6.StLib 是否有必要增加多維數(shù)組類？

ISSUE 6——StLib 是否有必要增加多維數(shù)組類？：
多維數(shù)組的本質(zhì)：數(shù)組的數(shù)組！

不需要定義多維數(shù)組！

使用DynamicArray創(chuàng)建多維數(shù)組：

#include <iostream> #include "DynamicArray.h"using namespace std; using namespace StLib;int main() {DynamicArray< DynamicArray<int> > d;d.resize(3);for(int i=0; i<d.length(); i++){d[i].resize(i + 1);}for(int i=0; i<d.length(); i++){for(int j=0; j<d[i].length(); j++){d[i][j] = i * j;}}for(int i=0; i<d.length(); i++){for(int j=0; j<d[i].length(); j++){cout << d[i][j] << " ";}cout << endl;}return 0; }

運(yùn)行結(jié)果為：

0 0 1 0 2 4

實(shí)踐經(jīng)驗(yàn)：

• 是軟件就有bug，因此需要不停的迭代升級，解決問題。庫是一種特殊的軟件產(chǎn)品，也會存在各種bug，也需要迭代升級，解決問題。

轉(zhuǎn)載于:https://www.cnblogs.com/PyLearn/p/10123468.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的数据结构开发(7)：典型问题分析（Bugfix）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。