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

Разбиение строк - C++

Восстановить пароль Регистрация
 
Horrorous
0 / 0 / 0
Регистрация: 13.04.2009
Сообщений: 38
28.04.2010, 03:34     Разбиение строк #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
#include "stdafx.h"
 
typedef struct
{
    char str[20];
} slovo;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    slovo *list = NULL;
    int cnt = 0;
    char str[101]; 
    printf("Vvedite slova: "); 
    gets(str); 
    char *ptr = strtok(str,"\t ");
    for(cnt=0; ptr!=NULL; cnt++)
    {
        strcpy(list[cnt].str, ptr);  //ошибка в этой строке
        ptr = strtok(NULL,"\t ");
    }
    strcpy(str,"");
    for(int i=0;i<cnt;i++)
    {
        strcat(str,list[i].str);
        strcat(str," ");
    }
    puts("Result: \n"); puts(str);
    int c;
    scanf("%d", &c);
    return 0;
}
Нужно просто разбить строку на слова и засунуть каждое слово в поле str структуры.

Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
28.04.2010, 03:45     Разбиение строк #2
Цитата Сообщение от Horrorous Посмотреть сообщение
slovo *list = NULL;
и нигде не инициализировано, то есть память под массив нигде не выделена. Нужно или создавать статический массив и следить за тем, чтобы слов было не больше, чем размер массива, либо создавать динамический и при каждом слове увеличивать его размер (realloc()), или с начала посчитать количество слов, создать в динамической памяти массив нужного размера и заполнять его словами...
Vorona
Peace 2 all shining faces
 Аватар для Vorona
660 / 522 / 44
Регистрация: 05.03.2010
Сообщений: 1,256
28.04.2010, 03:47     Разбиение строк #3
slovo list[100];
выделите статически память под массив структур

а, уже ответили
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
28.04.2010, 03:48     Разбиение строк #4
Цитата Сообщение от Horrorous Посмотреть сообщение
strcpy(list[cnt].str, ptr);
тоже не есть хорошо. лучше strncpy() использовать и если вторая строка длиннее, чем размер строки в структуре, устанавливать в '\0' последний символ...
Horrorous
0 / 0 / 0
Регистрация: 13.04.2009
Сообщений: 38
28.04.2010, 04:24  [ТС]     Разбиение строк #5
Пытаюсь адаптировать этот фрагмент кода под сортировку слиянием.

Помогите найти ошибку теперь здесь...

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
73
74
75
76
77
78
79
80
#include "stdafx.h"
 
typedef struct
{
    char str[20];
} slovo;
 
void merge(slovo a[], long lb, long split, long ub);
void mergeSort(slovo a[], long lb, long ub);
 
int _tmain(int argc, _TCHAR* argv[])
{
    slovo list[100];
    int cnt = 0;
    char str[101]; 
    printf("Vvedite slova: "); 
    gets(str); 
    char *ptr = strtok(str,"\t ");
    for(cnt=0; ptr!=NULL; cnt++)
    {
        strcpy(list[cnt].str, ptr);
        ptr = strtok(NULL,"\t ");
    }
    mergeSort(list, 0, cnt);
    strcpy(str,"");
    for(int i=0;i<cnt;i++)
    {
        strcat(str,list[i].str);
        strcat(str," ");
    }
    puts("Result: \n"); puts(str);
    int c;
    scanf("%d", &c);
    return 0;
}
 
 
 
void mergeSort(slovo a[100], long lb, long ub) { 
    long split;                 
 
    if (lb < ub) {               
 
 
        split = (lb + ub)/2;
 
 
        mergeSort(a, lb, split);  
        mergeSort(a, split+1, ub);
        merge(a, lb, split, ub);  
    }
}
 
 
void merge(slovo a[100], long lb, long split, long ub) 
{
    long pos1=lb;
    long pos2=split+1;
    long pos3=0;  
    slovo *temp = new slovo[ub-lb+1];
 
    while (pos1 <= split && pos2 <= ub) {
        if (strcmp(a[pos1].str, a[pos2].str)<0)
            strcpy(temp[pos3++].str, a[pos1++].str);
        else
            strcpy(temp[pos3++].str, a[pos2++].str);
    }
 
    while (pos2 <= ub)
        strcpy(temp[pos3++].str, a[pos2++].str);
    while (pos1 <= split)
        strcpy(temp[pos3++].str, a[pos1++].str);
 
 
    for (pos3 = 0; pos3 < ub-lb+1; pos3++)
        strcpy(a[lb+pos3].str, temp[pos3].str);
    for (int i=0; i<ub; i++)
    printf("%s ", a[i].str);
 
}
Опять же заранее благодарен
Yandex
Объявления
28.04.2010, 04:24     Разбиение строк
Ответ Создать тему
Опции темы

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