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

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

05.05.2013, 12:30. Показов 2303. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru