Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 25.10.2013
Сообщений: 44

Сортировка по убыванию элементов массива, расположенных до первого отрицательного элемента

28.02.2015, 07:09. Показов 3174. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Отсортировать в порядке убывания элементы массива Е(46), расположенные до первого отрицательного его элемента.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.02.2015, 07:09
Ответы с готовыми решениями:

Найти произведение и количество элементов массива, расположенных до первого отрицательного элемента
окунулся в с++ буквально неделю назад и много ещё не понимаю. может кто помочь. вообщем необходимо найти произведение и количество...

Определить сумму элементов массива, расположенных после первого отрицательного элемента
Создать массив из 20 случайных чисел в диапазоне от -10 до 30. Определить сумму элементов массива, расположенных в массиве после...

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

11
542 / 163 / 79
Регистрация: 23.09.2013
Сообщений: 316
28.02.2015, 08:34
Geniis, Извольте:
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
#include <iostream>
#include <algorithm>
 
template <typename C>
void ShowElement(C const& elements) {
  for (const auto& element : elements) {
    std::cout << element << " ";
  }
  std::cout << '\n';
}
 
struct IsNegative {
  template <typename T>
  bool operator()(T const& value) {
    return value < 0;
  }
};
 
struct Greater {
  template <class T>
  bool operator()(T const& a, T const& b) const {
    return a > b;
  }
};
 
template <typename C>
void SortElementsInDescendingOrderBeforeFirstNegativeElement(C& elements) {
  auto first_negative =
      std::find_if(std::begin(elements), std::end(elements), IsNegative());
  std::sort(std::begin(elements), first_negative, Greater());
}
 
int main() {
  std::vector<int> elements = {4, 7, 3, 4, 5, -2, 1, 0, -1, 8, 9};
  std::cout << "Elements before sort:\n";
  ShowElement(elements);
  SortElementsInDescendingOrderBeforeFirstNegativeElement(elements);
  std::cout << "Elements after sort:\n";
  ShowElement(elements);
}
Пруф работоспособности:
http://ideone.com/6sw8OO
1
Модератор
Эксперт С++
 Аватар для zss
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,244
28.02.2015, 12:08
Melg, Чуть подправил Ваш код с использованием функциональных адаптеров и под VS 2008
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
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector> 
#include <iterator>
using namespace std;
template <typename C,typename VAL>
void ShowElement(const C elements) 
{
  ostream_iterator<VAL> out(cout," ");
  copy(elements.begin(),elements.end(),out);
  cout << endl;
}
 
template <typename C,typename T>
void SortElementsInDescendingOrderBeforeFirstNegativeElement(C& elements) 
{
    C::iterator first_negative =
    find_if(elements.begin(), elements.end(), bind2nd(less<T>(),0));
    sort(elements.begin(), first_negative, greater<T>());
}
 
int main() 
{
  vector<int> v;
  int elements[] = {4, 7, 3, 4, 5, -2, 1, 0, -1, 8, 9};
  for(int i=0;i<sizeof(elements)/sizeof(int);++i)
      v.push_back(elements[i]);
  cout << "Elements before sort:\n";
  ShowElement<vector<int>,int>(v);
  SortElementsInDescendingOrderBeforeFirstNegativeElement<vector<int>,int>(v);
  cout << "Elements after sort:\n";
  ShowElement<vector<int>,int>(v);
  system("pause");
  return 0;
}
0
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
28.02.2015, 12:41
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <functional>
#include <algorithm>
using namespace std;
int main(){
    int e[46], index = -1,f=1;
    for (int i = 0; i < 46; i++){
        cin >> e[i];
        if (e[i] < 0 && f){
            index = i; f = 0;
        }
    }
    if (!f)sort(e, e + index,greater<int>());
    for (int i = 0; i < 46; i++)cout << e[i] << ' ';
    return 0;
}
0
0 / 0 / 0
Регистрация: 25.10.2013
Сообщений: 44
14.03.2015, 17:54  [ТС]
Программы сильно мудренные, да и Dev не берет их. Можно проше чуть чуть, а то я даже не знаю таких функций
0
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236
14.03.2015, 22:50
А пузырек не проходили что ли?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include"iostream"
using namespace std;
 
int main()
{
    const int SIZE = 5;
    int E[SIZE] = {1,2,-3,4,5};
 
    for(int i = 0; i < SIZE; ++i) {
        if(E[i] < 0) break;
 
        for(int j = 0; j < SIZE; ++j) {
            if(E[j] < 0) break;
            if(E[i] > E[j]) swap(E[i], E[j]);
        }
    }
 
    for(int i = 0; i < SIZE; ++i)
        cout << E[i] << " ";
 
        return 0;
}
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
14.03.2015, 23:18
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
#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>
 
int main()
{
    const size_t N = 46;
    int E[N];
    std::mt19937 gen { std::random_device()() };
    std::uniform_int_distribution<> dist(-5, 50);
    auto print = [](const int *arr, const size_t size)
    {
        std::copy(arr, arr + size, std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
    };
 
    std::generate(E, E + N, [&gen, &dist] { return dist(gen); });
    std::cout << "Before:\n";
    print(E, N);
 
    auto it = std::find_if(E, E + N, [](const int x) { return x < 0; });
    std::sort(E, it, std::greater<int>());
    std::cout << "\nAfter:\n";
    print(E, N);
}
Добавлено через 2 минуты
Melg, почему игнорируете лямбды при наличии C++11?

Добавлено через 2 минуты
zss, 18 строка
C++
1
typename C::iterator first_negative =
Добавлено через 1 минуту
zss, а ещё так вот:
C++
1
2
3
4
template <typename C>
void ShowElement(const C elements)
{
  ostream_iterator<typename C::value_type> out(cout," ");
И можно вызывать уже без указания типа
C++
1
ShowElement(v);
1
542 / 163 / 79
Регистрация: 23.09.2013
Сообщений: 316
15.03.2015, 06:48
MrGluck, А где Вы предлагаете использовать лямбды? Если вместо предикатов Greater и IsNegative, то на мой взгляд это бы ухудшило читаемость куска кода, который связан непосредственно с операцией, которую хотел увидеть топикстартер - а именно
отсортировать порядке убывания элементы массива, расположенные до первого отрицательного его элемента
. Поскольку код реализации того как именно находятся элементы меньше нуля, и код запуска сортировки в обратном порядке (деталь реализации) была бы представлена в более высокоуровневом алгоритме. Кроме того, эти предикаты могли бы войти в библиотеку повторно используемого кода, поскольку написаны в обобщенном виде. Наконец, предикаты выделенные в отдельные классы можно было бы протестировать на корректность не зависимо от места их использования.

Сравните читаемость строк:
C++
1
auto first_negative = std::find_if(std::begin(elements), std::end(elements), IsNegative());
и
C++
1
auto it = std::find_if(E, E + N, [](const int x) { return x < 0; });
Мой вариант скрывает как алгоритм нахождения, так и тип данных, получаемый из контейнера. Оставляя словесное описание.
Если у Вас есть аргументы в пользу лямбд и Вы считаете, что детали реализации, представляемые лямбдой принципиально важно увидеть в месте вызова find_if-а я буду рад выслушать Ваши доводы.
0
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236
15.03.2015, 14:31
Мне лямбду проще прочитать. Если бы условие было реально мудреное тогда можно вынести в функцию.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
15.03.2015, 17:04
Цитата Сообщение от Melg Посмотреть сообщение
MrGluck, А где Вы предлагаете использовать лямбды? Если вместо предикатов Greater и IsNegative
Я там и предполагал. На самом деле, это не указание на ошибку или недочёт, мне интересно узнать причину, ваше ИМХО.

Теперь объясню почему я считаю лямбды более подходящими под данный вариант.
Так как это простенькое задание, то оно явно не предполагает повторное использование кода. Вы ведь не стали выносить в хедер функторы. Плюс к тому, они используются лишь в одном конкретном месте. А значит, не зачем плодить сущности (бритва Оккама). В дополнение, скажу что лямбды состоят не только из одной строчки (Ван Россум одобряет) - они состоят из простой бинарной операции над двумя переменными. Следовательно, их инлайн не сильно скажется на читаемости или разбухании инструкции. Зато мы получим логику предиката прям на месте с алгоритмом, то есть избавимся от размазывания по всему исходнику. По поводу шаблонизации - использование алгоритма для разных типов не предполагалось, так что не считаю отсутствие шаблонов критичным, скорее наоборот.

То есть функторы это хорошо, если выполняется хотя бы один из пунктов:
1. Один и тот же алгоритм используется в нескольких (2+) местах.
2. Тело функтора длинное и содержит несколько инструкций (хотя бывает что и это не так важно).
3. Предполагается повторное использование функтора в составе библиотеки.
4. Его использование сильно улучшит читаемость.
5. Необходимо дать логическое объяснение происходящему в его теле (хорошее имя прояснит непонятную логику).
Ни один из пунктов не выполняется, следовательно инлайновая лямбда имеет только плюсы.
0
542 / 163 / 79
Регистрация: 23.09.2013
Сообщений: 316
15.03.2015, 17:56
MrGluck, я с Вами согласен во всем, за исключением, пожалуй педагогической составляющей в наших ответах на вопросы с форума. Просто если очень часто решать маленькие задачки, которые нужно сделать здесь и сейчас, спрашивать на форуме совета - и получать в ответ такие же решения "для сей минуты я пишу" от других пользователей, то у человека создается вполне определенная картина мира. И что мы получаем на выходе? Либо несколько месяцев агонии, когда человек выходит на работу программистом и "все делает не так" - а его за это шпыняют старшие товарищи. Либо, мы получаем целый коллектив "молодых и перспективных" специалистов, которые напрочь не способны даже мыслить в контексте повторного использования, выразительности кода, избавления от дублирования и, какого уж там, тестирования. И вариться такой коллектив в собственном чудесном вымысле может достаточно долго. Поэтому я считаю, даже если это может выглядеть несколько громоздким и надуманным - показывать не только программки, состоящие из мейна и с 0-вым процентом для возможности повторного использования.
0
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236
15.03.2015, 18:17
хехе, я вот типо этот начинающий программист. Сижу тут скилл поднимаю. А что ты предлагаешь?
Тут язык толком не знают, не говоря об STL. А писать по несколько вариантов лень.
Ещё я не видел чтобы исключения обрабатывали здесь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.03.2015, 18:17
Помогаю со студенческими работами здесь

Найти номер первого отрицательного элемента одномерного массива и сумму элементов, расположенных после этого элемента
4. Найти номер первого отрицательного элемента одномерного массива и сумму элементов, расположенных после этого элемента.

Найти сумму элементов, расположенных до первого отрицательного элемента массива
Здравствуйте! Вот не могу решить такую задачку, надеюсь кто то поможет! Заранее спасибо! Надо код на Java! Дан массив - 19...

Функция: сумма элементов массива, расположенных до первого отрицательного элемента
Есть функция, вычисляющая минимальный элемент массива. Из нее нужно сделать так, чтобы она считала элементы массива, расположенные до...

Сумма модулей элементов массива, расположенных после первого отрицательного элемента
В одномерном массиве, состоящем из n вещественных элементов, вычислить: Сумму модулей элементов массива, расположенных после первого...

Вычислить сумму модулей элементов массива, расположенных после первого отрицательного элемента
В одномерном массиве, состоящем из n вводимых с клавиатуры целых элементов, вычислить сумму модулей элементов массива, расположенных после...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru