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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Xpamobnik
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 19
#1

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

05.11.2013, 16:42. Просмотров 431. Ответов 6
Метки нет (Все метки)

Отсортировать элементы третьей строки матрицы (многомерного вектора) 5x6 элементов по возрастанию значений. Учесть особенности языка С + +. Неведомо мне как описать процесс сортировки=( Прошу помочь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2013, 16:42     Сортировка строки матрицы
Посмотрите здесь:

Сортировка строки матрицы - C++
Отсортировать элементы третьей строки матрицы (многомерного вектора) 5x6 элементов по возрастанию значений. #include "stdafx.h" ...

Сортировка строки матрицы - C++
Отсортировать элементы третьей строки матрицы (многомерного вектора) 5x6 элементов по возрастанию значений. Учесть особенности языка С + +....

Сортировка элементов строки матрицы (указатели) - C++
Дана матрица а, нужно расположить элементы строк в порядке убывания. Пыталась сделать без указателей(просто циклом), никак не могу...

Сортировка только первой строки матрицы - C++
Вообщем есть масcив A. Нужно отсортировать ТОЛЬКО ПЕРВУЮ строку массива. #include <iostream> using namespace std; int main() { ...

Сортировка матрицы по последнему элементу строки - C++
Всем привет. Задача: Нужно упорядочить строки матрицы в порядке возрастания их последних элементов. Вся программа почти готова, но...

Сортировка каждой строки матрицы по убыванию до минимального элемента - C++
В матрице найти минимум в каждой строке и отсортировать элементы строки до минимального элемента в порядке убывания.Сортировка работать не...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
87 / 739 / 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++
Помогите,пожалуйста,с решением массивов в с++.надо в статическом и динамическом варианте. Даны две целочисленные квадратные матрицы...

Найти среднее арифметическое элементов каждой строки матрицы Q (lm) и отнять его от элементов этой строки. размер матрицы 7х7.заранее спасибо - C++
Найти среднее арифметическое элементов каждой строки матрицы Q (lm) и отнять его от элементов этой строки.. размер матрицы 7х7.заранее...

Указать номер строки, максимально удаленной от первой строки заданной матрицы - C++
Задание: Расстояние между k-й и 1-й строками квадратной матрицы А опеределяется как r = сумма от j=1 до N от (abs(akj)*abs(a1j)). Указать...

Переставить строки матрицы по возрастанию максимальных элементов каждой строки - C++
Дана целочисленная матрица м*н. Переставить строки матрицы по возрастанию максимальных элементов каждой строки.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru