Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.81
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
#1

Сортировка символов в строке - C++

23.02.2013, 00:39. Просмотров 4621. Ответов 30
Метки нет (Все метки)

Помогите пожалуйста составить понятную для начинающего программиста программу.

Выполнить сортировку символов в строке. Порядок возрастания "весов" символов задать таблицей вида char ORD[] = "АаБбВвГгДдЕе1234567890"; Символы, не попавшие в таблицу, размещаются в конце отсортированной строки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2013, 00:39
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка символов в строке (C++):

Сортировка символов в строке по алфавиту
Добрейшего времени суток всем. Задача следующая: "Вывести буквы, имеющиеся в...

Сортировка символов в каждой строке по алфавиту
Программа не работает Код: #include <iostream> #include <fstream> using...

Сортировка символов в строке, виртуальные функции
Всем привет! Помогите пожалуйста, нужно написать лабу на С++: базовый класс...

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

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и ...

В строке символов установить пробелы вместо символов,номера позиций которых при делении на 6 дают в остатке 3
и вот 2 задачка. В заданной строке символов установить пробелы вместо...

30
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
23.02.2013, 21:59 #21
Цитата Сообщение от Azazu Посмотреть сообщение
xtorne21st, я тут посмотрел ваш код и убедился что он работает не правильно!Вы его сами проверяли?
Аргументы в студию.
0
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
23.02.2013, 22:41  [ТС] #22
Цитата Сообщение от xtorne21st Посмотреть сообщение
Аргументы в студию.
Аргумент в виде скриншота :
0
Миниатюры
Сортировка символов в строке  
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
23.02.2013, 23:19 #23
Цитата Сообщение от Azazu Посмотреть сообщение
Аргумент в виде скриншота :
Ну так где ошибка? Вот наша таблица символов : "AaBbCcDdEe1234567890"
В неё не попали символы "hllo" которые размещены в конце. Что не так то?
0
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
23.02.2013, 23:28  [ТС] #24
Не правильно отсортировано!должно быть Ade12569hllo!
0
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 00:26 #25
Цитата Сообщение от Azazu Посмотреть сообщение
Не правильно отсортировано!должно быть Ade12569hllo!
В таком случаи нужно что-то поаригенальней тривиального баблсорта, ну или как минимум сочинить подходящий предикат.
0
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
24.02.2013, 18:47  [ТС] #26
Скажите пожалуйста можно ли этот код переделать под русские буквы?
Если можно был бы очень благодарен если сможете переделать!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    setlocale(0,"");
    const int n=80;
    char line[n];
 
    cout<<"Введите строку: ";
    cin.getline(line,n);
    for(int i=1;i<strlen(line);i++)
        for(int j=strlen(line)-1;i<=j;j--)
            if(strchr("AaBbCcDdEe1234567890",line[j]))
            {
                char temp=line[j];
                line[j]=line[j-1];
                line[j-1]=temp;
            }
            cout<<line;
            cout<<endl;
            return 0;
}
Добавлено через 3 минуты
Цитата Сообщение от xtorne21st Посмотреть сообщение
Не советую вам работать с русскими символами, может быть такая ситуация, что на одной машине программа будет работать, а на другой нет(.
Кстати мне нужно именно с русскими буквами!
0
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 19:06 #27
http://www.cyberforum.ru/cpp-beginners/thread792817.html#post4171098
0
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
24.02.2013, 19:13  [ТС] #28
xtorne21st, а код который указан выше(см.предыдущий пост) без широких символов нельзя доделать? С unsigned char например?
0
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 19:46 #29
Цитата Сообщение от Azazu Посмотреть сообщение
xtorne21st, а код который указан выше(см.предыдущий пост) без широких символов нельзя доделать? С unsigned char например?
нет

Добавлено через 3 минуты
char = 1 байт с диапазоном от -128 до + 127 и он предназначен для хранения только acsii символов, остальные, unicode например (русские) сюда просто не влезут.

Добавлено через 1 минуту
если взять unsigned char диапазон будет от 0 до 255 что тоже будет составлять одни байт

Добавлено через 38 секунд
А у вас каието проблемы c wchar_t?
0
Azazu
0 / 0 / 1
Регистрация: 25.12.2012
Сообщений: 22
24.02.2013, 19:52  [ТС] #30
Цитата Сообщение от xtorne21st Посмотреть сообщение
А у вас каието проблемы c wchar_t?
Проблема в том что до вчерашнего дня я не сталкивался с таким типом данных)
Ну хорошо тогда тот код код который выше можно переделать с wchar_t?
Именно переделать!
0
Sibmax1988
3 / 3 / 1
Регистрация: 22.09.2015
Сообщений: 121
13.10.2015, 08:48 #31
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
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#include <locale.h>
#include <math.h>
using namespace std;   
int main () 
{
    int i=0,j=0,k=0,s=0;
    setlocale (LC_ALL, "RUS");
    char ord[] = {"АаБбВвГгДдЕе1234567890"};
    char stroka[] = {"ВведеннАЯ Строка Для сортировки номер 1592"};
    char exit [35];
    
    printf("Таблица "весов" \n ");
    for (i=0; ord[i]!='\0';i++)
    printf("%c ", ord[i]);
    printf("\n \n");
    
    printf("Строка введенная пользователем: \n ");
    for (i=0; stroka[i]!='\0';i++)
    printf("%c", stroka[i]);
 
    for (i=0; ord[i]!='\0';i++)
    {
        for (j=0; stroka[j]!='\0';j++)
            if (ord[i]==stroka[j]) {exit[k]=stroka[j];k++; }
    }
 
    for (i=0; stroka[i]!='\0';i++)
    {
        for (j=0; ord[j]!='\0';j++)
            if (stroka[i]==ord[j]) {s++; }
        if (s==0) {exit[k]=stroka[i];k++;}
        s=0;
    }       
    printf("\nk=%d  \n",k);
    printf("\n Строка введенная пользователем отсортированная по возрастанию весов: \n ");
    for (i=0; i<k;i++)
    printf("%c", exit[i]);
    getch();
    return 0;
}
0
13.10.2015, 08:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2015, 08:48
Привет! Вот еще темы с решениями:

Дана строка символов, пользователь вводит комбинацию символов проверить сколько раз встечается эта комбинация в строке.
Дана строка символов, пользователь вводит комбинацию символов проверить сколько...

Текст, состоящий не более чем из 255 символов, разбить на строки длиной не более 50 символов в строке
Текст, состоящий не более чем из 255 символов, разбейте на строки длиной не...

Найти количество символов всех строк файла и количество символов в определенной строке
Здравствуйте! Я хотел бы попросить помощи в решении задачки! У меня не...

В строке подсчитать сумму кодов символов каждого слова. Слова в строке разделены пробелами
нашел функцию для вычисления суммы кодов символов на форуме, но как переделать...


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

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

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