Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Сортировка + перестановка массива 
:(
    Опции темы
dimonser
Дата 14.5.2010, 17:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.4.2010

Репутация: нет
Всего: -1
Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы в порядке возрастания, а потом – все отрицательные (элементы, равные 0, считать положительными).

P.S. Делаем под пиво, но ничего не получается. Будем рады добрым людям (может дадим пива, ну или на пиво).
PM MAIL   Вверх
bsa
Дата 14.5.2010, 19:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196
Код
std::vector<int> data;
//тут ввод данных
std::sort(data.begin(), data.end());
const std::vector<int> first_positive = std::lower_bound(data.begin(), data.end(), 0);
std::vector<int> result;
result.reserve(data.size());
result.insert(result.end(), first_positive, data.end());
result.insert(result.end(), std::reverse_iterator(first_positive), data.rend());




--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
bsa
Дата 14.5.2010, 19:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
dimonser
Дата 14.5.2010, 19:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.4.2010

Репутация: нет
Всего: -1
спасибо конечно, только ключевое слово в вопросе был массив, использование сторонних классов не приветствуется, если не трудно помогите пожалуйста, или хотя-бы опишите на словах!
PM MAIL   Вверх
Dov
Дата 14.5.2010, 22:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
массив:
Код
    int arr[] = {-2, 9, 4, -8, 7, -6, 3, 5, 7, 0};
    int N     = sizeof(arr) / sizeof(*arr);
    int i     = 0;

    sort(arr, arr + N);    
    while(arr[i] < 0)
        i++;
    rotate(arr, arr + i, arr + N);



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
bsa
Дата 17.5.2010, 14:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196
Цитата(dimonser @  14.5.2010,  19:54 Найти цитируемый пост)
спасибо конечно, только ключевое слово в вопросе был массив
std::vector - это динамический массив
Цитата(dimonser @  14.5.2010,  19:54 Найти цитируемый пост)
использование сторонних классов не приветствуется
все что начинается с std:: - это стандартные классы и функции. Они не менее стандартны, чем оператор new, например. А потом, у тебя в исходном вопросе не указано, что приветствуется, а что нет.



--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0510 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.