Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3816555 Tue, 10 Dec 2019 12:21:47 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3816555 Andrey_2019 C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815994 Mon, 02 Dec 2019 07:45:01 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815994 Цитата Andrey_2019 @
Wound, окей. Вы можете переписать свой код на С++, чтобы в нём не было процедур и функций? Просто это требование преподавателя. Я его потом под С потом перепишу.

Берешь тело функции, и подставляешь вместо вызова функции в main.
Например:
    int main()
    {
        int x = 7;
        int y = 5;
        int** mtx = CreateMatrix(x,y);
        FillMatrix(mtx, x, y);

Вот видим CreateMatrix(x,y)

Вместо него пишем:
    int main()
    {
        int x = 7;
        int y = 5;
        //////////////Create Matrix///////////////
        int** matrix = new int *[x];
        for (int row = 0; row < x; ++row)
            matrix[row] = new int[y];
        //////////////END OF Create Matrix///////////////
     
        FillMatrix(mtx, x, y);
    ...


Вот выше код принимает вот такой вот вид. Функцию CreateMatrix можно теперь удалить, т.к. ее тело мы перенесли в функцию main
Далее видим вызов FillMatrix, подставляем вместо него его тело, получаем:
    int main()
    {
        int x = 7;
        int y = 5;
        //////////////Тут был вызов int** mtx = CreateMatrix(x,y); теперь тут тело функции///////////////
        int** matrix = new int *[x];
        for (int row = 0; row < x; ++row)
            matrix[row] = new int[y];
        //////////////END OF CreateMatrix///////////////
     
        //////////////Тут был вызов FillMatrix(mtx, x, y); теперь тут тело функции///////////////
        srand(time(nullptr));
        for (int row = 0; row < x; ++row)
        {
            for (int col = 0; col < y; ++col)
            {
                matrix[row][col] = 1 + rand() % 9;
            }
        }
        //////////////END OF FillMatrix///////////////
    ...

Заметь что переменная называлась mtx, после копипасты начала называться matrix, соответственно я ее переименовал в коде, т.к. это уже код в функции main.
Ну и далее по аналогии переводи.]]> Wound C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815979 Sun, 01 Dec 2019 15:55:09 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815979
Добавлено
Wound, окей. Вы можете переписать свой код на С++, чтобы в нём не было процедур и функций? Просто это требование преподавателя. Я его потом под С потом перепишу.]]> Andrey_2019 C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815977 Sun, 01 Dec 2019 15:15:25 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815977 Цитата Andrey_2019 @
А то я не очень разбираюсь в этих языках
Если это курсовая, то вы за семестр должны были изучить хотя бы Си на уровне, достаточном для решения поставленой задачи. Если это прикладная задача, то непонятно требование обязательно применять какую-то экзотическую сортировку.]]> Dushevny C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815973 Sun, 01 Dec 2019 13:54:20 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815973 Цитата Andrey_2019 @
Wound, если вам не сложно, можете, пожалуйста, переписать свой код с С++ на С? А то я не очень разбираюсь в этих языках. И без процедур и функций, если можно.

Тут и так на Си написано, надо только убрать std::cout, заменив его на printf например, поправить заголовки, и new заменить на malloc(), а delete[] на free()

Добавлено
А ну и nullptr изменить на 0 или NULL, и bool например на int]]> Wound C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815965 Sun, 01 Dec 2019 08:33:56 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815965 Andrey_2019 C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815481 Fri, 22 Nov 2019 12:36:55 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815481 Qraizer C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815471 Fri, 22 Nov 2019 09:50:29 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815471 Цитата Andrey_2019 @
Wound, спасибо, конечно, за решение, но мне нужно отсортировать матрицу именно методом просеивания. У меня есть код для сортировки массива, может попробуешь его переписать под матрицу? Вот он:

Ну так там изменить нужно только функцию SortVector, которая сортирует по сути массив

Добавлено
плюс твой алгоритм не правильный
     while (A[j]<A[j-1]&&j>0)

Что будет вот тут -> A[j-1], если j == 0? -1 ?

Добавлено
И че за сортировка происеиванием? Впервые о такой слышу? Ссылку кинь? Может она по другому как то называется? Даже гугл не находит такой.

Добавлено
Вообще, если есть алгоритм то там все просто переписывается. В твоем случае A меняется на vector, и добавляется второй индекс массива [y], аля:
    void SortVector(int** vector, int y, int size)
    {
     
        for (int i = 1; i <= size - 2; i++)
            if (vector[i][y] > vector[i + 1][y])
            {
                int r = vector[i][y];
                vector[i][y] = vector[i + 1][y];
                vector[i + 1][y] = r;
                int j = size-1;
                while (vector[j][y] < vector[j - 1][y] && j>0)
                {
                    r = vector[j][y];
                    vector[j][y] = vector[j - 1][y];
                    vector[j - 1][y] = r;
                    j = j - 1;
                }
            }
    }

Но тут я исправил: int j = size-1;
Вместо твоего: j=i; сразу перед while.

Потому что у тебя там написан бред. И этот вариант тоже не работает, потому что твой алгоритм, не рабочий. Но так оно по крайней мере не падает на Access Violation, когда обращаешься к отрицательному индексу массива в твоем случае. Т.к. очевидно - j должно указывать на конец массива, т.к. используется декремент в цикле:
j = j - 1;

Так что переписать тут как два пальца, 2 минуты ровно. Пиши правильный алгоритм и заменяй по аналогии SortVector.

Добавлено
С горем пополам нагуглил что за сортировка просеиванием, на держи: https://ideone.com/o1wfMK
    // Matrix.cpp : This file contains the 'main' function. Program execution begins and ends there.
    //
    #include <cmath>
    #include <ctime>
    #include <iostream>
     
    int** CreateMatrix(int x, int y)
    {
        int** matrix = new int *[x];
        for (int row = 0; row < x; ++row)
            matrix[row] = new int[y];
        return matrix;
    }
     
    void FillMatrix(int** mtx, int x, int y)
    {
        srand(time(nullptr));
        for (int row = 0; row < x; ++row)
        {
            for (int col = 0; col < y; ++col)
            {
                mtx[row][col] = 1 + rand() % 9;
            }
        }
    }
     
    void PrintMatrix(int** mtx, int x, int y)
    {
        for (int row = 0; row < x; ++row)
        {
            for (int col = 0; col < y; ++col)
            {
                std::cout << mtx[row][col] << " ";
            }
            std::cout << std::endl;
        }
    }
     
    void SortVector(int** vector, int y, int size)
    {
        bool flagsort = false;
        do
        {
            flagsort = true;
            for (int i = 0; i < size-1; ++i)
            {
                if (vector[i][y] > vector[i+1][y])
                {
                    int t = vector[i][y];
     
                    vector[i][y] = vector[i+1][y];
                    vector[i+1][y] = t;
     
                    int j = i;
                    while (j > 0 && (vector[j-1][y]) > vector[j][y])
                    {
                        t = vector[j][y];
                        vector[j][y] = vector[j-1][y];
                        vector[j-1][y] = t;
                        --j;
                    }
                    flagsort = false;
                }
            }
        }while(flagsort);
    }
     
    void SortColsMatrix(int** mtx, int x, int y)
    {
        for (int col = 0; col < y; ++col)
        {
            SortVector(mtx, col, x);
        }
    }
     
    void FreeMatrix(int** &mtx, int x, int y)
    {
        for (int row = 0; row < x; ++row)
            delete[] mtx[row];
        delete[] mtx;
    }
     
    int main()
    {
        int x = 7;
        int y = 5;
        int** mtx = CreateMatrix(x,y);
        FillMatrix(mtx, x, y);
     
        std::cout << "Unsorted matrix: " << std::endl;
        PrintMatrix(mtx, x, y);
        std::cout << std::endl;
     
        SortColsMatrix(mtx, x, y);
     
        std::cout << "Sorted matrix: "<< std::endl;
        std::cout << std::endl;
        PrintMatrix(mtx, x, y);
     
        FreeMatrix(mtx, x, y);
     
        return 0;
    }


Добавлено
Алгоритм сортировки брал отсюда: https://studbooks.net/2273951/informatika/s...irovka_puzyrkom

Добавлено
Только не показывай в таком виде. Учитель тебя сразу вскроет что писал не ты. Инфа 146%.]]> Wound C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815470 Fri, 22 Nov 2019 09:45:37 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815470
    for (i=0;i<=n-2;i++)
     if (A[i]>A[i+1])
     {
      r=A[i];
      A[i]=A[i+1];
      A[i+1]=r;
      j=i;
      while (A[j]<A[j-1]&&j>0)
      {
        r=A[j];
        A[j]=A[j-1];
        A[j-1]=r;
        j=j-1;
      }
    }
]]> Andrey_2019 C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815459 Fri, 22 Nov 2019 08:10:52 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815459 Цитата Andrey_2019 @
Вот я поменял в циклах i на j, но всё равно ничего не сортирует:

Не знаю что за метод просеивания, но пузырьком как пример вот налабал на коленке: https://ideone.com/cYqRpQ
Правда тут С++. Под С переписать будет плевое дело.
Скрытый текст

        #include <cmath>
        #include <ctime>
        #include <iostream>
        
        int** CreateMatrix(int x, int y)
        {
            int** matrix = new int *[x];
            for (int row = 0; row < x; ++row)
                matrix[row] = new int[y];
            return matrix;
        }
        
        void FillMatrix(int** mtx, int x, int y)
        {
            srand(time(nullptr));
            for (int row = 0; row < x; ++row)
            {
                for (int col = 0; col < y; ++col)
                {
                    mtx[row][col] = 1 + rand() % 9;
                }
            }
        }
        
        void PrintMatrix(int** mtx, int x, int y)
        {
            for (int row = 0; row < x; ++row)
            {
                for (int col = 0; col < y; ++col)
                {
                    std::cout << mtx[row][col] << " ";
                }
                std::cout << std::endl;
            }
        }
        
        void SortVector(int** vector, int y, int size)
        {
            int i = 0;
            int buf;
            char swap_cnt = 0;
            while (i < size)
            {
                if (i + 1 != size && vector[i][y] > vector[i + 1][y])
                {
                    buf = vector[i][y];
                    vector[i][y] = vector[i + 1][y];
                    vector[i + 1][y] = buf;
                    swap_cnt = 1;
                }
                i++;
                if (i == size && swap_cnt == 1)
                {
                    swap_cnt = 0;
                    i = 0;
                }
            }
        }
        
        void SortColsMatrix(int** mtx, int x, int y)
        {
            for (int col = 0; col < y; ++col)
            {
                SortVector(mtx, col, x);
            }
        }
        
        void FreeMatrix(int** &mtx, int x, int y)
        {
            for (int row = 0; row < x; ++row)
                delete[] mtx[row];
            delete[] mtx;
        }
        
        int main()
        {
            int x = 7;
            int y = 5;
            int** mtx = CreateMatrix(x,y);
            FillMatrix(mtx, x, y);
        
            std::cout << "Unsorted matrix: " << std::endl;
            PrintMatrix(mtx, x, y);
            std::cout << std::endl;
        
            SortColsMatrix(mtx, x, y);
        
            std::cout << "Sorted matrix: "<< std::endl;
            std::cout << std::endl;
            PrintMatrix(mtx, x, y);
        
            FreeMatrix(mtx, x, y);
        
            return 0;
        }

]]> Wound C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815453 Fri, 22 Nov 2019 06:22:19 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815453
    #include <stdio.h>
    #include <math.h>
    #include <conio.h>
    #include <stdlib.h>
    int main ()
    {
    int a[10][10];
    int i, j, n, m, r, k, p;
    printf ("Vvedite razmer matrici n=");  
    scanf ("%d", &n);
    for (i=0; i<n; i++)
    for (j=0; j<n; j++)
    {
        printf("a[%d][%d]=", i, j);
        scanf("%d", &a[i][j]);
    }
    for (j = 0; j < n; j++)
    {
        k = p = 0;  
        for (j = 0; j < n - 1; j++)
            if (a[i][j] <= a[i][j + 1])
        k++;
            else
                p++;
        if (k != n - 1 && p != n - 1)
        {
            for (j=0;j<=n-2;j++)
            if (a[i][j]>a[i+1][j])
            {
                r=a[i][j];
                a[i][j]=a[i+1][j];
                a[i+1][j]=r;
                j=i;
            while (a[i][j]<a[i][j-1]&&j>0)
            {
                r=a[i][j];
                a[i][j]=a[i][j-1];
                a[i][j-1]=r;
                j=j-1;
            }  
            }
        }
    }
    for (i=0; i<n; i++)
    {
    for (j=0; j<n; j++)
        printf("%2d", a[i][j]);
        printf("\n");
    }              
    }
]]> Andrey_2019 C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815418 Thu, 21 Nov 2019 15:34:25 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815418 строку!
2. Поняв, что нет какого-либо порядка, предпринимается попытка упорядочить... столбец! При этом снова используется внешнецикловая переменная i!
:wacko:]]> Славян C/C++: Прочее https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815345 Thu, 21 Nov 2019 07:03:15 +0000 Работа с матрицами в С https://forum.sources.ru/index.php?showtopic=416348&view=findpost&p=3815345 Вот мой исходный код, но у меня там ничего не сортирует:
    #include <stdio.h>
    #include <math.h>
    #include <conio.h>
    #include <stdlib.h>
    int main ()
    {
    int a[10][10];
    int i, j, n, m, r, k, p;
    printf ("Vvedite razmer matrici n=");  
    scanf ("%d", &n);
    for (i=0; i<n; i++)
    for (j=0; j<n; j++)
    {
        printf("a[%d][%d]=", i, j);
        scanf("%d", &a[i][j]);
    }
    for (i = 0; i < n; i++)
    {
        k = p = 0;  
        for (j = 0; j < n - 1; j++)
            if (a[i][j] <= a[i][j + 1])
        k++;
            else
                p++;
        if (k != n - 1 && p != n - 1)
        {
            for (i=0;i<=n-2;i++)
            if (a[i][j]>a[i+1][j])
            {
                r=a[i][j];
                a[i][j]=a[i+1][j];
                a[i+1][j]=r;
                j=i;
            while (a[i][j]<a[i][j-1]&&j>0)
            {
                r=a[i][j];
                a[i][j]=a[i][j-1];
                a[i][j-1]=r;
                j=j-1;
            }  
            }
        }
    }
    for (i=0; i<n; i++)
    {
    for (j=0; j<n; j++)
        printf("%2d", a[i][j]);
        printf("\n");
    }              
    }
]]> Andrey_2019 C/C++: Прочее