Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.65/48: Рейтинг темы: голосов - 48, средняя оценка - 4.65
 Аватар для perec200
0 / 0 / 0
Регистрация: 04.10.2014
Сообщений: 98

Лексикографическое сравнение. Сортировка строк по алфавиту

16.07.2015, 16:57. Показов 8987. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как отсортировать двумерный массив в лексикографическом порядке в меньшую сторону. (Строки содержат только латинские буквы)
  1. vlad
  2. kostya
  3. anya

Получаем
  1. anya
  2. kostya
  3. vlad


C++
1
2
3
4
5
 char arr[1010][25];
 
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.07.2015, 16:57
Ответы с готовыми решениями:

Лексикографическое сравнение строк
В методичке столкнулся с раздачей на лексикографическое сравнение строк Пробовал решать перебором, но было логично, что решение будет...

Лексикографическое сравнение
Что означает «лексикографическое сравнение двух элементов относительно упорядоченного списка»?

Лексикографическое сравнение
Дали задание, надо написать функцию int strcmp(char* string1, char* string2) , суть которой в следующем(цитирую): Сравнивает...

4
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
16.07.2015, 17:40
perec200, http://www.cplusplus.com/refer... l_compare/
0
38 / 28 / 11
Регистрация: 09.06.2015
Сообщений: 100
16.07.2015, 18:07
Если хочешь работать именно с массивом чаров, то вот как вариант. а вообще если использовать string там есть уже методы сортировки.
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
#define _CRT_SECURE_NO_WARNINGS
#include <cstdlib>
#include <iostream>
 
 
using namespace std;
 
#define _LETTER_LENGTH 25
 
int main(){
    int n = 3;
    char **arr = new char*[n];
    for (int i = 0; i < n; i++) {
        arr[i] = new char[_LETTER_LENGTH];
        cin >> arr[i];
    }
 
    for (int i = 0; i<n - 1; i++)
        for (int j = i + 1; j< n; j++)
            if (strcmp(arr[i], arr[j])>0){
                char *cur = new char[_LETTER_LENGTH];
                strcpy(cur, arr[i]);
                strcpy(arr[i], arr[j]);
                strcpy(arr[j], cur);
            }
 
    for (int i = 0; i < n; i++){
        cout << arr[i] << endl;
    }
    system("Pause");
    return 0;
}
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
16.07.2015, 19:06
Лучший ответ Сообщение было отмечено perec200 как решение

Решение

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <cstring>
#define  MAX_LEN  25
 
void str_swap(char* a, char* b);
void heapify(char arr[][MAX_LEN], int rows, int i, bool (*cmp)(const char*, const char*)) ;
void hsort(char arr[][MAX_LEN], int rows, bool (*cmp)(const char*, const char*));
 
bool compare(const char* a, const char* b){
    return (std::strcmp(a, b) > 0);
}
 
 
int main(void){
    int  rows = 7;
    char arr[32][MAX_LEN] = {
        { "vlad"   },
        { "kostya" },
        { "anya"   },
        { "vasy"   },
        { "boris"  },
        { "sveta"  },
        { "vity"   },
    };
 
    hsort(arr, rows, compare);
 
    for(int i = 0; i < rows; ++i)
        std::cout << arr[i] << std::endl;
    return 0;
}
 
 
void heapify(char arr[][MAX_LEN], int rows, int i, bool (*cmp)(const char*, const char*)) {
    int  li, ri, big;
    while(1) {
        li = i*2 + 1;
        ri = li  + 1;
 
        if((li < rows) && (*cmp)(arr[li], arr[i]))
            big = li;
        else
            big = i;
 
        if((ri < rows) && (*cmp)(arr[ri], arr[big]))
            big = ri;
 
        if(big != i) {
            str_swap(arr[big], arr[i]);
            i = big;
        } else
            break;
    }
}
 
//пирамидальная сортировка
void hsort(char arr[][MAX_LEN], int rows, bool (*cmp)(const char*, const char*)){
    for(int i = rows / 2; i >= 0; --i) 
        heapify(arr, rows, i, cmp);
    
    for(int j = rows - 1; j >= 0; --j){
        str_swap(arr[0], arr[j]);
        heapify(arr, j, 0, cmp);
    }
}
 
void str_swap(char* a, char* b){
    char t[MAX_LEN];
    std::strcpy(t, a);
    std::strcpy(a, b);
    std::strcpy(b, t);  
}
Результат работы кода
1
16.07.2015, 19:43

Не по теме:

Геомеханик, Результат работы кода скрин этого самого кода?) оригинально ;) :D

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.07.2015, 19:43
Помогаю со студенческими работами здесь

Сравнение строк и упорядочивание по алфавиту
Определить, какая из них идет раньше по алфавиту, если банан и бананы, то первая идет раньше. Как проще всего? Добавлено через 4...

Лексикографическое сравнение стеков
Здравсвуйте помогите пожалуйста исправить ошибки. Первый вариант тот который не работает правильно второй делает всё без ошибок. ...

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

Аналог strcmp: лексикографическое сравнение
Подскажите пожалуйста, как мы сами можем написать аналог такой функции?

Сортировка строк по алфавиту
Есть массив строк(на англ.), нужно его отсортировать по алфавиту. Не интересует готовый метод Sort, или LINQ запросы, или другие готовые...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru