VPF::[C++] Двумерный массив - Форум программистов

Maricona

Дата 5.12.2012, 23:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 5.12.2012

Репутация: нет
Всего: нет

Нужно написать функцию для матрицы, чтобы сортировка шла только в ромбе..помогите .__. количество строк и столбцов четное.

Это сообщение отредактировал(а) Maricona - 5.12.2012, 23:14

Присоединённый файл ( Кол-во скачиваний: 11 )

Безымянный.png 6,60 Kb

bsa

Дата 6.12.2012, 01:01 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

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

t_gran

Дата 6.12.2012, 09:55 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Правда на С, а не С++. Если нужно непосредственно на С++, то отпишитесь, исправим.

Код


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

//----------------------------------------------//
int** Create(int*** arr, size_t size)
{
   *arr = malloc(sizeof(int*) * size);

   size_t i;

   for (i = 0; i < size; ++i)
   {
      (*arr)[i] = malloc(sizeof(int) * size);
   }

   return *arr;
}
//----------------------------------------------//
void Free(int*** arr, size_t size)
{
   size_t i;

   for (i =0; i < size; ++i)
   {
      free((*arr)[i]);
   }
   free(*arr);

   *arr = NULL;
}
//----------------------------------------------//
int** Random(int** arr, size_t size)
{
   srand(time(NULL));

   size_t i, j;

   for (i = 0; i < size; ++i)
   {
      for (j = 0; j < size; ++j)
      {
         arr[i][j] = rand() % 100;
      }
   }

   return arr;
}
//----------------------------------------------//
void Print(int** arr, size_t size)
{
   size_t i, j;

   for (i = 0; i < size; ++i)
   {
      for (j = 0; j < size; ++j)
      {
         printf("%3d", arr[j][i]);
      }
      printf("\n");
   }
}
//----------------------------------------------//
void Swap(int* a, int* b)
{
   int buff = *a;
   *a = *b;
   *b = buff;
}
//----------------------------------------------//
void Sort(int* arr, size_t begin, size_t end)
{
   size_t i, j;

   for (i = begin; i < end-1; ++i)
   {
      int min = i;
      for (j = i+1; j < end; ++j)
      {
         if (arr[j] < arr[min])
         {
            min = j;
         }
      }
      Swap(&arr[min], &arr[i]);
   }
}
//----------------------------------------------//
void RhombusSort(int** arr, size_t size)
{
   size_t i;

   size_t hfsize = (size-1) / 2;

   for (i = 0; i <= hfsize; ++i)
   {
      size_t begin = hfsize - i;
      size_t end = size - begin;

      Sort(arr[i], begin, end);
      Sort(arr[size-i-1], begin, end);
   }
}
//----------------------------------------------//

int main()
{
   size_t size = 0;

   printf("size: ");
   scanf("%u", &size);

   int** arr = NULL;

   Create(&arr, size);
   Random(arr, size);

   Print(arr, size);
   printf("\n");

   RhombusSort(arr, size);

   Print(arr, size);

   Free(&arr, size);

   system("pause");

   return 0;
}

Присоединённый файл ( Кол-во скачиваний: 1 )

program.zip 4,61 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

Maricona

Дата 11.12.2012, 03:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 5.12.2012

Репутация: нет
Всего: нет

спасибо большое .__. а выможет тогда подскажете..чтопоменять в этом коде..что бы сортировка была ромбом, а не сортировалась вся матрица и потом просто вырезался ромб..

Код


#include<iostream>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <stdio.h>
using namespace std;//Совместимость с новыми компиляторами
const int N=4;
const int arrayLenght = N*2;
typedef int Telem;
typedef int Telem;
typedef Telem Tmas[arrayLenght][arrayLenght];
void createRandomArray(Tmas pArray){
  int i,j;
  for(i=0;i<arrayLenght;i++){
      for(j=0;j<arrayLenght;j++){
          pArray[j][i]=rand()%9+1;//1-9
        }
    }
}
void displayArray(Tmas pArray){
  int i,j;
  for(i=0;i<arrayLenght;i++){
      for(j=0;j<arrayLenght;j++){
          cout<<pArray[j][i]<<" ";
        }
      cout<<"\n";
    }
}
void cutFigure(Tmas pArray){
  int i,j;
  for(j=0;j<=arrayLenght;j++){
      for(i=0;i<=arrayLenght;i++){
          if((i<=(j+arrayLenght/2))&&(i>=(j-arrayLenght/2))&&(j>=(arrayLenght-i-3))&&(j<=(arrayLenght-i+5)))
            {            }else{if((i!=0)&&(j!=0))
                pArray[i-1][j-1]=0;}
        }
    }
}
void sort(Telem k[], int n)
{
    int i,j,im,a;
    for (i=0; i<=n; i++)
    {
        im=i;
        for (j=i+1; j<=n; j++)
            {
            if (k[j]<k[im]) im = j;
            }
        a=k[i]; k[i]=k[im]; k[im]=a;
    }
}
void sortArrayMaxRow(Tmas pArray){
  int i,j,k,maxJ;
  Telem* buffer;
  for(i=0;i<=arrayLenght;i++){
      sort(pArray[i],arrayLenght-1);
    }
}
int main(){
  Tmas testArray;
  setlocale(LC_ALL,"Russian");//Ставим русский язык для консоли
  srand(time(NULL));
  createRandomArray(testArray);
  cutFigure(testArray);
  cout << "Исходный массив: \n";
  displayArray(testArray);
  sortArrayMaxRow(testArray);
  cout << "Отсортированный массив: \n";
  displayArray(testArray);
  return 0;
}

t_gran

Дата 11.12.2012, 09:32 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Maricona, вся матрица не сортируется. Сортируется каждый столбец в рамках ромба. На картинке же видно.

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »