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

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

Войти
Регистрация
Восстановить пароль
 
LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
#1

Зеркальное переворачивание массива - C++

09.01.2013, 16:59. Просмотров 964. Ответов 4
Метки нет (Все метки)

Помогите решить задачу, пожалуйста: дан линейный целочисленный массив "а". Зеркально перевернуть часть элементов массива, расположенных между первым из всех наименьших и последним из всех наибольших элементов массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2013, 16:59     Зеркальное переворачивание массива
Посмотрите здесь:

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

Переворачивание строки - C++
Почему не работает? //ex7_1.cpp //переворачивает строку #include <iostream.h> #include <string.h> // strlen() int main() ...

переворачивание строки - C++
программа создает копию строки и переворачивает ее. помогите кто-нибудь переделать так чтобы она строку вместе с пробелами...

Stl переворачивание списка - C++
Пишу программу для переворачивания списка: #include <iostream> #include <list> #include <algorithm> using namespace std; ...

Работа с векторами: переворачивание байтов - C++
Всем здравствуйте! Для меня вектора - штука новая, хотелось вот о чем спросить: подскажите пожалуйста, у меня есть вектор, содержащий...

зеркальное отображение матрицы - C++
Здравствуйте, допустим у нас есть двумерный массив чисел 3 4 5 6 4 2 9 8 1 мне нужно "зеркально отобразить", так как я сам не...

Зеркальное отображение слов - C++
Помогите пожалуйста, я не знаю, вообще не имею представления, как сделать данное задание: В каждой строке удалить пары слов, в которых...

Зеркальное отражение строки - C++
Всем привет. Такая задача: Написать программу реализующую зеркальное отражение строки Вот что я накалякал :)Подскажите что здесь не так?...

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

Проверка на зеркальное отражение строки - C++
#include <iostream> #include <cstring> using namespace std; int main() { char str; cin.getline(str, 1000); if...

Выполнить зеркальное отображение предложения - C++
Дано предложение. Выполнить его зеркальное отображение. (например, было -«мама мыла раму», станет – «умар алым амам»).

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 132
09.01.2013, 17:39     Зеркальное переворачивание массива #2
Не понятно, что имеется ввиду под первым из всех наименьших и последним из всех наибольших. Наименьшее и наибольшее может встречаться только 1 раз, или я ошибаюсь?)
Или имеется ввиду ситуация, когда есть несколько равных чисел и они являются наибольшими/наименьшими?
Croessmah
Модератор
Эксперт CЭксперт С++
12980 / 7292 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
09.01.2013, 18:03     Зеркальное переворачивание массива #3
Цитата Сообщение от Fareiro Посмотреть сообщение
только 1 раз, или я ошибаюсь?
5,7,8,5,9;
5 минимальное число, встречается два раза.

Добавлено через 1 минуту
Цитата Сообщение от LifeWind Посмотреть сообщение
Зеркально перевернуть часть элементов массива, расположенных между первым из всех наименьших и последним из всех наибольших элементов массива.
Что именно имеется ввиду под зеркальным переворотом?
Если просто в обратном порядке перечислить, то можно так:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
void cout_arr(int * _arr,size_t _size){
    for(int *arrend=_arr+_size;_arr<arrend;++_arr)
        std::cout<<*_arr<<' ';
    std::cout<<std::endl;
}
 
void fill_arr(int * arr,size_t size){
    srand(time(NULL));
    for(int *arrend=arr+size;arr<arrend;++arr)
        *arr=rand()%100;
}
 
void reverse_arr(int *arr, size_t size){
    int *arrend=arr+size-1;
    int temp;
    while(arr<arrend){
        temp=*arr;
        *arr=*arrend;
        *arrend=temp;
        --arrend; ++arr;
    }
}
 
 
int GetFirstMinIndex(int * arr, int size){
    int index=size-1;
    for(int i=size-2;i>=0;--i)
        if(arr[i]<arr[index])
            index=i;
    return index;
}
int GetLastMaxIndex(int * arr, int size){
    int index=0;
    for(int i=0;i<size;++i)
        if(arr[i]>arr[index])
            index=i;
    return index;
}
 
int main(){
    const int size=10;
    int arr[size];
    fill_arr(arr,size);
    cout_arr(arr,size);
 
 
    int imin=GetFirstMinIndex(arr,size);
    int imax=GetLastMaxIndex(arr,size);
    int beg,end;
    if(imin>imax){
        beg=imax;
        end=imin;
    }else{
        beg=imin;
        end=imax;
    }
    reverse_arr(arr+beg+1,end-beg-1);
 
    cout_arr(arr,size);
    return 0;
}
Название: Безымянный.jpg
Просмотров: 105

Размер: 12.1 Кб
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.01.2013, 18:08     Зеркальное переворачивание массива #4
Вот еще и мой вариант:
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 <iterator>
#include <algorithm>
#include <array>
 
int main()
{
    setlocale (LC_ALL, "Russian");
 
    std::array<int, 15> some_array = {9,1,3,1,8,5,2,4,18,14,18,18,8,18,5};
    std::copy(some_array.begin(), some_array.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout<<"\n";
 
    auto minEl = std::min_element(some_array.begin(), some_array.end());
    auto maxEl = std::max_element(some_array.rbegin(), some_array.rend()).base(); // переводим reverse_iterator в iterator
    maxEl--;
 
    //std::cout<<"\nmin = "<<*minEl<<"\nmax = "<<*maxEl<<"\n\n";
 
    if (std::distance(some_array.begin(), minEl) > std::distance(some_array.begin(), maxEl))
    {
        std::cout<<"Максимальный элемент предшествует минимальному\n";
        system("pause");
        return 0;
    }
 
    std::reverse(minEl, maxEl);
    std::copy(some_array.begin(), some_array.end(), std::ostream_iterator<int>(std::cout, " "));
 
    std::cout<<"\n";
    system("pause");
    return 0;
}
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 132
09.01.2013, 18:11     Зеркальное переворачивание массива #5
Croessmah, вы не дочитали мое сообщение. Я указал этот случай в следующем предложение
Yandex
Объявления
09.01.2013, 18:11     Зеркальное переворачивание массива
Ответ Создать тему
Опции темы

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