Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [c] работа со строками, окончание слов

Автор: prexaz 8.5.2007, 19:07

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

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

Автор: dizzy1984 10.5.2007, 12:15

(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

Автор: zkv 11.5.2007, 16:30

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

Друг 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

dizzy1984,

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

)

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

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

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

Код


struct Node list[128];

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

Цитата

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

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