Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [С++] Сортировка элементов матрицы


Автор: Ardour 10.6.2007, 17:34
В главной функции задан массив второй степени (матрица a[8][8]). Нужно создать массив первой степени (x[8]). x[8] - элементы шестого столбца транспонированной матрицы a, элементы каждой строки которой расположены по возрастанию.
На экране должны быть: 
  1. исходная матрица 
  2. транспонированная матрица 
  3. трансп. матрица с отсоритрованными элементами по строкам 
  4. одномерный массив
При этом нельзя создавать дополнительную матрицу.
Основные операции необходимо сделать в виде функций (вывод на экран, транспонирование, сортировка, создание одномерного массива).

Я решил задачу без помощи функций:

Код

#include <stdio.h>

int main()
{
   float a[6][6]={
         {54,67,4,97,45,2},
         {0,34,23,654,86,2},
         {34,86,11,0,54,234},
         {445,86,11,8,167,4},
         {25,345,63,2,85,1},
         {56,765,224,9,24,84},
         };

   float x[6];   //result
   int i,j,k;
   float c,h;

   printf("\n\tИсходная матрица:\n\n");
   for(i=0;i<6;i++)
   {
      for(j=0;j<6;j++)
      {
     printf("%5.0f", a[i][j]);
      }
      printf("\n");
   }

   //Транспонируем матрицу a[6][6]
   for(i=0;i<6;i++)
   {
      for(j=0;j<6;j++)
      {
     if(i<j)
     {
        c=a[i][j];
        a[i][j]=a[j][i];
        a[j][i]=c;
     }
      }
   }

   printf("\n\tТранспонированная матрица:\n\n");
   for(i=0;i<6;i++)
   {
      for(j=0;j<6;j++)
      {
     printf("%5.0f", a[i][j]);
      }
      printf("\n");
   }

   //Отсортируем элементы каждой строки матрицы
   for(i=0;i<6;i++)
   {
      for(j=0;j<5;j++)
      {
     if(a[i][j]>a[i][j+1])
     {
        h=a[i][j];
        a[i][j]=a[i][j+1];
        a[i][j]=h;
     }
     for(k=0;k<6;k++)
     {
        if(a[k][j]>a[k][j+1])
        {
           h=a[k][j];
           a[k][j]=a[k][j+1];
           a[k][j+1]=h;
        }
     }
      }
   }
   printf("\n\tТранспонированная матрица, элементы каждой строки которой расположены по возрастанию:\n\n");
   for(i=0;i<6;i++)
   {
      for(j=0;j<6;j++)
      {
     printf("%5.0f", a[i][j]);
      }
      printf("\n");
   }

   //создадим массив, состоящий из элементов шестого столбца матрицы
   for(i=0;i<6;i++)
   {
      x[i]=a[i][5];
   }
   printf("\n\tКомпоненты вектора x ");
   printf("(где x[i] - элементы шестого столбца транспонированной матрицы, элементы каждой строки которой)\n");
   printf("расположены по возрастанию.\n\n");
   for(i=0;i<6;i++)
      printf("%5.0f", x[i]);
   printf("\n\n");
}



А так можно вывести на экран массив с помощью функции:

Код

#include <stdio.h>

float print(float *a)   //печать двумерного массива
{
   int i, j;
   printf("\nИсходный массив:\n\n");
   for(i=0;i<6;i++)
   {
      for(j=0;j<6;j++)
      {
     printf("%4.0f ", *a);
         a++;
      }
      printf("\n");
   }
   printf("\n");
   return (0);
}

int main()
{
   float a[6][6]={
               {0,0,0,0,49,18},
           {0,0,85,0,0,39},
           {0,85,0,17,0,0},
           {0,0,17,0,0,12},
               {49,0,0,0,0,9},
               {18,39,0,12,9,0},
           };
   print(*a);         //Выведем на экран исходный массив
}


Как сделать остальное, при том что, наверное, функции должны возвращать значение для преобразования матрицы, я не знаю.

Просьба значительно не изменять приведенный синтаксис.


M
Alexeis
Модератор: указывайте язык в квадратных скобках. 

Выбирайте тип подсветки кода http://forum.vingrad.ru/index.php?show_typ...howtopic=126445

Автор: Dov 10.6.2007, 22:12
Код

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

#define SIZE 6

void Input(float matr[][SIZE])
{
    int i, j;

    for(i = 0; i < SIZE; i++)
        for(j = 0; j < SIZE; j++)
            matr[i][j] = float(rand() % 100); 
}
 
void Print(float *ar)   //печать двумерного массива
{
    int i;

    for(i = 0; i < SIZE * SIZE; i++)
    {
        if((i % SIZE) == 0)
            printf("\n");
        printf("%4.0f ", ar[i]);
    }
    printf("\n");
}

void Transp(float matr[][SIZE])
{
    int   i, j;
    float tmp;

    printf("\n\tТранспонированная матрица:\n\n");
    for(i = 0; i < SIZE; i++)
    {
        for(j = i; j < SIZE; j++)
        {
            tmp        = matr[i][j];
            matr[i][j] = matr[j][i];
            matr[j][i] = tmp;
        }
   }
}

void Sort(float matr[][SIZE])
{
    int   i, j, k;
    float tmp;

    printf("\n\tТранспонированная матрица, эл-ты каждой строки которой расположены по возрастанию:\n\n");
    for(k = 0; k < SIZE; k++)
        for(i = 0; i < SIZE; i++)
            for(j = 0; j < SIZE - 1; j++)
                if(matr[i][j] > matr[i][j + 1])
                {
                    tmp            = matr[i][j];
                    matr[i][j]     = matr[i][j + 1];
                    matr[i][j + 1] = tmp;
                }
}

void Vector(float matr[][SIZE], float *ar)
{
    int i;

    printf("\n\tКомпоненты вектора x ");
    printf("(где x[i]- эл-ты шестого столбца транспонированной матрицы, \n");
    printf("эл-ты каждой строки которой) расположены по возрастанию.\n\n");
    
    for(i = 0; i < SIZE; i++)
        ar[i] = matr[i][SIZE - 1];
}

int main()
{
    srand((unsigned)time(NULL));

    float matr[SIZE][SIZE];
    float vect[SIZE];    
    int   i;

    printf("\n\tИсходная матрица:\n\n");
    Input (matr);
    Print (*matr);         //Выведем на экран исходный массив
    Transp(matr);
    Print (*matr);
    Sort  (matr);
    Print (*matr);
    Vector(matr, vect);

    for(i = 0; i < SIZE; i++)
        printf("%.f ", vect[i]);
    puts("");

    return 0;
}

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)