Прочитать из файла символьный двумерный массив, и отсортировать те строки, в которых имеется символ "/"

@Spotter · Регистрация: 09.11.2010

Author24 — интернет-сервис помощи студентам

Снова вопрос по сортировке (просто сейчас их разбираю). Задание такое, прочитать из файла символьный двумерный массив, и отсортировать те строки, в которых имеется символ "/" по возрастанию. Всё сделал, код написал, компилируется, считывается массив из файла, но вместо отсортированного массива выводятся иероглифы какие-то, где я мог напортачить?

Вот код:

C

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
#define n 6
#define m 6
 
int main()
{
    FILE *fp;
    char mas[n][m], i, j, k, fl, temp;
 
    if((fp = fopen ("array.txt", "r+"))== NULL){
        printf("Error for open file!\n");
        exit(1);
    }
 
    printf("Array before sorting\n\n");
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            while(!feof(fp)) {
            fscanf(fp,"%c",&mas[i][j]);
            printf("%2c", mas[i][j]);
            }
        }
 
        for(k=0; k<n; k++) {
            fl=1;
            for(i=0; i<m && fl; i++)
                if(mas[k][i]== '/')
                    fl=0;
 
            if(!fl){
                for(i=0; i<n; i++){
                    temp = mas[k][j];
                    for(j=k-1; j>=0 && mas[k][j]>temp; j--)
                        mas[k][j+1] = mas[k][j];
                    mas[k][j+1] = temp;
                }
            }
        }
        printf("Array after sorting:\n\n");
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                printf("%2c", mas[i][j]);
            }
            putchar('\n');
        }
 
        fclose(fp);
        getch();
}

Добавлено через 1 час 6 минут
Есть ещё кто-нибудь, кто знает, или уже спят все? )

valeriikozlov · 02.05.2011, 07:33

Сообщение от Spotter

выводятся иероглифы какие-то

Еще раз пересмотрите вот эту часть кода:

Сообщение от Spotter

C

for(i=0;i<n;i++)
 for(j=0;j<m;j++)
 {
 while(!feof(fp)) {
 fscanf(fp,"%c",&mas[i][j]);
 printf("%2c", mas[i][j]);
 }
 }

и подумайте почему в mas[0][0] считываются последовательно все символы из файла, а в остальные элементы масссива mas[][] ничего не считывается.

И еще видно, что у Вас неправильная сортировка самих строк, в которых встречается символ "/"
см. комментарии:

C

                      if(!fl){
                                for(i=0; i<n; i++){// зачем перебирать все строки?
                                        temp = mas[k][j];// а чему равно j ? 
                                        for(j=k-1; j>=0 && mas[k][j]>temp; j--) // этот цикл когда-нибудь будет выполняться с учетом предыдущей строки?
                                                mas[k][j+1] = mas[k][j];
                                        mas[k][j+1] = temp; 
                                }
                        }

и вообще сортировка строки сама по сути неправильная. Я бы на Вашем месте ее убрал бы совсем и написал бы новую.

@Spotter · 02.05.2011, 19:44 **[ТС]**

valeriikozlov, Извиняюсь, что-то я не совсем всё понял, просто только взялся разбирать сортировки, можно немного подробнее, в чём именно ошибки?

Добавлено через 27 минут
UP///

Добавлено через 40 минут
UP///

Добавлено через 1 час 12 минут
UP\\\

Добавлено через 1 час 14 минут
Неужели никто не может помочь?

Добавлено через 1 час 42 минуты
С выводом проблема устранена, но массив сортируется не так как нужно, что в сортировке не так делаю?

C

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
#define n 6
#define m 6
 
int main()
{
        FILE *fp;
        char mas[n][m], i, j, k, fl, temp;
 
        if((fp = fopen ("array.txt", "r+"))== NULL){
                printf("Error for open file!\n");
                exit(1);
        }
 
        printf("Array before sorting\n\n");
        for (i = 0; i < n; i++) {
            for (j = 0; j < m; j++) {
                fscanf(fp, "%c", &mas[i][j]);
                printf("%2c", mas[i][j]);                        
            }
            putchar('\n');
            fgetc(fp);
        }
 
                for(k=0; k<n; k++) {
                        fl=1;
                        for(i=0; i<m && fl; i++)
                                if(mas[k][i]== '/')
                                        fl=0;
 
                        if(!fl){
                                for(i=0; i<m; i++){
                                        temp = mas[k][j];
                                        for(j=k-1; j>=0 && mas[k][j]>temp; j--)
                                                mas[k][j+1] = mas[k][j];
                                        mas[k][j+1] = temp;
                                }
                        }
                }
                   
                printf("Array after sorting:\n\n");
                for(i=0; i<n; i++)
                {
                        for(j=0; j<m; j++)
                        {
                                printf("%2c", mas[i][j]);
                        }
                        putchar('\n');
                }
 
                fclose(fp);
                getch();
}

valeriikozlov · 02.05.2011, 20:56

Spotter, Попробуйте сортировку вставкой :

C

                  if(!fl){
                                for(i=0; i<m-1; i++){
                                        int tmp = i;
                                        for(j=i+1; j<m; j++)
                                            if(mas[k][j]<mas[k][tmp])
                                                tmp=j;
                                        temp=mas[k][i]; mas[k][i]=mas[k][tmp]; mas[k][tmp]=temp;
                                }
                        }

@Spotter · 02.05.2011, 20:58 **[ТС]**

valeriikozlov, Спасибо, уже тот код отладил, там было пару ошибок с индексами )

@Spotter 30 / 21 / 11 Регистрация: 09.11.2010 Сообщений: 240
	02.05.2011, 20:58 [ТС]	5
	valeriikozlov, Спасибо, уже тот код отладил, там было пару ошибок с индексами ) 0

Опции темы