簡體   English   中英

訪問char數組時出現分段錯誤

[英]Segmentation Fault while accessing array of char

給定一個數字列表和一個正整數k,我必須一次反轉該列表的元素,即k個項目。 如果元素數不是k的倍數,則最后的其余項應保持不變:

例如:輸入:1,2,3,4,5; 2

輸出:2,1,4,3,5

我使用了一個非常簡單的概念,即在兩端使用兩個指針a&b進行交換,並在整個循環中對其進行迭代。

我遇到了細分錯誤。 我該如何糾正?

我的代碼:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char str[],int p)
{
    int i,j,k,a,b;
    int len=strlen(str);
    printf("%d\n",len);
    a=0;
    b=p-1;
    while(1)
    {
        i=a;j=b;
        while(j>i)
        {
          k=str[i];
          str[i]=str[j];
          str[j]=k;
          i++;
          j--;
        }
        a=a+p;
        b=b+p;
        if(b>=len)
        break;  
    }
    for(i=0;i<len-1;i++)
    printf("%c,",str[i]);
    if(i==len-1)
    printf("%c",str[i]);
    printf("\n");
}
int main(int argc,char* argv[])
{
    if(argc!=2)
    {
        printf("Wrong number of arguments\n");
        exit(0);
    }
    FILE *fp;
    fp=fopen(argv[1],"r");
    if(fp==NULL)
    {
        printf("File can't be openend:\n");
        exit(0);
    }
    char c;
    c=fgetc(fp);
    char str[100];
    memset(str,'0',100);
    int k,i;
    while(1)
    {
        k=0;
        while(c!=';')
        {
          if(c!=',')
          {
            str[k]=c;
            k++;
            c=fgetc(fp);
          }
          else
          c=fgetc(fp);
        }
        str[k]='\0';
        c=fgetc(fp);
        int p=c-'0';
        reverse(str,p);
        c=fgetc(fp);
        if(c==EOF)
        break;
        else
        c=fgetc(fp);
    }
    return 0;
}

謝謝!

可能還有其他方法可以執行此操作,但是此代碼有效。 您對reverse()的算法做得很好。 reverse()函數中,唯一的變化是代碼的格式並添加了更完整的診斷打印。 main()函數重寫為使用fgets()讀取一行,然后解析該行。 如果沒有其他事情,這樣做可以更容易地報告錯誤的輸入(例如,雖然代碼未在不包含分號的行上正確報告,並且代碼假定一次k項目始終為一位數字,並且它不要求用逗號分隔單個數字,和...)。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static void reverse(char str[], int p)
{
    int i, j, k, a, b;
    int len = strlen(str);
    printf("Input:  %d: %s (%d)\n", len, str, p);
    a = 0;
    b = p - 1;
    while (1)
    {
        i = a;
        j = b;
        while (j > i)
        {
          k = str[i];
          str[i] = str[j];
          str[j] = k;
          i++;
          j--;
        }
        a = a + p;
        b = b + p;
        if (b >= len)
            break;  
    }
    printf("Output: ");
    for (i = 0; i < len - 1; i++)
        printf("%c, ", str[i]);
    if (i == len - 1)
        printf("%c", str[i]);
    printf("\n");
}

int main(int argc, char* argv[])
{
    if (argc != 2)
    {
        printf("Wrong number of arguments\n");
        exit(1);
    }
    FILE *fp = fopen(argv[1], "r");
    if (fp == NULL)
    {
        printf("File can't be openend:\n");
        exit(1);
    }
    char line[100];
    while (fgets(line, sizeof(line), fp) != 0)
    {
        printf("Read:   %s", line);
        fflush(0);
        char str[100];
        int k = 0;
        int i = 0;
        char c;
        while ((c = line[i++]) != '\0')
        {
            if (c == ';')
                break;
            else if (c == ',')
                continue;
            else
                str[k++] = c;
        }
        str[k] = '\0';
        printf("String: %s\n", str);
        if (c == ';')
        {
            c = line[i];
            int p = c - '0';
            reverse(str, p);
        }
    }
    fclose(fp);
    return 0;
}

樣本輸入數據

1,2,3,4,5;2
1,2,3,4,5,6,7;3
1,2,3,4,5,6,7,8,9;2
1,2,3,4,5,6,7,8,9;3
1,2,3,4,5,6,7,8,9;4
1,2,3,4,5,6,7,8,9;5

樣品輸出

Read:   1,2,3,4,5;2
String: 12345
Input:  5: 12345 (2)
Output: 2, 1, 4, 3, 5
Read:   1,2,3,4,5,6,7;3
String: 1234567
Input:  7: 1234567 (3)
Output: 3, 2, 1, 6, 5, 4, 7
Read:   1,2,3,4,5,6,7,8,9;2
String: 123456789
Input:  9: 123456789 (2)
Output: 2, 1, 4, 3, 6, 5, 8, 7, 9
Read:   1,2,3,4,5,6,7,8,9;3
String: 123456789
Input:  9: 123456789 (3)
Output: 3, 2, 1, 6, 5, 4, 9, 8, 7
Read:   1,2,3,4,5,6,7,8,9;4
String: 123456789
Input:  9: 123456789 (4)
Output: 4, 3, 2, 1, 8, 7, 6, 5, 9
Read:   1,2,3,4,5,6,7,8,9;5
String: 123456789
Input:  9: 123456789 (5)
Output: 5, 4, 3, 2, 1, 6, 7, 8, 9

調試原件

如果您必須調試原始代碼,那么我添加的reverse()診斷打印將對您有所幫助。 main()代碼中,您需要考慮在每個字符到達時回顯它們,並可能打印str數組。 您需要在這里小心,因為您用零填充了它。 您可以使用printf("String: %.*s\\n", k, str); 將輸出限制為str的前k字符。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM