Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Invader0x7F
Helper C/C++
281 / 158 / 122
Регистрация: 22.09.2016
Сообщений: 518
Завершенные тесты: 5
19.10.2016, 18:55 0

Массив указателей на массив строк и сортировка массива указателей

19.10.2016, 18:55. Просмотров 579. Ответов 4
Метки (Все метки)

Ответ

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

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
#include <ctime>
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
void swap(char*& str1, char*& str2)
{
    char* _ts = str1;
    str1 = str2; str2 = _ts;
}
 
bool equal_key(char* str1, char* str2, int pos)
{
    for (int i = pos - 1; i >= 0; i--)
        if (str1[i] != str2[i]) return false;
 
    return true;
}
 
int main()
{
    char* strings[8] = { "fruit", "banana", "apple", "grape", "apricot", "airwicks", "ananas", "bubbles" };
 
    for (int r = 0; r < 256; r++)
    {
        for (int i = 0; i < 8; i++)
        {
            int min_i = i;
            for (int k = i + 1; k < 8; k++)
                min_i = (strings[k][r] < strings[min_i][r] && 
                    equal_key(strings[min_i], strings[k], r)) ? k : min_i;
 
            swap(strings[i], strings[min_i]);
        }
    }
 
    std::cin.get();
}
Как видите, никаких лишних ссылок и указателей на адреса строк в памяти здесь НЕ НУЖНО.

И вот еще одна ссылка с использованием STL: Комплексная сортировка по частоте и алфавиту

Вернуться к обсуждению:
Массив указателей на массив строк и сортировка массива указателей
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2016, 18:55

Ввод строк и запись их в массив указателей
Мне надо считать определённое количество слов, это количество я должен ввести,...

Массив указателей объектов класса и их быстрая сортировка
Приветствую! Собственно, у меня есть: Класс Worker; Динамический массив,...

Нужно создать статический массив строк как статический массив указателей на строки. Условние ниже -->
Слова английского текста рассортировать по возрастанию количества заданной...

0
Другие темы раздела
C++ Найти причины возникновения ошибок в коде и исправить эти ошибки http://www.cyberforum.ru/cpp-beginners/thread1829992.html
Делаю лабу по программированию, всё бы хорошо но проблема с одной строчкой #include "stdafx.h" #include <iostream> #include <cmath> using namespace std; int _tmain(int argc, _TCHAR* argv) {...
C++ Определение размера строки массива строк Здравствуйте! Visual C++ char *my_string={"Это первая строка", "Это вторая строка", "Это третья строка", "Это четвертая строка"}; http://www.cyberforum.ru/cpp-beginners/thread1829980.html
Найти разность между произведением всех положительных элементов массива и суммой модулей всех отрицательных C++
В массиве из 9 действительных чисел определить разность между произведением всех положительных элементов и суммой модулей всех отрицательных.
Проверить, все ли элементы массива являются положительными C++
Всем привет. Мне нужно написать цикл, который выводит на экран определенное сообщение и завершает программу, если все элементы массива положительные Проблема в том, что когда цикл запускается, то...
C++ Поменять местами элементы массива http://www.cyberforum.ru/cpp-beginners/thread1829939.html
Поменять местами первый и средний элемент, если количество элементов массива нечетное, и два средних элемента, если размерность массива четная.
C++ Вывести номера элементов в одномерном массиве Вывести номера (нумерация элементов массива начинается с нуля) элементов, кратных 4 и попадающих в заданный интервал, включая границы интервала. Ноль не учитывать. Если таких элементов нет,... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru