VPF::[c] работа со строками, окончание слов

prexaz

Дата 8.5.2007, 19:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 7.3.2007

Репутация: нет
Всего: нет

Считать файл. создать двухстороний список состоясчий со строк. в его вести слова которые заканчиваются на считаное окончание(до 3 символов). вести в новый файл.

очень прошу, помогите

dizzy1984

Дата 10.5.2007, 12:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 675
Регистрация: 15.2.2007

Репутация: 10
Всего: 25

(Borland C++ 3.1)

Код


#include <io.h>
#include <stdio.h>
#include <string.h>
#include <fcntl.h>

struct Node
{
    char szWord [128];
    struct Node *pPrev;
    struct Node *pNext;
};

char szFile[65536 / 2 - 1];

struct Node list[128];

void main()
{
    int nCurNode = 0;
    struct Node * CurElem;

    int hIn, hOut;

    char szExt[3 + 1];
    char *szWord;

    list[nCurNode].pPrev = NULL;

    hIn = open("C:\\123.txt", O_RDONLY | O_TEXT);
    if (hIn == -1) 
    {
         return;
    }
    read(hIn, szFile, filelength(hIn));
    close(hIn);

    scanf("%s",szExt);
    szWord = strtok(szFile, " \n");
    while (szWord)
    {
        if (strcmp(szWord + strlen(szWord) - strlen(szExt), szExt) == 0)
        {
            strcpy(list[nCurNode].szWord, szWord);
            if (nCurNode)
            {
                list[nCurNode - 1].pNext = &list[nCurNode];
                list[nCurNode].pPrev = &list[nCurNode - 1];
            }
            ++nCurNode;
        }
        szWord = strtok(NULL, " \n");
    }
    list[nCurNode - 1].pNext = NULL;

    hOut = open("C:\\1234.txt", O_TEXT | O_CREAT | O_TRUNC);
    if (hOut == -1) 
    {
        return;
    }
    CurElem = list;
    while (CurElem->pNext)
    {
        write(hOut, CurElem->szWord, strlen(CurElem->szWord));
        CurElem = CurElem->pNext;
    }
    write(hOut, CurElem->szWord, strlen(CurElem->szWord));
    close(hOut);
}

СдеЛанА нисКаКа нИстАндАртнА.
СпиСак обЪявлЕн как гЛабальныЙ Массив вМеста динАмиЧискоГо.
ДругИе оГраничениЙЯ

КамПилИруЙТе в large memory model

Это сообщение отредактировал(а) dizzy1984 - 10.5.2007, 13:18

zkv

Дата 11.5.2007, 16:30 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

dizzy1984, вся фишка динамического списка в том, что он располагается в куче, притом может быть разбросан по ней как угодно (для этого и нужны указатели на соседние элементы). В вашем варианте поля структуры Node pPrev и pNext совершенно бесполезны, и только сбивают с толку, а если их убрать то станет ясно. что решена совсем другая задача. smile

Речь об этом:

Код


struct Node
{
    char szWord [128];
    struct Node *pPrev;
    struct Node *pNext;
};

struct Node list[128];

dizzy1984

Дата 11.5.2007, 17:21 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 675
Регистрация: 15.2.2007

Репутация: 10
Всего: 25

Друг zkv, ты не прав.
Я постараюсь отстоять свое решение.

Цитата(zkv @ 11.5.2007, 16:30

)

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

Уверен, что для некоторого круга задач хватит того пространства памяти, которое дает data segment (64к).
Смысл расположения любых данных в хипе :
1) недостаток памяти в сегменте кода
2) невозможность найти непрерывный участок требуемого размера.

Цитата(zkv @ 11.5.2007, 16:30

)

В вашем варианте поля структуры Node pPrev и pNext совершенно бесполезны, и только сбивают с толку, а если их убрать то станет ясно. что решена совсем другая задача.

Ай-яй-яй, ты принимаешь меня за шарлатана smile

Конечно они используются в коде вот фрагмент

Код


CurElem = list;    
    while (CurElem->pNext)    
    {    
        write(hOut, CurElem->szWord, strlen(CurElem->szWord));    
        CurElem = CurElem->pNext;    
    }

Да, моя программа поступает довольно "тонко".
Массив и его заполнение, это всего лишь прелюдия к использованию получившегося в качестве абсолютно полноценного списка.
Т.е все отличие моего кода от требуемого "учебного" сводится к тому, что
1) Вместо создания элементов списка динамически (через new), в случае чего они были бы разбросаны по хипу кусками, они лежат в массиве в сегменте кода, да к тому же последовательно. Кто-то это запрещает? Думаю условия конкретной задачи, этой - нет.
2) Перемещение по динамическому списку сводится к пробегу по указателям, что для процедуры создания моих новых элементов неверно. Я использую знание последовательного расположения элементов, чтобы создать сам список. Мне тоже никто это не запрещает.

И вобщем-то сам пример работы со списками идет у меня только с момента записи. Теперь я общаюсь с ним как с полноценной динамической структурой, забыв про доставшиеся мне нахаляву выделение элементов (статически в сегменте данных до запуска main()), и про то что, собственно, они находятся в памяти последовательно.

Т.е демонстрирую работу со списком, что и требуется.

Согласен, что пример немного неудачен в силу описанных выще моментов, и причина по которой я пошел нестандартным путем это - я хотел выпендриться.
Ничего не поделаешь, возникает иногда такое желание.

zkv

Дата 11.5.2007, 17:47 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

dizzy1984,

Цитата(dizzy1984 @ 11.5.2007, 17:21

)

Друг zkv, ты не прав.

вынужден признать. smile

Честно говоря не стал смотреть в код после строки:

Код


struct Node list[128];

Мои извинения. smile

Цитата

я хотел выпендриться

это несомненно получилось smile

Это сообщение отредактировал(а) zkv - 11.5.2007, 17:56

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »