Форум программистов, компьютерный форум CyberForum.ru

Сортировка строки матрицы - C++

Восстановить пароль Регистрация
 
Xpamobnik
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 19
05.11.2013, 16:42     Сортировка строки матрицы #1
Отсортировать элементы третьей строки матрицы (многомерного вектора) 5x6 элементов по возрастанию значений. Учесть особенности языка С + +. Неведомо мне как описать процесс сортировки=( Прошу помочь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
05.11.2013, 16:56     Сортировка строки матрицы #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
#define N 5
 
void swap(int& n1, int& n2);
void sort(int** pn, int row, int size);
 
int main(int argc, char* argv[])
{
    const int row = 2;
 
    int** A = new int*[N];
    memset((void*)A, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        A[i] = new int[N+1];
        for (int j = 0; j < N+1; j++)
        {
            A[i][j] = rand() % 9 + 1;
            printf("%d ",A[i][j]);
        }
 
        printf("\n");
    }
 
    printf("\n");
 
    sort(A, row, N+1);
 
    for (int t1 = 0; t1 < N; t1++)
    {
        for (int t2 = 0; t2 < N+1; t2++)
            printf("%d ",A[t1][t2]);
 
        printf("\n");
    }
 
    _getch();
}
 
void sort(int** pn, int row, int size)
{
    for (int i = 0; i < size; i++)
    {
        int min = i;
        for (int k = i+1; k < size; k++)
            min = (pn[row][k] < pn[row][min]) ? k : min;
 
        swap(pn[row][i],pn[row][min]);
    }
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
http://codepad.org/0UJws7sN
Миниатюры
Сортировка строки матрицы  
Xpamobnik
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 19
05.11.2013, 17:00  [ТС]     Сортировка строки матрицы #3
Цитата Сообщение от zitxbit Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
#define N 5
 
void swap(int& n1, int& n2);
void sort(int** pn, int row, int size);
 
int main(int argc, char* argv[])
{
    const int row = 2;
 
    int** A = new int*[N];
    memset((void*)A, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        A[i] = new int[N+1];
        for (int j = 0; j < N+1; j++)
        {
            A[i][j] = rand() % 9 + 1;
            printf("%d ",A[i][j]);
        }
 
        printf("\n");
    }
 
    printf("\n");
 
    sort(A, row, N+1);
 
    for (int t1 = 0; t1 < N; t1++)
    {
        for (int t2 = 0; t2 < N+1; t2++)
            printf("%d ",A[t1][t2]);
 
        printf("\n");
    }
 
    _getch();
}
 
void sort(int** pn, int row, int size)
{
    for (int i = 0; i < size; i++)
    {
        int min = i;
        for (int k = i+1; k < size; k++)
            min = (pn[row][k] < pn[row][min]) ? k : min;
 
        swap(pn[row][i],pn[row][min]);
    }
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
http://codepad.org/0UJws7sN
Спасибо!
reckless91
30 / 30 / 1
Регистрация: 01.11.2013
Сообщений: 63
05.11.2013, 17:08     Сортировка строки матрицы #4
Цитата Сообщение от Xpamobnik Посмотреть сообщение
Отсортировать элементы третьей строки матрицы (многомерного вектора) 5x6 элементов по возрастанию значений. Учесть особенности языка С + +. Неведомо мне как описать процесс сортировки=( Прошу помочь.
Альтернатива, встроенный sort

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
        
    int i, j;
    std::vector< std::vector<int> > A(5, 6);
 
    std::cout << std::endl << "Befor sort "<< std::endl;
    for(i = 0; i < 5; i++)
    {
        for(j = 0; j < 6; j++)
        {
            A[i][j] = rand() % 10 + 1;
            std::cout << A[i][j] << " ";
        }
        std::cout << std::endl;
    }
 
 
    std::cout << std::endl << "After sort "<< std::endl;
 
    std::sort(A[2].begin(), A[2].end());
 
    for(i = 0; i < 5; i++)
    {
        for(j = 0; j < 6; j++)
            std::cout << A[i][j] << " ";
        std::cout << std::endl;
    }
    
    return 0; 
}
Все таки в задании говорилось про многомерный вектор и С++
Xpamobnik
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 19
05.11.2013, 17:22  [ТС]     Сортировка строки матрицы #5
#include "stdafx.h"
#include <iostream>
using namespace std;
void main()
{int V[5][6], i,j,s;
for(int i=0; i<=4; i++){
for(int j=0; j<=5; j++){
cin>>V[i][j];
}
}
for(int i=0; i<=4; i++){
for(int j=0; j<=5; j++){
cout<<V[i][j]<<" ";
}
cout<<"\n";
}







for(int i=0; i<=4; i++){
for(int j=0; j<=5; j++){
cout<<V[i][j]<<" ";
}
cout<<"\n";
}
cin>>b;
}


вот так вот я начинал, спасибо 2 обитателям форума, но многие функции и операции мы не изучали еще ( 1 курс).
сама операции сортировки мне не известна=(
рандом нам еще не объясняли =(
reckless91
30 / 30 / 1
Регистрация: 01.11.2013
Сообщений: 63
05.11.2013, 17:53     Сортировка строки матрицы #6
Цитата Сообщение от Xpamobnik Посмотреть сообщение
вот так вот я начинал, спасибо 2 обитателям форума, но многие функции и операции мы не изучали еще ( 1 курс).
сама операции сортировки мне не известна=(
рандом нам еще не объясняли =(
Изучай сам, всему вас все равно учить не будут, но это основы.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2013, 18:00     Сортировка строки матрицы
Еще ссылки по теме:

C++ Сортировка только первой строки матрицы
Сортировка элементов строки матрицы (указатели) C++
Определить, что все элементы строки первой матрицы больше соответствующих элементов строки второй матрицы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Xpamobnik
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 19
05.11.2013, 18:00  [ТС]     Сортировка строки матрицы #7
Цитата Сообщение от reckless91 Посмотреть сообщение
Изучай сам, всему вас все равно учить не будут, но это основы.
Ок,спасибо
Yandex
Объявления
05.11.2013, 18:00     Сортировка строки матрицы
Ответ Создать тему
Опции темы

Текущее время: 05:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru