2012-04-14 35 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