1

目的:私はポインターを操作していますが、かなりの数の問題が発生しています。先週の課題は、不規則な配列を降順でソートする挿入ソート関数を作成することでした。今週、私の教授は私にすべてのインデックスを変更し、ポインターのみを使用することを望んでいます。

void insert(int **table, int row)
{

    //  Local Declaration
    int **ptr = table;
    int **walkPlus, *walk, temp;

    //  Statement
    for(ptr = (table + 1); *ptr != NULL; ptr++)
    {
        temp = **ptr;
        walk = *(ptr - 1);
        while(*walk >= diff && temp > *walk)
        {
            walkPlus = ptr;
            **walkPlus = *walk;
            *walk--;
        }
        **walkPlus = temp;
        printf("\n");
    }
    return;

}

私はその*散歩--を感じます。私の問題の原因です。printfステートメントを使用して値を確認すると、奇妙なアドレスが返されます。私はポインタが本当に重要であることを知っています、そして私は私が概念を理解していることを確認したいので、どんな助けもいただければ幸いです。ありがとうございました。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <ctype.h>
#ifdef _MSC_VER
#include <crtdbg.h>  // needed to check for memory leaks (Windows only!)
#endif

#define MEM_ERROR printf("Not enough memory\n")

int** getRow(int *row);
void valiRow(int *row);
void getSize(int **table, int row);
void  valiSize(int *size);
void fillTable(int **table, int row);
void bubble(int **table, int row);
void insert(int **table, int row);
void freeAlo(int **table);

int main (void)
{
//  Local Declaration
int **table;
int row, i;
char answer;
int **pTable;
FILE* fpOutPut;

//  Statement

fpOutPut = fopen("Output.txt", "w");
if(fpOutPut == NULL)
{
    printf("Error, writing failed.\n");
    exit(103);
}

do
{
    table = getRow(&row);
    getSize(table, row);
    fillTable(table, row);
    bubble(table, row);
    insert(table, row);
    freeAlo(table);

    printf("\nDo you want to create a new ragged table? ");
    printf("[y] to continue: ");
    scanf(" %c", &answer);
    printf("\n");

}
while(toupper(answer) == 'Y');
fclose(fpOutPut);

#ifdef _MSC_VER
printf( _CrtDumpMemoryLeaks() ? "Memory Leak\n" : "No Memory Leak\n");
#endif
return 0;

}// main

/* getRow */
int** getRow(int *row)
{
//  Local Declaration
int **table;

//  Statement
printf("Please enter the number of rows (1-10): ");
scanf("%d", &*row);

valiRow(&*row);

table =(int**)calloc(*row + 1, sizeof(int));
if(table == NULL)
    MEM_ERROR, exit(100);

return table;
}

/* valiRow */
void valiRow(int *row)
{
//  Statement
while(*row > 10 || *row < 1)
{
    while(getchar() != '\n')
    ;
    printf("Please enter a number between (1-10): ");
    scanf("%d", &*row);
}

return;
}
/* getSize */
void getSize(int **table, int row)
{
//  Local Declaration
int size;
int **ptr = table;
int **pLast = table + row;

//  Statement
ptr = table;
for( ; ptr < pLast; ptr++)
{
    printf("Please enter a size (1-15): ");
    scanf("%d", &size);

    valiSize(&size);

    *ptr = (int*)calloc(size + 1, sizeof(int));
    **ptr = size;
}

if(table == NULL)
    MEM_ERROR, exit(101);

return;
}

/* valiSize */
void valiSize(int *size)
{
//  Statement
while(*size > 15 || *size < 1)
{
    while(getchar() != '\n')
    ;
    printf("Please enter a valid size (1-15): ");
    scanf("%d", &*size);
}

return;
}

/* fillTable */
void fillTable(int **table, int row)
{
//  Local Declaration
int random;
int **ptr = table;
int *pCurr, *pWalk;

//  Statement
srand(time(NULL));
for(pCurr = *ptr ; *ptr != NULL; ptr++)
{
    for(pWalk = (pCurr + 1); *pWalk < *pCurr; pWalk++)
    {
        random = -99 + rand() % 199;
        *pWalk = random;
    }
    pCurr = *(ptr + 1);
}

return;
}

/* bubble */
void bubble(int **table, int row)
{
//  Local Declaration
int **ptr;
int *pWalk;
int temp, target;

//  Statment
for(ptr = table; *ptr != NULL; ptr++)
{
    for(target = **ptr; target > 0; target--)
    {
        for(pWalk = *ptr + target; pWalk != *ptr + 1; pWalk--)
        {
            if(*pWalk > *(pWalk - 1))
            {
                temp = *pWalk;
                *pWalk = *(pWalk - 1);
                *(pWalk - 1) = temp;
            }
        }
    }
}

return;
}

/* insert */
void insert(int **table, int row)
{
//  Local Declaration
int **ptr = table;
int temp, *walk, **walkPlus;

//  Statement
for(ptr = (table + 1); *ptr != NULL; ptr++)
{
    temp = **ptr;
    walk = *(ptr - 1);
    while(*walk >= 0 && temp > *walk)
    {
        walkPlus = ptr;
        **walkPlus = *walk;
        *walk--;
    }
    **walkPlus = temp;
}
return;
}

/* freeAlo */
void freeAlo(int **table)
{
//  Local Declaration
int ** ptr;

//  Statement
for(ptr = table; *ptr != NULL; ptr++)
{
    free(*ptr);
}
free(ptr);

return;
}
4

2 に答える 2

0

残りのコードを投稿していただきありがとうございます

最初に、コンパイラが表示できるすべての警告を有効にすることをお勧めします-Wall

さて、実際の考え:

中央のネストされた for ループで、 をチェックしtarget = **ptr; target > 0ます。これは、配列に 0 がない限りコードが機能しないことを意味します。0 で終了しようとする代わりに、(配列へのポインタに加えて) エントリの数を引数として渡すことができます。

トリプル ネストされた for ループなどについて: コードは、行を個別に並べ替えたい (つまり、別の行で指定された順序で行を並べ替えるのではなく) ことを示唆しているため、最初にすべきことは、単一の配列を並べ替える関数を作成することです。 、それがある場合は、個々の配列で呼び出すことができます。

EDIT : あなたのコメントに、わかりました、main() の bubble() への呼び出しを削除してください。

警告を有効にすると (コンパイラによっては -Wall など)、次のように表示されます。

a.c: In function 'fillTable':
a.c:138:33: error: unused parameter 'row' [-Werror=unused-parameter]
a.c: In function 'insert':
a.c:175:4: error: value computed is not used [-Werror=unused-value]
a.c:160:30: error: unused parameter 'row' [-Werror=unused-parameter]

たとえば、175行目は、Kranthi Kumarが回答で言及したことを示しています。明確にするために:*walk--何もしません。試してください--*walk。未使用のパラメーターの警告は、何かが忘れられている可能性があることを示しています。また、これらを修正すると、修正が必要な追加のエラーが表示される場合があります。

編集 2 : 他の sort-function について述べたことは、insert() にも当てはまります: を使用しwhile(*walk >= 0...ています。これは、関数が次の配列でのみ機能することを意味します。

  • 負の値を含まない
  • インデックスで負の値を持つ(-1) これは壊れています!

幸運を!

于 2013-02-12T11:02:53.323 に答える