2012-04-14 62 views
0

好了,我有以下的C代碼Printf以某種方式改變了一些東西?

#include <cstdio> 
#include <cstring> 

// funkcija za mnozenje na dva 8-bitni broja (vo RC format) so Butov algoritam 
// vlez: a[] - mnozenik, b[] - mnozitel 
// izlez: proizvod[] - proizvodot (mnozenik * mnozitel) 


void shiftRight(char niza[]) 
{ 
    char out[100]; 
    strncpy(out, niza, 1); 
    strcat(out, niza); 
    out[17]='\0'; 
    strcpy(niza, out); 
} 


void add(char opa[], char opb[]) 
{ 
    char rez[100]; 
    strcpy(rez, opa); 
    char carry='0'; 
    int i=16; 
    while(i>=0) 
    { 
     int car=carry-'0'; 
     int currbita=opa[i]-'0'; 
     int currbitb=opb[i]-'0'; 
     rez[i]=((car+currbita+currbitb)%2)+'0'; 
     if(car+currbita+currbitb>=2) 
     { 
      carry='1'; 
     } 
     else 
      carry='0'; 
     i--; 
    } 
    strcpy(opa, rez); 
} 

void vtorKomplement(char in[], char out[]) 
{ 
    strcpy(out, in); 
    for(int i=0; i<8; i++) 
    { 
     if(out[i]=='0') 
      out[i]='1'; 
     else 
      out[i]='0'; 
    } 
    int i=7; 
    char carry='1'; 
    while(carry!='0') 
    { 
     int car=carry-'0'; 
     int currbit=out[i]-'0'; 
     if(car+currbit>=2) 
     { 
      carry='1'; 
     } 
     else 
      carry='0'; 
     out[i]=((car+currbit)%2)+'0'; 
     i--; 
    } 
} 

void mnozenjeButov(char a[], char b[], char proizvod[]) { 
    int i; 
    char rez[100]; 
    char A[100]; 
    char S[100]; 
    char P[100]; 
    strcpy(A, a); 
    strcat(A, "000000000"); 
    vtorKomplement(a, S); 
    for(i=8; i<17; i++) 
    { 
     S[i]='0'; 
    } 
    S[17]='\0'; 
    strcpy(P, "00000000"); 
    strcat(P, b); 
    strcat(P, "0"); 
    for(int i=0; i<8; i++) 
    { 
     if(P[15]=='0'&& P[16]=='1') 
     { 
      add(P, A); 
     } 
     else if(P[15]=='1' && P[16]=='0') 
     { 
      printf("Before add P: %s\n", P); 
      add(P, S); 
     } 
     shiftRight(P); 
     printf("Shifted P: %s\n", P); 
    } 
    for(int i=8; i<17; i++) 
    { 
     proizvod[i-8]=P[i]; 
    } 
    proizvod[8]='\0'; 
} 

int main() { 
    int success = 1; 

    char a[100]; 
    char b[100]; 
    char proizvod[100]; 
    char w_proizvod[100]; 

    // TEST 1 
    strcpy(a, "00010011"); 
    strcpy(b, "00000101"); 
    strcpy(w_proizvod, "01011111"); 
    mnozenjeButov(a, b, proizvod); 
    printf("TEST 1: %s, %s\n", a, b); 
    printf(" Tocen odgovor: %s\n", w_proizvod); 
    printf(" Vas odgovor:  %s\n", proizvod); 

    if (strcmp(proizvod, w_proizvod) == 0) { 
     printf("Vasata programa dava tocen rezultat :-)\n\n"); 
    } else { 
     printf("Vasata programa dava netocen rezultat!\n\n"); 
     success = 0; 
    } 

    if (success == 1) { 
     printf("Vasata programa gi pomina testovite uspesno!\n"); 
    } else { 
     printf("Nekoi od testovite bea neuspesni.\n"); 
    } 

    return 0; 
} 

一切都很好,但奇怪的事情發生在我刪除printf("Before add P: %s\n", P);和/或後中的printf。然後輸出以某種方式改變,並且出現了一些不應該存在的字符......我嘗試了調試,但後來我得到了正常輸出。我也試過在不同的機器上測試,並且我也在那裏弄怪異的角色。我在最後一個小時一直在敲我的頭,有人能告訴我我哪裏出錯了嗎?我使用mingw GCC編譯器來使用代碼塊。

更新: Jens Gustedt的解決方案工作。

+0

不能與codelite重現 - 調試/釋放帶/不帶行給出了相同的結果 – Ulterior 2012-04-14 12:59:36

+8

發表** **最小完整的示例代碼!對於我們來說,減少到相關部分是一個很大的麻煩。此外,我並不驚訝這個代碼有問題。它只是名義上的C++ - 你不會使用任何語言優勢,並且始終使用低級操作。 – 2012-04-14 13:12:30

+1

不知道這是否相關,但我不喜歡'for(int i = 8; i <17; i ++)'位。我的意思是,其餘的都是8的倍數,但「我<17」似乎太過分了。 – 2012-04-14 13:29:40

回答

2

有一個在這兩條線一個概念上的錯誤:

strncpy(out, niza, 1); 
strcat(out, niza); 

strncpy這裏只複製一個字符。特別是out[0]等於niza[0],out[1]就是之前所有的東西。您的strcat然後將niza寫入找到0字符的下一個位置,這可能會導致災難性後果。 (對於strncpy手冊頁說好左右。)

爲了能夠做到strcpy之後,你可能不得不放置一個'\0'在那裏。但有一個更簡單的解決方案:

out[0] = niza[0]; 
strcpy(out + 1, niza); 
+0

如果'strncpy'是答案,那麼您可能會問錯誤的問題。 http://the-flat-trantor-society.blogspot.com/2012/03/no-strncpy-is-not-safer-strcpy。html – 2012-04-14 21:58:35

+0

@KeithThompson奇怪的是,當我打印出來的東西時它運行良好,但是當我沒有打印出來時卻沒有這樣做。 – FREEZX 2012-04-18 10:37:16

+0

@FREEZX,如果你有越界寫入你的堆棧,任何事情都可能發生。對於這種情況,如果對變量的堆棧佈局只做很少的更改,則可能會發生行爲上的巨大變化。 – 2012-04-18 11:14:51