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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Razor32
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 22
#1

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

08.06.2013, 20:08. Просмотров 291. Ответов 0
Метки нет (Все метки)

Здравствуйте! Хочу отсортировать строки в файле. Только желательно надо без записи в массив. То есть перемещать курсор по файлу и перезаписывать нужные строки. Вот набросал кое что, только не могу понять с положением курсора, на какую позицию его перемещать? Получается по сути аналог пузырька, только для файлов и слов. Вот и все равно на кажущуюся простоту, я не могу это реализовать полностью. Подскажите, пожалуйста

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++
Имеется текстовый файл со списком студентов, их курсом и оценками. Petrov P.P. 2 4.7 Sidorov S.S. 1 3.9 Smirnova A.A. 3 5.0 ...

Сортировка строк в файле - C++
Дана строка вида: Имя Фамилия номер_телефона дата_рождения. Нужно выполнить сортировку строк в файле по первым двум цифрам номера...

Сортировка строк в файле по количеству чисел в строке - C++
Здравствуйте. Подскажите пожалуйста. Есть файл, в котором записаны строки с числами. Например вот так: 12 22 34 15 4 1223 334 0 1 2 0 ...

Массив строк в файле - C++
Есть файл с вот таким содержанием: 11111 11111 11111 22222 22222 22222 33333 33333 33333 Все строки фиксированной одинаковой...

Двумерный массив, количество строк без нулевых элементов - C++
Здравствуйте. У меня проблема с программой. Дана целочисленная прямоугольная матрица. определить: 1)кол-во строк , не содержащих нулевые...

Вывести массив в виде матрицы и подсчитать количество строк и столбцов без нулей - C++
Добрый день! Как сделать чтобы программа красиво выводила массив ( как матрицу ) NxM, а не в строку и считала кол-во строк и столбцов...

Массив указателей на массив строк и сортировка массива указателей - C++
Добрый день. Поступил вопрос. Есть задача. У нас встроенный массив char mass;.Мы вводим строки до тех пор, пока не будет заполнен массив...

Перетасовать записи в файле - C++
Надо случайным образом перемешать записи в файле, записей много около 10 000 000, скорость роботи программы не имеет значения. Идеально...

Сортировка в файле - C++
Сформировать файлы f1 и f2, компоненты которых - целые числа, упорядоченные по возрастанию. Получить в файле f3 все числа из файлов f1 и f2...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru