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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.93
-Pathfinder-
Сообщений: n/a
#1

Сортировка символов строки в алфавитном порядке - C++

11.01.2012, 19:38. Просмотров 4257. Ответов 5
Метки нет (Все метки)

Помогите с заданием, какая-то ошибка, с указателем вроде. Нужно ввести строку и отсортировать входящие в нее символы по алфавиту.
Код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
int Comp(const void* a, const void* b){
    return *(char*)a-*(char*)b;
}
 int main(){
     cout<<"Vvedite stroku:";
     char text[256];
     scanf ("%s", text);
     char *p=text;
    qsort(text, sizeof(text)-1, sizeof(*text), Comp);
    for (; *p; ++p)
          cout<<""<<*p;
    system("PAUSE");
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2012, 19:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка символов строки в алфавитном порядке (C++):

сортировка строки в алфавитном порядке - C++
как сделать так, чтоб программа выводила строку с повторами ? то есть ввожу abcddff программа выведет abcdf нужно чтоб...

Сортировка в алфавитном порядке - C++
Написал скрипт сортировки по алфавиту. По идее работать должен, но к сожалению не работает. Вот код: struct stud{ char...

Сортировка в алфавитном порядке... - C++
Здравствуйте, не могли бы вы помочь мне с задачей? Просто мы на лекциях ещё не разобрали как работать с файлами и текстом на C++, а на...

Сортировка слов в алфавитном порядке - C++
Дан текст из несколько слов. Нужно вывести слова в алфавитном порядке по первой букве.

Сортировка строк в алфавитном порядке - C++
Собственно сабж) Вроде бы сделал что-то похожее, но ошибка запрета доступа, если вводить строки с клавиатуры (понимаю, что не выделил...

Сортировка структур в алфавитном порядке - C++
Есть массив структур, которые содержат русское слово и его английский перевод. Надо отсортировать по английским словам в алфавитном...

5
CPPExecutor
1 / 1 / 0
Регистрация: 11.01.2012
Сообщений: 5
11.01.2012, 20:06 #2
А является ли крайней необходимостью использование быстрой сортировки в данной задаче? Ведь QSort в среднем работает за O(n*log(n)). А в худшем случае и того больше - O(n*n).

Не легче ли воспользоваться сортировкой подсчетом (работающей за линейное время)? Просто создать массив (для латинского алфавита из 26 элементов) и читая каждый символ строки, увеличивать значение соответствующего элемента массива. То есть просто посчитать какая буква сколько раз встретилась.

Как выводить результат, думаю, понятно.
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.01.2012, 20:16 #3
Цитата Сообщение от -Pathfinder- Посмотреть сообщение
qsort(text, sizeof(text)-1, sizeof(*text), Comp);
Здесь ошибка
C
1
qsort(text, strlen(text), sizeof(*text), Comp);
1
-Pathfinder-
Сообщений: n/a
11.01.2012, 20:19 #4
go, спасибо, теперь все заработало.
verena-12358
1 / 1 / 0
Регистрация: 12.10.2011
Сообщений: 165
29.03.2012, 01:03 #5
более простым способом можно решить???
0
easybudda
Модератор
Эксперт CЭксперт С++
9680 / 5630 / 954
Регистрация: 25.07.2009
Сообщений: 10,803
29.03.2012, 02:54 #6
Цитата Сообщение от CPPExecutor Посмотреть сообщение
А является ли крайней необходимостью использование быстрой сортировки в данной задаче?
Является ли необходимостью городить весь этот лес с подсчётами и прочим, если стандартная функция вполне справляется с задачей? Где в условии сказано, что лимит времени - полторы наносекунды? В прочем в зависимости от реализации этот чудо-алгоритм может значительно дольше стандартной qsort отработать. По-моему лишние заморочки. Разве-что в плане практики полезно...

Для разнообразия
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::sort(str.begin(), str.end());
        std::cout << "Result: " << str << std::endl;
    }
    
    return 0;
}
0
29.03.2012, 02:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2012, 02:54
Привет! Вот еще темы с ответами:

Сортировка строк в алфавитном порядке - C++
Помогите пожалуйста написать программу для сортировки строк в алфавитном порядке Программа открывает фаил input.txt и отоброжает его...

Сортировка слов в алфавитном порядке - C++
Задан любой текст.Выпонить сортировку слов этого текста в алфавитном порядке.

Сортировка структур в алфавитном порядке - C++
Отсортировать в алфавитном порядке по &quot;TIP&quot;. #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;string.h&gt; using namespace std; ...

Сортировка структур в алфавитном порядке - C++
Помогите пожалуйста, как сделать сортировку структур по алфавиту?) Заранее спасибо!) Программа осуществляет:  ввод с клавиатуры данных...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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