Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167

Сортировка очереди <char>

05.05.2013, 12:30. Показов 2322. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пож с сортировкой очереди queue
очередь состоит из латинсколо алфавита.
нужно отсортировать по возростанию и по спаданию .. типо от а до z и от z до а
если можно через <algoritm> ну или через масив char (была идея с асхи кодами но не вышло у меня)
C++
1
char a[N] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
отседова заполняю очередь рандомно.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.05.2013, 12:30
Ответы с готовыми решениями:

Сортировка очереди
struct element { int m; int n; element* next; element(int a, int b) {m=a; n=b;} element(int a, int b,...

Сортировка очереди HeapSort
Товарищи подскажите пожалуйста, нужно отсортировать очередь реализованную на списках методом пирамидальной сортировки. реализация очереди...

Сортировка очереди (queue)
Здравствуйте, нужно отсортировать числовую последовательность в очереди по возрастанию с помощью минимальных элементов. Не понимаю как...

10
419 / 418 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
05.05.2013, 12:48
именно очередь? - очередь не поддерживает итераторов произвольного доступа - так что с сортировкой проблемы
0
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 12:52  [ТС]
Мне попались сеты и очередь(queue) типа char
с сетом разобрался, а вот с очередью хз как.
да хотя бы как отсортировать масив char? который заполнен рандомно буквами a-z

и еще вопросс, как работает find_if в queue.. чего то ругаеться
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int if_exist_q(queue<char> x,char word){
    int count(0);
    bool count1 = false;
    while (!x.empty()){
            if (x.front()==word)
            count++;
            x.pop();
        }
 
    if (count > 0) count1=true;//cout<<"Char "<<word<<" in queue";
    else count1=false;//cout<<"Not exist";
    return count1;
 
}
C++
1
queue<char>::operator it = find_if(AA.front,AA.back,if_exist_q);
что то тип такого
0
419 / 418 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
05.05.2013, 12:58
C++
1
queue<char>::operator it = find_if(AA.front,AA.back,if_exist_q);
чего? какой оператор?? ты хотел вероятно работать с итераторами - так вот стандартные алгоритмы не применимы к очереди и стеку именно по причине того что эти контейнеры не поддерживают итераторов
1
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 13:27  [ТС]
просто итератор не подсвечевался.. а вот с оператором не пашет) ну я сначало не знал, теперь буду знать)
0
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
05.05.2013, 13:31
Цитата Сообщение от BabyGluk Посмотреть сообщение
да хотя бы как отсортировать масив char? который заполнен рандомно буквами a-z
C++
1
std::sort(std::begin(a), std::end(a));
1
7 / 7 / 3
Регистрация: 31.03.2011
Сообщений: 69
05.05.2013, 14:28
Возможно я не в тему напишу, но в Си уже отсортированы все буквы латинского алфавита. Например букву b можно получить так:

char symbol = 'a'+1 //в переменной будет b
char symbol = 'a'+26 //в переменной будет z

так же можно делать и с цифрами
0
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
05.05.2013, 17:37
Цитата Сообщение от rus_phantom Посмотреть сообщение
'a'+26 //в переменной будет z
'a'+25
0
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 23:09  [ТС]
ну я что то придумаю, может я усложнил, я очередь записал в масив чар, чар отсортировал пузырьком, стер очередь и заново в нее записал отсортированое с масива .. или можно проще как то?
0
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
06.05.2013, 15:16
Если понадобилось сортировать очередь, то стоит подумать, нужна ли она вообще в данном случае.
А так у queue есть protected член-контейнер, который может быть можно отсортировать; то есть можно от очереди наследовать свою сортируемую очередь. В общем-то как в реале: если отрицательная моральная оценка действий не волнует, то можно расценивать очередь как неочередь.
1
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
06.05.2013, 16:24  [ТС]
Цитата Сообщение от Somebody Посмотреть сообщение
В общем-то как в реале: если отрицательная моральная оценка действий не волнует, то можно расценивать очередь как неочередь.
Может я дурак) мне не дошло тут)
у меня задание на 2 контейнера
1 контейнер мультисет
2 очередь
задание нужно выполнить одно и тоже к обом контейнерам..двигался с чего мог.
сделал как выше описал, запилил очередь в масив, отсортировал как нужно и назад в очередь)
вот)
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
void sort_q(queue<TVova>& AA,int how_sort){ 
 
        TVova arr[N];int l(0);
        if (!AA.empty())
     {
        while (!AA.empty()){
            arr[l]=AA.front()++;
            AA.pop();
            l++;
        }
     }
        
        cout<<endl;
 
        TVova tmp;
 
         for(int k = 0; k < N - 1; ++k) // i - номер прохода
    {            
        for(int j = 0; j < N - 1; ++j) // внутренний цикл прохода
        {     
           if(how_sort == 1) {
 
                if (arr[j + 1] > arr[j]) {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
 
           else {
                if (arr[j + 1] < arr[j]) {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
                }
 
                }
        }
    }
    //очищаю мою очередь
         if (!AA.empty())
     {
        while (!AA.empty()){
            AA.pop();
        }
     }
    //-
    for (int i=0; i<N;i++){
 
        AA.push(arr[i]);
    }
    cout<<"QUEUE AFTER SORT: "<<endl;
    print_q(AA);
    cout<<endl;
 
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.05.2013, 16:24
Помогаю со студенческими работами здесь

Сортировка очереди с одной вставкой
Нужно реализовать структуру данных «очередь с одной головой», связь указателями. Так же в этой структуре реализовать сортировку простой...

Сортировка очереди
Всем привет. Есть задание: В справочной автовокзала хранится расписание движения автобусов. Для каждого рейса указаны: номер рейса, пункт...

Сортировка очереди
У меня есть функция сортировки очереди по возрастанию, а нужно сделать по убыванию. Помогите пожалуйста. int SortArchive() { ...

Сортировка списка очереди
Задача заключается в том, что есть динамический список и нужно его отсортировать по возрастанию, но при этом нужно переставлять не...

Записать в файл по очереди элементы List<string> и List<char>
У меня есть List с string элементами и есть List с char элементами. Как сделать чтобы у файл записывались последователь сначало string...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки 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. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru