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

Сортировка по заданному числу! - C++

Восстановить пароль Регистрация
 
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 07:29     Сортировка по заданному числу! #1
Помогите составить функцию, которая реализует сортировку только тех чисел в массиве (векторе), которые начинаются на Z (задать с клавиатуры)!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2010, 08:40     Сортировка по заданному числу! #2
Не понял задачи.
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 10:12  [ТС]     Сортировка по заданному числу! #3
дан массив a[i], заполненый случайными числами (rand()(b-a+1)+a) [a;b] нужно отсортировать в этом массиве числа, которые начинаются на Z (задать Z ранее в проге), а все остальные оставить на своих местах...например,
задали Z=1
a={12 95 67 13 -16 2 1}
после сортировки массив должен выглядеть примерно так:
{-16 1 12 13 95 67 2}

принцип хотя бы объясните и более удобный метод сортировки в этом случае
заранее благодарен
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2010, 10:22     Сортировка по заданному числу! #4
Z - всегда одна цифра? Сохранять порядок остальных обязательно, или их надо перемешать?
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 10:48  [ТС]     Сортировка по заданному числу! #5
Цитата Сообщение от taras atavin Посмотреть сообщение
Z - всегда одна цифра? Сохранять порядок остальных обязательно, или их надо перемешать?
Z=const (она задается с клавиатуры) я думал ее в мейне задать, а потом в отправить в функцию
ну как бы желательно оставить =\
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2010, 10:58     Сортировка по заданному числу! #6
1. С клавы нельзя ввести конст.
2. {2341, 23453, 342, 234554, 231432, 2654, 27564, 56543, 67346774}; Z может быть 23 или только 2?
3. {2341, 23453, 342, 234554, 231432, 2654, 27564, 56543, 67346774} z=2 Ответы:
{2341, 2654, 23453, 27564, 231432, 234554, 342, 56543, 67346774},
{2341, 2654, 23453, 27564, 231432, 234554, 56543, 342, 67346774},
{2341, 2654, 23453, 27564, 231432, 234554, 56543, 67346774, 342},
{2341, 2654, 23453, 27564, 231432, 234554, 342, 67346774, 56543},
{2341, 2654, 23453, 27564, 231432, 234554, 67346774, 342, 56543},
{2341, 2654, 23453, 27564, 231432, 234554, 67346774, 56543, 342}
равно допустимы?
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 11:03  [ТС]     Сортировка по заданному числу! #7
Цитата Сообщение от taras atavin Посмотреть сообщение
1. С клавы нельзя ввести конст.
2. {2341, 23453, 342, 234554, 231432, 2654, 27564, 56543, 67346774}; Z может быть 23 или только 2?
3. {2341, 23453, 342, 234554, 231432, 2654, 27564, 56543, 67346774} z=2 Ответы:
{2341, 2654, 23453, 27564, 231432, 234554, 342, 56543, 67346774},
{2341, 2654, 23453, 27564, 231432, 234554, 56543, 342, 67346774},
{2341, 2654, 23453, 27564, 231432, 234554, 56543, 67346774, 342},
{2341, 2654, 23453, 27564, 231432, 234554, 342, 67346774, 56543},
{2341, 2654, 23453, 27564, 231432, 234554, 67346774, 342, 56543},
{2341, 2654, 23453, 27564, 231432, 234554, 67346774, 56543, 342}
равно допустимы?
1) ну как бы в программе Z не меняется, как в начале ввели так оно и остается до конца программы
2) да, может хоть 23*10^6=)
3) в смысле равно? два одинаковых числа в массиве? или число из массива равно Z? в обоих случаях да...главное что число начиналось на Z*****, и там хоть до бесконечности Z87895723045, Z453, Z345646
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2010, 11:18     Сортировка по заданному числу! #8
Цитата Сообщение от I_like_C++ Посмотреть сообщение
ну как бы в программе Z не меняется, как в начале ввели так оно и остается до конца программы
Это не конст, а необновляемый вэрибл.
Цитата Сообщение от I_like_C++ Посмотреть сообщение
3) в смысле равно? два одинаковых числа в массиве? или число из массива равно Z? в обоих случаях да...главное что число начиналось на Z*****, и там хоть до бесконечности Z87895723045, Z453, Z345646
Ты не понял. 2 - это значение. Я спрашиваю про то, можно ли произвольно перемешать {342, 56543, 67346774}, или их относительный порядок должен быть сохранён, как до сортировки?
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 12:24  [ТС]     Сортировка по заданному числу! #9
эмммм.... ну относительно друг друга они должны сохранять свой порядок, ну а так ведь их будут двигать числа начинающиеся на Z
z=2
{234, 45, 2, 5, 27, 61, 20}
числа 234, 2, 27, 20 надо отсортировать
{2, 20, 27, 45, 5, 61, 234} - вот так. Числа 45, 5, 61 - относительно друг друга сохранили свой порядок, хоть и чуть сдвинулись=)

Добавлено через 40 минут
скажите каким методом лучше сортировать в таком случае...и хоть намекните как выцепить элементы массива, которые начинаются на Z??

Добавлено через 15 минут
Цитата Сообщение от taras atavin Посмотреть сообщение
2. {2341, 23453, 342, 234554, 231432, 2654, 27564, 56543, 67346774}; Z может быть 23 или только 2?
стоп стоп стоп....я гоню=) Z это цифра (по условию) значит она 0-9
у цифр ведь такое определение
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2010, 12:30     Сортировка по заданному числу! #10
То есть отсортировать числа, начинающиеся с определённой десятичной цифры, поставить их все в начало, а остальные в конец с сохранением относительного порядка? Копай в сторону сортировки отбором.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2010, 22:10     Сортировка по заданному числу!
Еще ссылки по теме:

C++ Создание объектов в цикле по заданному числу
C++ Ввычислить вектор по заданной матрице и заданному числу
По заданному числу N найти число Х путем перестановок цифр C++

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

Или воспользуйтесь поиском по форуму:
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
19.03.2010, 22:10  [ТС]     Сортировка по заданному числу! #11
Цитата Сообщение от taras atavin Посмотреть сообщение
То есть отсортировать числа, начинающиеся с определённой десятичной цифры, поставить их все в начало, а остальные в конец с сохранением относительного порядка? Копай в сторону сортировки отбором.
вроде так...хотя я думал по другому, но больше наверно никак%

Добавлено через 9 часов 33 минуты
кто знает как сделать???
может с помощью итератора?=) расскажите для чего он нужен? плиз хелп!
Yandex
Объявления
19.03.2010, 22:10     Сортировка по заданному числу!
Ответ Создать тему
Опции темы

Текущее время: 17:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru