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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
#1

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

13.01.2014, 09:00. Просмотров 2026. Ответов 15
Метки нет (Все метки)

Написать фрагмент программы для решения следующей задачи.В двумерном массиве поменять местами максимальный и минимальный элемент местами. При работе с массивом использовать указатели
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2014, 09:00     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Посмотрите здесь:
В двумерном массиве поменять местами максимальный и минимальный элемент C++
C++ В двумерном массиве размерностью nxm поменять местами минимальный и максимальный элементы каждой строки
C++ Поменять местами максимальный и минимальный элемент в массиве
Поменять минимальный и максимальный элемент местами в одномерном массиве C++
C++ Найти в массиве максимальный элемент и минимальный элемент, и поменять их местами
Поменять местами минимальный и максимальный элемент C++
Поменять местами максимальный и минимальный элементы в массиве C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ShadowFirst
55 / 48 / 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,165
Завершенные тесты: 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
55 / 48 / 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,165
Завершенные тесты: 2
13.01.2014, 10:34     В двумерном массиве поменять местами максимальный и минимальный элемент местами #8
ShadowFirst, в задании ведь
Цитата Сообщение от Алексей123456 Посмотреть сообщение
При работе с массивом использовать указатели
хотя я смотрю ТС доволен
Ev[G]eN
Эксперт С++
5097 / 1535 / 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
55 / 48 / 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
Эксперт С++
5097 / 1535 / 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
55 / 48 / 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;
}
Как то так
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2014, 11:12     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Еще ссылки по теме:
Поменять местами максимальный и минимальный элемент матрицы C++
C++ Поменять местами минимальный и максимальный элемент массива Z
Поменять местами максимальный и минимальный элемент массива C++
C++ В матрице поменять максимальный и минимальный элемент местами
Найти в массиве максимальный и минимальный элементы и поменять их местами C++

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

Или воспользуйтесь поиском по форуму:
Ev[G]eN
Эксперт С++
5097 / 1535 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
13.01.2014, 11:12     В двумерном массиве поменять местами максимальный и минимальный элемент местами #15
Цитата Сообщение от Warzone-blg Посмотреть сообщение
Ev[G]eN, с вот эти программа не работала (nullptr) почему то...без нее работает отлично
Эта программа делает все что нам нужно по условию? мы задаем размерность изначально а потом она рэндомом заполняет ее, ищет элемент и меняет, все верно?
nullptr поменяйте просто на 0
да, все верно
Yandex
Объявления
13.01.2014, 11:12     В двумерном массиве поменять местами максимальный и минимальный элемент местами
Ответ Создать тему
Опции темы

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