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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BabyGluk
26 / 26 / 4
Регистрация: 10.04.2013
Сообщений: 167
#1

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

05.05.2013, 12:30. Просмотров 798. Ответов 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'};
отседова заполняю очередь рандомно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2013, 12:30     Сортировка очереди <char>
Посмотрите здесь:

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

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

Сортировка строк Char - C++
#define _CRT_SECURE_NO_WARNINGS #include &lt;stdafx.h&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &quot;string.h&quot; #include...

Сортировка массива char - C++
Здравствуйте имеется массив mas=&quot;vasya&quot;; mas=&quot;oleg&quot;; mas=&quot;misha&quot;; mas=&quot;oleg&quot;; mas=&quot;oleg&quot;; mas=&quot;sergei&quot;; мне нужно сделать...

Сортировка матрицы char-ов - C++
Есть двойной массив char, как его отсортировать, почему нельзя работать вот так arr в функции? #include &lt;iostream&gt; #include &lt;stdio.h&gt;...

Сортировка значений типа char - C++
Здравствуйте, есть у меня структура: ФИО ученика и класс в котором он учится. Класс состоит из цифры и буквы. Как можно отсортировать...

Сортировка подсчетом для CHAR - C++
Всем привет! Нужно отсортировать с помощью сортировкой подсчетом строки по их разрядам. Есть пока что-то типо такого: void...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
05.05.2013, 12:48     Сортировка очереди <char> #2
именно очередь? - очередь не поддерживает итераторов произвольного доступа - так что с сортировкой проблемы
BabyGluk
26 / 26 / 4
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 12:52  [ТС]     Сортировка очереди <char> #3
Мне попались сеты и очередь(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);
что то тип такого
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
05.05.2013, 12:58     Сортировка очереди <char> #4
C++
1
queue<char>::operator it = find_if(AA.front,AA.back,if_exist_q);
чего? какой оператор?? ты хотел вероятно работать с итераторами - так вот стандартные алгоритмы не применимы к очереди и стеку именно по причине того что эти контейнеры не поддерживают итераторов
BabyGluk
26 / 26 / 4
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 13:27  [ТС]     Сортировка очереди <char> #5
просто итератор не подсвечевался.. а вот с оператором не пашет) ну я сначало не знал, теперь буду знать)
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,190
Завершенные тесты: 1
05.05.2013, 13:31     Сортировка очереди <char> #6
Цитата Сообщение от BabyGluk Посмотреть сообщение
да хотя бы как отсортировать масив char? который заполнен рандомно буквами a-z
C++
1
std::sort(std::begin(a), std::end(a));
rus_phantom
6 / 6 / 1
Регистрация: 31.03.2011
Сообщений: 69
05.05.2013, 14:28     Сортировка очереди <char> #7
Возможно я не в тему напишу, но в Си уже отсортированы все буквы латинского алфавита. Например букву b можно получить так:

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

так же можно делать и с цифрами
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,190
Завершенные тесты: 1
05.05.2013, 17:37     Сортировка очереди <char> #8
Цитата Сообщение от rus_phantom Посмотреть сообщение
'a'+26 //в переменной будет z
'a'+25
BabyGluk
26 / 26 / 4
Регистрация: 10.04.2013
Сообщений: 167
05.05.2013, 23:09  [ТС]     Сортировка очереди <char> #9
ну я что то придумаю, может я усложнил, я очередь записал в масив чар, чар отсортировал пузырьком, стер очередь и заново в нее записал отсортированое с масива .. или можно проще как то?
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,190
Завершенные тесты: 1
06.05.2013, 15:16     Сортировка очереди <char> #10
Если понадобилось сортировать очередь, то стоит подумать, нужна ли она вообще в данном случае.
А так у queue есть protected член-контейнер, который может быть можно отсортировать; то есть можно от очереди наследовать свою сортируемую очередь. В общем-то как в реале: если отрицательная моральная оценка действий не волнует, то можно расценивать очередь как неочередь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2013, 16:24     Сортировка очереди <char>
Еще ссылки по теме:

Сортировка слов в char по алфавиту - C++
Доброго всем времени! Помогите пожалуйста! Напечатать слова, входящие в предложение, в алфавитном порядке. Человек, попросивший...

Сортировка двумерного массива char - C++
Помогите пожалуйста отсортировать двумерный массив(2d) символов(char) по возрастанию.. Пишу программу на с++ в Visual Studio 2005; ...

Сортировка массива указателей на char - C++
Есть массив указателей на char-ы. Нужно отсортировать их по алфавиту. Прошу помочь как можно скорее, если это возможно.

Сортировка char -ровой матрицы - C++
Имеется char-рова матрица. Пусть ее размер и имя: а. Пусть матрица имеет такие исходные данные: vasya-pupkin\0 bill-hates\0 ...

Сортировка элементов массивов указателей на char - C++
Ни как не получается отсортировать это. Помогите отладить прогу плиз int main() { _getch(); char *arrptrs = {&quot;g&quot;,&quot;e&quot;, ...


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

Или воспользуйтесь поиском по форуму:
BabyGluk
26 / 26 / 4
Регистрация: 10.04.2013
Сообщений: 167
06.05.2013, 16:24  [ТС]     Сортировка очереди <char> #11
Цитата Сообщение от 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;
 
}
Yandex
Объявления
06.05.2013, 16:24     Сортировка очереди <char>
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru