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

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

Войти
Регистрация
Восстановить пароль
 
Nosudar
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 43
#1

Сортировка массива указателей на char - C++

23.09.2013, 16:55. Просмотров 579. Ответов 7
Метки нет (Все метки)

Есть массив указателей на char-ы. Нужно отсортировать их по алфавиту. Прошу помочь как можно скорее, если это возможно.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
23.09.2013, 17:03     Сортировка массива указателей на char #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <algorithm>
#include <cstring>
#include <iostream>
 
int main()
{
    char* array[] = { "aa", "cc", "bb", "xxx", "tt" };
    size_t arraySize = sizeof(array)/sizeof(char*);
    
    std::sort( array, array + arraySize, strcmp );
    std::reverse( array, array + arraySize );
    
    for( int i = 0; i < arraySize; ++i )
    {
        std::cout << array[i] << std::endl;
    }
 
    return 0;
}
Nosudar
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 43
23.09.2013, 17:40  [ТС]     Сортировка массива указателей на char #3
Вот такая вот ошибка при исполнении. Что не так?
Миниатюры
Сортировка массива указателей на char  
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 871
23.09.2013, 17:45     Сортировка массива указателей на char #4
Nosudar, ошибка в строке 3717
Nosudar
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 43
23.09.2013, 17:46  [ТС]     Сортировка массива указателей на char #5
Это ошибка не в моём коде, а в коде функции sort.
CheshireCat
Эксперт С++
2910 / 1238 / 78
Регистрация: 27.05.2008
Сообщений: 3,321
23.09.2013, 17:59     Сортировка массива указателей на char #6
Там же описана причина ошибки.
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
#include <algorithm>
#include <cstring>
#include <iostream>
 
bool comp(const char* lhs, const char* rhs)
{
    return strcmp(lhs, rhs) < 0;
}
 
int main()
{
    const char* array[] = { "aa", "cc", "bb", "xxx", "tt" };
    size_t arraySize = sizeof(array)/sizeof(const char*);
 
    std::sort( array, array + arraySize, comp );
    std::reverse( array, array + arraySize );
 
    for( int i = 0; i < arraySize; ++i )
    {
        std::cout << array[i] << std::endl;
    }
 
    return 0;
}
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
23.09.2013, 17:59     Сортировка массива указателей на char #7
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 <algorithm>
#include <cstring>
#include <iostream>
 
bool compare( const char* a, const char* b )
{
    return strcmp(a, b) < 0;
}
 
int main()
{
    char* array[] = { "aa", "cc", "bb", "xxx", "tt" };
    size_t arraySize = sizeof(array)/sizeof(char*);
    
    std::stable_sort( array, array  + arraySize, compare );
    
    for( int i = 0; i < arraySize; ++i )
    {
        std::cout << array[i] << std::endl;
    }
 
    return 0;
}
Кому интересно, почему, объяснение здесь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2013, 18:26     Сортировка массива указателей на char
Еще ссылки по теме:

C++ Динамическое выделение памяти для массива указателей на char
Сортировка элементов массивов указателей на char C++
Сортировка массива указателей на строки C++
Сортировка динамического массива указателей C++
Как сделать вывод массива указателей char на экран? C++

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

Или воспользуйтесь поиском по форуму:
Nosudar
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 43
23.09.2013, 18:26  [ТС]     Сортировка массива указателей на char #8
Разобрался сам. Вот работающий код.
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
#include <iostream>
using namespace std;
 
long sort_p(char **ptr , int size){
    for(int i=0; i < size-1; i++){
 
        for(int j=i+1; j < size; j++){
 
            if(*ptr[j] < *ptr[i]){
 
                char *tmp = ptr[i];
 
                ptr[i] = ptr[j];
 
                ptr[j] = tmp;
 
            }
 
        }
 
    }
    return 0;
}
 
 
 
long print(char **ptr , int size){
    for(int i=0;i<size;i++) cout<<ptr[i]<<'\n';
    cout<<'\n';
    cout<<'\n';
    return 0;
}
int main(){
    
    char *astr[10] = {"Andrey","Kostya","Sasha","Den","Yaroslav","Oleg","Misha","Dima","Egor","Kiril"};
    int size = sizeof(astr)/sizeof(char*);
    print(astr,size);
    sort_p(astr,size);
    print(astr,size);
 
    if('A'<'B')cout << "true" <<endl;
    return 0;
}
Yandex
Объявления
23.09.2013, 18:26     Сортировка массива указателей на char
Ответ Создать тему
Опции темы

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