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

В двумерном массиве поменять местами максимальный и минимальный элемент местами - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 09:00     В двумерном массиве поменять местами максимальный и минимальный элемент местами #1
Написать фрагмент программы для решения следующей задачи.В двумерном массиве поменять местами максимальный и минимальный элемент местами. При работе с массивом использовать указатели
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2014, 09:00     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Посмотрите здесь:

C++ Поменять местами максимальный и минимальный элемент в массиве
Поменять местами минимальный и максимальный элемент C++
Поменять местами максимальный и минимальный элемент матрицы C++
C++ В двумерном массиве размерностью nxm поменять местами минимальный и максимальный элементы каждой строки
Поменять местами максимальный и минимальный элементы в массиве C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ShadowFirst
54 / 47 / 1
Регистрация: 31.10.2013
Сообщений: 161
13.01.2014, 09:17     В двумерном массиве поменять местами максимальный и минимальный элемент местами #2
Цитата Сообщение от Алексей123456 Посмотреть сообщение
Написать фрагмент программы для решения следующей задачи.В двумерном массиве поменять местами максимальный и минимальный элемент местами. При работе с массивом использовать указатели
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void swapMaxMin (int *mass, int massSize) {
int maxEl = mass[0];
int minEl = maxEl;
int indexMax = 0;
int indexMin = 0;
for (int i = 1; i < massSize; i++) {
    if (maxEl < mass[i]) { maxEl = mass[i]; indexMax = i;}
    if (minEl < mass[i]) { minEl = mass[i]; indexMin = i;}
}
int buff = mass[indexMax];
mass[indexMax] = mass[indexMin];
mass[indexMin] = buff;
}
Ну вот и вся функция, только во первых я не знаю какого типа будет ваш массив по этому я взял int, и не предусмотренно если будет несколько одинаковых максимальных и минимальных значений в массиве, по этому обменяются только первые встретившиеся максимальные и минимальные элементы.
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 09:27  [ТС]     В двумерном массиве поменять местами максимальный и минимальный элемент местами #3
Cпасибо)

Добавлено через 6 минут
Подскажите что значит indexMax
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,163
Завершенные тесты: 2
13.01.2014, 09:27     В двумерном массиве поменять местами максимальный и минимальный элемент местами #4
ShadowFirst, и в коде вашем только один указатель
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 09:29  [ТС]     В двумерном массиве поменять местами максимальный и минимальный элемент местами #5
Подскажите что значит indexMax, и ставим ли мы на месте massSize число?

Добавлено через 35 секунд
А это разве плохо?
ShadowFirst
54 / 47 / 1
Регистрация: 31.10.2013
Сообщений: 161
13.01.2014, 10:04     В двумерном массиве поменять местами максимальный и минимальный элемент местами #6
Цитата Сообщение от Алексей123456 Посмотреть сообщение
Подскажите что значит indexMax, и ставим ли мы на месте massSize число?

Добавлено через 35 секунд
А это разве плохо?
indexMax - это индекс максимального элемента в массиве, он нужен что бы запомнить где он находится. насчет massSize, этим параметром передается размер массива, нам то нужно это знать. Вроде старался называть переменные так что бы было понятно какие функции они выполняют.

Цитата Сообщение от Кудаив
ShadowFirst, и в коде вашем только один указатель
А больше и не надо вроде.
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 10:12  [ТС]     В двумерном массиве поменять местами максимальный и минимальный элемент местами #7
Все понял)Спасибо) Я чет и забыл что это часть программы
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,163
Завершенные тесты: 2
13.01.2014, 10:34     В двумерном массиве поменять местами максимальный и минимальный элемент местами #8
ShadowFirst, в задании ведь
Цитата Сообщение от Алексей123456 Посмотреть сообщение
При работе с массивом использовать указатели
хотя я смотрю ТС доволен
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
13.01.2014, 10:53     В двумерном массиве поменять местами максимальный и минимальный элемент местами #9
Цитата Сообщение от Алексей123456 Посмотреть сообщение
В двумерном массиве
Цитата Сообщение от ShadowFirst Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void swapMaxMin (int *mass, int massSize) {
int maxEl = mass[0];
int minEl = maxEl;
int indexMax = 0;
int indexMin = 0;
for (int i = 1; i < massSize; i++) {
* * if (maxEl < mass[i]) { maxEl = mass[i]; indexMax = i;}
* * if (minEl < mass[i]) { minEl = mass[i]; indexMin = i;}
}
int buff = mass[indexMax];
mass[indexMax] = mass[indexMin];
mass[indexMin] = buff;
}
мне кажется, что-то здесь не так
ShadowFirst
54 / 47 / 1
Регистрация: 31.10.2013
Сообщений: 161
13.01.2014, 10:58     В двумерном массиве поменять местами максимальный и минимальный элемент местами #10
Цитата Сообщение от Кудаив Посмотреть сообщение
ShadowFirst, в задании ведь
хотя я смотрю ТС доволен
Теперь я вас понял, тогда:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void swapMaxMin (int *mass, int massSize) {
int *startMass = mass;
int *endMass = mass + massSize;
int *maxEl = startMass;
int *minEl = maxEl;
while (startMass <= endMass) {
    startMass++;
    if (*maxEl < *startMass) {*maxEl = *startMass;}
    if (*minEl < *startMass) {*minEl = *startMass;}
}
int buff = *maxEl;
*maxEl = *minEl;
*minEl = buff;
}
Немного не уверен насчет выхода массива, если будут выходить за приделы памяти то нужно в while убрать =

мне кажется, что-то здесь не так
какой то я с утра не внимательный))), что то пропустил что массив двумерный.

Так как набирать буду долго то придется подождать))
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
13.01.2014, 10:58     В двумерном массиве поменять местами максимальный и минимальный элемент местами #11
Ev[G]eN, что?
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
13.01.2014, 11:06     В двумерном массиве поменять местами максимальный и минимальный элемент местами #12
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
59
60
61
62
63
64
65
66
67
68
69
70
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
 
void minimalAndMaximalSwap(int **matrix, size_t rowsCount, size_t colsCount);
 
int main()
{
    std::srand((size_t)(std::time)(nullptr));
 
    size_t rowsCount;
    std::cout << "N: ";
    std::cin >> rowsCount;
 
    size_t colsCount;
    std::cout << "M: ";
    std::cin >> colsCount;
 
    int **matrix = new int *[rowsCount];
    std::cout << "Matrix: " << std::endl;
    for (size_t i = 0; i < rowsCount; i++) {
        matrix[i] = new int [colsCount];
        for (size_t j = 0; j < colsCount; j++) {
            std::cout << std::setw(5) << (matrix[i][j] = std::rand() % 90 - 25);
        }
        std::cout << std::endl;
    }
 
    minimalAndMaximalSwap(matrix, rowsCount, colsCount);
    std::cout << "Matrix: " << std::endl;
    for (size_t i = 0; i < rowsCount; i++) {
        for (size_t j = 0; j < colsCount; j++) {
            std::cout << std::setw(5) << matrix[i][j];
        }
        std::cout << std::endl;
    }
 
    for (size_t i = 0; i < rowsCount; i++) {
        delete [] matrix[i];
    }
    delete [] matrix;
 
    std::system("pause");
    return 0;
}
 
void minimalAndMaximalSwap(int **matrix, size_t rowsCount, size_t colsCount)
{
    size_t iMin(0), jMin(0);
    size_t iMax(0), jMax(0);
    for (size_t i = 0; i < rowsCount; i++) {
        for (size_t j = 0; j < colsCount; j++) {
            if (matrix[i][j] > matrix[iMax][jMax]) {
                iMax = i;
                jMax = j;
            }
            if (matrix[i][j] < matrix[iMin][jMin]) {
                iMin = i;
                jMin = j;
            }
        }
    }
    std::cout << "Minimal element: " << matrix[iMin][jMin] << '[' << (iMin + 1) << "][" << (jMin + 1) << ']' << std::endl;
    std::cout << "Maximal element: " << matrix[iMax][jMax] << '[' << (iMax + 1) << "][" << (jMax + 1) << ']' << std::endl;
 
    int tempElement(matrix[iMin][jMin]);
    matrix[iMin][jMin] = matrix[iMax][jMax];
    matrix[iMax][jMax] = tempElement;
}
Цитата Сообщение от Warzone-blg Посмотреть сообщение
Ev[G]eN, что?
массив двумерный
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
13.01.2014, 11:10     В двумерном массиве поменять местами максимальный и минимальный элемент местами #13
Ev[G]eN, с вот эти программа не работала (nullptr) почему то...без нее работает отлично
Эта программа делает все что нам нужно по условию? мы задаем размерность изначально а потом она рэндомом заполняет ее, ищет элемент и меняет, все верно?
ShadowFirst
54 / 47 / 1
Регистрация: 31.10.2013
Сообщений: 161
13.01.2014, 11:10     В двумерном массиве поменять местами максимальный и минимальный элемент местами #14
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void swapMaxMin (int **mass, int rowSize, int collSize) {
int *startRowMass, *endRowMass, *maxEl, *minEl;
maxEl = mass[0];
minEl = maxEl;
for (int i = 0; i < rowSize; i++) {
    startRowMass = mass[i];
    endRowMass = mass[i] + collSize;
    while (startRowMass < endRowMass) {
        startRowMass++;
        if (*maxEl < *startRowMass) {*maxEl = *startRowMass;}
        if (*minEl < *startRowMass) {*minEl = *startRowMass;}
    }
}
int buff = *maxEl;
*maxEl = *minEl;
*minEl = buff;
}
Как то так
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
13.01.2014, 11:12     В двумерном массиве поменять местами максимальный и минимальный элемент местами #15
Цитата Сообщение от Warzone-blg Посмотреть сообщение
Ev[G]eN, с вот эти программа не работала (nullptr) почему то...без нее работает отлично
Эта программа делает все что нам нужно по условию? мы задаем размерность изначально а потом она рэндомом заполняет ее, ищет элемент и меняет, все верно?
nullptr поменяйте просто на 0
да, все верно
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2016, 22:49     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Еще ссылки по теме:

C++ Найти в массиве максимальный элемент и минимальный элемент, и поменять их местами
В двумерном массиве поменять местами максимальный и минимальный элемент C++
C++ Поменять местами минимальный и максимальный элемент массива Z

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

Или воспользуйтесь поиском по форуму:
Aeorien
0 / 0 / 0
Регистрация: 12.02.2016
Сообщений: 49
12.05.2016, 22:49     В двумерном массиве поменять местами максимальный и минимальный элемент местами #16
ShadowFirst, А как можно результаты работы этого кода
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void swapMaxMin (int **mass, int rowSize, int collSize) {
int *startRowMass, *endRowMass, *maxEl, *minEl;
maxEl = mass[0];
minEl = maxEl;
for (int i = 0; i < rowSize; i++) {
    startRowMass = mass[i];
    endRowMass = mass[i] + collSize;
    while (startRowMass < endRowMass) {
        startRowMass++;
        if (*maxEl < *startRowMass) {*maxEl = *startRowMass;}
        if (*minEl < *startRowMass) {*minEl = *startRowMass;}
    }
}
int buff = *maxEl;
*maxEl = *minEl;
*minEl = buff;
}
вывести в StringGrid ?
Yandex
Объявления
12.05.2016, 22:49     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Ответ Создать тему
Опции темы

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