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

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

Восстановить пароль Регистрация
 
we2seek
 Аватар для we2seek
56 / 56 / 12
Регистрация: 25.01.2010
Сообщений: 289
26.01.2013, 01:44     Сортировка строк #1
Камрады, посмотрите, пжл, где я туплю. Не сортируется массив, эдакая трабла:
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
#include <iostream>
using namespace std;
 
int main()
{
    char arr[11][10] = {
    "Ivanov",
    "Petrenko",
    "Aaron",
    "Sidorov",
    "Fomenko",
    "Braun",
    "Tiesto",
    "Teslenko",
    "Timchenko",
    "Timoshenk",
    "Konkin"
    }; 
    char tmp[10];
    
    for (int i=0; i<11; ++i)
    {
        int pos = i;
        strncpy(tmp, arr[i], 10);
        
        for (int j=i+1; j<11; ++j)
            if ( strcmp(arr[j], tmp) > 0 )
            {
                pos = j;
                strncpy(tmp, arr[j], 10);
            }
 
        strncmp(arr[pos], arr[i], 10);
        strncmp(arr[i], tmp, 10);
    }
 
    for (int i=0; i<11; ++i)
        cout << arr[i] << '\n';
    
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2013, 01:44     Сортировка строк
Посмотрите здесь:

Сортировка строк C++
C++ Сортировка строк
C++ Сортировка строк
C++ Сортировка строк
Сортировка строк C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
26.01.2013, 01:52     Сортировка строк #2
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
#include <iostream>
using namespace std;
 
void swap(char* left, char* right)
{
    char tmp[10];
    strncpy(tmp, left, 10);
    strncpy(left, right, 10);
    strncpy(right, tmp, 10);
}
 
int main()
{
    char arr[11][10] = {
    "Ivanov",
    "Petrenko",
    "Aaron",
    "Sidorov",
    "Fomenko",
    "Braun",
    "Tiesto",
    "Teslenko",
    "Timchenko",
    "Timoshenk",
    "Konkin"
    }; 
 
    for (int i=0; i<11; ++i)
    {
        for (int j=i+1; j<11; ++j)
        {
            if (strcmp(arr[j], arr[i]) < 0)
                swap(arr[j], arr[i]);
        }
    }
 
    for (int i=0; i<11; ++i)
        cout << arr[i] << '\n';
    
    return 0;
}
we2seek
 Аватар для we2seek
56 / 56 / 12
Регистрация: 25.01.2010
Сообщений: 289
26.01.2013, 02:04  [ТС]     Сортировка строк #3
Спасибо, бро!
Ткни носом, че у меня не работало?
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
26.01.2013, 02:11     Сортировка строк #4
скорее всего строчки 33 и 34 нужно было разместить в теле ифа за 30 строчкой и вместо сравнения (strncmp) надо копировать (strncpy).
даже перемещать не надо. просто заменить сравнение на копирование
we2seek
 Аватар для we2seek
56 / 56 / 12
Регистрация: 25.01.2010
Сообщений: 289
26.01.2013, 02:27  [ТС]     Сортировка строк #5
Да, точно. Ничего там сравнивать не нужно, нужно копировать. Я собственно так и задумывал, только уже сонный сижу Спасибо за трезвый взгляд и желание помочь, а сортировачка-то отлично работает, если не путать функции:
C++
1
2
strncpy(arr[pos], arr[i], 10);
strncpy(arr[i], tmp, 10);
P.S.: Пошел, наверное, я спать
Yandex
Объявления
26.01.2013, 02:27     Сортировка строк
Ответ Создать тему
Опции темы

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