С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Написать фрагмент программы для решения следующей задачи.В двумерном массиве поменять местами максимальный и минимальный элемент местами. При работе с массивом использовать указатели
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2014, 09:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В двумерном массиве поменять местами максимальный и минимальный элемент местами (C++):

В двумерном массиве поменять местами максимальный и минимальный элемент - C++
Всем доброго времени суток! Помогите пожалуйста с заданием, найти наибольший и наименьший элементы прямоугольной матрицы и поменять их...

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

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

Поменять минимальный и максимальный элемент местами в одномерном массиве - C++
Чёта туплю, не выводит второй массив: Нужно поменять минимальный и максимальный элемент местами в одномерном :jokingly: массиве . Не могу...

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

Поменять местами минимальный и максимальный элемент - C++
Помогите сделать задачу, не понимаю как делать. Создать стек из случайных чисел и поменять местами минимальный и максимальный элементы....

15
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, и не предусмотренно если будет несколько одинаковых максимальных и минимальных значений в массиве, по этому обменяются только первые встретившиеся максимальные и минимальные элементы.
0
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 09:27  [ТС] #3
Cпасибо)

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

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

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

Цитата Сообщение от Кудаив
ShadowFirst, и в коде вашем только один указатель
А больше и не надо вроде.
0
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.01.2014, 10:12  [ТС] #7
Все понял)Спасибо) Я чет и забыл что это часть программы
0
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
13.01.2014, 10:34 #8
ShadowFirst, в задании ведь
Цитата Сообщение от Алексей123456 Посмотреть сообщение
При работе с массивом использовать указатели
хотя я смотрю ТС доволен
0
Ev[G]eN
iOS/Android Developer
Эксперт С++
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;
}
мне кажется, что-то здесь не так
0
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 убрать =

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

Так как набирать буду долго то придется подождать))
0
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
13.01.2014, 10:58 #11
Ev[G]eN, что?
0
Ev[G]eN
iOS/Android Developer
Эксперт С++
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, что?
массив двумерный
2
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
13.01.2014, 11:10 #13
Ev[G]eN, с вот эти программа не работала (nullptr) почему то...без нее работает отлично
Эта программа делает все что нам нужно по условию? мы задаем размерность изначально а потом она рэндомом заполняет ее, ищет элемент и меняет, все верно?
0
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;
}
Как то так
0
Ev[G]eN
iOS/Android Developer
Эксперт С++
5097 / 1535 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
13.01.2014, 11:12 #15
Цитата Сообщение от Warzone-blg Посмотреть сообщение
Ev[G]eN, с вот эти программа не работала (nullptr) почему то...без нее работает отлично
Эта программа делает все что нам нужно по условию? мы задаем размерность изначально а потом она рэндомом заполняет ее, ищет элемент и меняет, все верно?
nullptr поменяйте просто на 0
да, все верно
1
13.01.2014, 11:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2014, 11:12
Привет! Вот еще темы с ответами:

Поменять местами максимальный и минимальный элементы в массиве - C++
помогите пожалуйста, никак не получаются задачки... 2) Записать элементы массива Х, удовлетворяющие условию 1≤Xi≤2, подряд в массив Y....

В матрице поменять максимальный и минимальный элемент местами - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { setlocale(0, &quot;.1251&quot;); double a; int i, j; for (i...

Поменять местами минимальный и максимальный элемент массива Z - C++
Записать четные положительные элементы целочисленных массивов X и Y в мас- сив Z. Поменять местами минимальный и максимальный элемент...

Поменять местами максимальный и минимальный элемент матрицы - C++
Здравствуйте. Задача вроде бы простая, но у меня возникло затруднение. Искал подобные, но свою ошибку увидеть не могу в упор. Суть...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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