計算機 - 話題

考研之路已結束，閑得無聊，正好一個今年跨考的朋友叫我幫他看看寫的代碼為什么運行不了，就分析了一下，
發現了一些常見的問題，這正是不會寫代碼的新人常見的問題，于是就發上來了.新手可以看看，高手就不用看笑話了.
如果發現自己動力能力很差的同學，也可以看看，從中找找啟發.
       部分代碼：
復制內容到剪貼板
代碼:
#define maxsize 50
typedef int type;
typedef struct
{
        type  elem[maxsize];
        int length;
}sqlist;
void initlist(sqlist *l)
{
        l=(sqlist *)malloc(sizeof(sqlist));
        l->length=0;
}
int listinsert(sqlist *&l,int i,type e)
{
        int j;
        if(i<1||i>l->length+1)
                return 0;
        i--;
        for(j=l->length;j>i;j--)
                l->elem[j]=l->elem[j-1];
        l->elem=e;
        l->length++;
        return 1;
}
......
main()
{
        sqlist *l;
        type x;
        initlist(l);
        listinsert(l,1,1);
        listinsert(l,2,2);
......
1.這個sqlist跟本沒有價值.
明顯作者意圖是寫一個鏈表.但鏈表的特點是什么？是方便插入刪除運算，大小易擴充.
而這里用的靜態數組實現，還define了maxsize，而insert中也沒有重分配空間的意圖.鏈表的特點在這里完全沒有體現出來.
插入刪除需要大量元素移動，malloc一個固定大小出來，大了是浪費，小了就沒用了.
這些是學習數據結構是要理解的基礎東西.每一種數據結構存在的優缺點一定要弄清楚.
2.代碼風格
看這種風格就知道又是嚴奶奶"類C"的受害者.特別是把C++的引用搞到C上面，害了多少初學者.
對于C，可以看到很多代碼都是直接把結點指針就定義成鏈表類型了.
#define list node*
而對于C++,則采用類，類中封裝頭結點(指針)，可能還會封裝length,在構造函數中初始化.
class list
{
  node* head;
  int length;
};
這些東西混用之后就有點四不像的感覺了.特別是現在看sqlist *&l 這樣的東西覺得特別扭（雖然一年前我也寫這種句子）.
按C的習慣，可以選擇用指針實現引用的功能.C代碼中是沒有引用的.但可以用sqlist **l 呀.
其實這里 initlist按C風格來做，可以用個宏來寫，還更美觀些而且不會出現弄不清引用，參數傳遞等容易犯的錯誤.
復制內容到剪貼板
代碼:
#define INITLIST(l) do{           
  l=(sqlist *)malloc(sizeof(sqlist));   
  l->length=0;}while(0)   
如果看過linux內核的代碼，就會發現很多地方都用這類的宏.反正感覺是比類C看起來地道.
3.函數參數傳遞
這是新手最容易出的問題.我拿到代碼就編譯，運行后內存錯誤.然后就發現initlist沒能正確地完全任務
再看發現 void initlist(sqlist *l) 這里，l傳值進去后的修改是不會返回到實參的，新手在這些地方很容易出錯.
C語言的基礎一定要學扎實.這里可以改一改，比如以引用方式傳void initlist(sqlist * &l).或者我上面也寫了，用宏實現就沒有傳參的問題.
而后面那個listinsert不必用傳引用的方式，因為在函數內部修改的不是sqlist指針而是其指向的空間.這里可以看出來我這位朋友對函數參數傳遞還是沒理解透.
希望對這個還不熟的朋友們都回顧一下.
4.文件包含問題
朋友把代碼發給我的時候亂七八糟的，上面已經是整理過后的片斷了.原始的上面還好多extern...函數定義和聲明都放的.cpp,還把cpp文件都include進去...
文件包含其實說簡單很簡單，說深很深.反正記住是聲明放在頭文件，實現放在cpp文件中.
以上是不會寫代碼的人要克服的基本問題.只是一個簡單的分析.
當然我朋友跨考的，確實這些地方還很不足.其實去年我也是這種樣子，嘿嘿.
各位研友可以看看自己存在哪些類似的問題并引起注意.動手能力也是慢慢練上來的.多動手就容易了.
最后祝11的研友好運~

目前中國有100元紙幣嗎？

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。