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

Сортировка строк в файле без записи в промежуточный массив - C++

Восстановить пароль Регистрация
 
Razor32
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 22
08.06.2013, 20:08     Сортировка строк в файле без записи в промежуточный массив #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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <QtCore/QCoreApplication>
#include <locale.h>
#include <string.h>
#include <stdlib.h>
#include <fstream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    setlocale(LC_ALL,"rus");
    QCoreApplication a(argc, argv);
 
    FILE *f = fopen("file.txt", "r+");
    char str[15]="", str1[15]="";
    int summ=0, i=0, len[20], k=1, leng=0, j;
 
 
    len[0]=0;
 
    while(!feof(f))//считаем число строк
    {
        if(fgetc(f)=='\n')
            k++;
    }
 
    fseek(f, 0,SEEK_SET);//курсор в начало файла
    i=j=k;
    //fscanf(f, "%s", str);
 
    while(k>0)//пока есть строки для считывания
    {
        i=j;
 
        fscanf(f, "%s", str);//считываем первую
        leng+=strlen(str);//прибавляем длину этой строки к позиции курсора
        fseek(f, leng,SEEK_SET);//перемещаем курсор
 
        k--;
        while(i>0)
        {
            fscanf(f, "%s", str1);//считываем вторую строку
 
            if(strcmp(str,str1)>0)//если первая больше второй, то пытаемся менять их местами. Только не знаю как точно
            {
                int a=strlen(str);;
                int b=strlen(str1);
 
                fseek(f, leng+strlen(str1),SEEK_SET);
                fputs("\n",f);
                fputs(str, f);
                fputs("\n",f);
                fputs(str1, f);
            }
 
            i--;
        }
    }
 
    fclose(f);
    //cout<<"summ\n";
 
    return a.exec();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2013, 20:08     Сортировка строк в файле без записи в промежуточный массив
Посмотрите здесь:

C++ Сортировка строк в файле
Двумерный массив, кол-во строк без нулевых элементов C++
C++ Сортировка строк в файле
C++ Массив строк в файле
C++ Динамический массив строк (считать с файла строки и поместить их в динамический массив строк)
C++ Сортировка строк матрицы C++ (перестановка строк)
C++ Вывод числа в столбик с первой цифры, без массива, без строк
C++ Сортировка строк в файле по количеству чисел в строке

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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