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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.91
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
#1

Запись строк в файл - C++

18.05.2010, 22:26. Просмотров 2888. Ответов 21
Метки нет (Все метки)

Дан строковый файл. Создать новый строковый файл, содержащий все строки исходного файла наименьшей длины (в том же порядке).

И вторая задача такая же, только строки наибольшей длины.

Вопрос следующий, как реализовать поиск наименьшей или наибольшей строки при работе с файлом? Действует ли здесь функция strlen из библиотеки string.h?? Если можно, то приведите небольшой примерчик. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2010, 22:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Запись строк в файл (C++):

Запись строк в файл - C++
Помогите, Не могу понять, что делает строка: f_in=creat("in.file",S_IWRITE|S_IREAD); while(true) { kol++; ...

Запись строк в файл - C++
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <conio.h> #include <stdlib.h> #include <string.h> #define size 50 ...

Объединение строк и запись в файл - C++
Небольшая задача на C++ состоит в том что из файла t.txt считываются строки, затем заносятся в массив, объединяются и записываются в файл...

Запись вектора строк в бинарный файл - C++
Помогите пожалуйста. Компилируется отлично, без ошибок и варнингов, но при запуске выдает ошибку. уже не знаю как быть. не понятно какая...

Запись в файл, состоящий из нескольких строк - C++
мучаюсь все с той же программкой: Есть тестовый файл вида: INLINE : 233 XLINE : 202 668417.50000 565878.00000 995.87421 ...

Запись в файл и вывод из файла строк - C++
Есть две функции: одна записывает дисциплину в файл, другая выводит список дисциплин на экран. Проблема в том, что если название дисциплины...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.05.2010, 19:23  [ТС] #16
Блин...а как оно работает? в справочнике прочитал про эту функцию, но что-то не могу догнать...В общем я так понял из прошлых задач нам нужно удалить функцию удаления строк, и заменить функцию поиска длиннейшей (кратчайшей) строки, на создание строки в лексиграфическом порядке. Надеюсь, что всё верно...Так вот, как это сделать? всмысле создание лексиграфической строки, ведь функция, которую вы мне предложили нужна только в основной функции?
kravam
быдлокодер
1694 / 881 / 44
Регистрация: 04.06.2008
Сообщений: 5,441
19.05.2010, 21:11 #17
Я тоже запутываюсь всё больше и больше.

Тебе нужно сортировать строки. Берёшь какой-нибудь простой алгоритм сортировки ЧИСЕЛ. Елки-палки, можешь сам придумать какой-нибудь простой примитивный алгоритм, разбираешься. РАЗБИРАЕШЬСЯ.

Потом пишешь какую-нибудь маленькую прожку, которая бы сортировала массив чисел.
Потом пытаешься вместо массива чисел сортировать МАССИВ УКАЗАТЕЛЕЙ НА СТРОКИ. Всё. Если не получается- даёшь сюда свою рабочую прожку, которая сортировала бы массив чисел. Подскажем, как переделать её под сортировку массива указателей на строки. Понял? Многого е обещаю, но строки сортировать будешь уметь.

Если понял, тогда внимание: в любом алгоритме сортировки чисел числа СРАВНИВАЮТСЯ МЕЖДУ СОБОЙ. Если ты будешь сортировать строки, то строки тоже должны будешь сравнивать между собой.
Для сравнения строк и существует функция strcmp

Если ты и это понял, если нашёл всё-таки простое и ясное объяснение этой функции в какой-нибудь книге (у тебя ведь есть книги по С, не правда ли?) тогда должен осилить и это:
Опять внимание: в алгоритме сортировки строк сравниваются между собой СТРОКИ, но сортируются УКАЗАТЕЛИ НА НИХ.

Последнее сразу понять необязательно, придёт с опытом. В путь!
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.05.2010, 22:51  [ТС] #18
Хм...я совершенно не понимаю как сортировать строки. Да, вы правы, книги у меня есть, около 200 штук, вот только читать некогда...есть время-читаю. Учёба очень занудная вещь...И за всем не успеваешь. А если использовать функцию:

qsort(имя массива, количество элементов, sizeof(тип), comp)
Или такое применить невозможно? Ну а самую примитивную сортировку?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/* The Bubble Sort. */
void bubble(char *items, int count)
{
  register int a, b;
  register char t;
 
  for(a=1; a < count; ++a)
    for(b=count-1; b >= a; --b) {
      if(items[b-1] > items[b]) {
        /* exchange elements */
        t = items[b-1];
        items[b-1] = items[b];
        items[b] = t;
      }
    }
}
kravam
быдлокодер
1694 / 881 / 44
Регистрация: 04.06.2008
Сообщений: 5,441
19.05.2010, 23:16 #19
На счёт qsort не скажу, не использовал.
...МНе вообще повезло, я начал знакомство с сортировкой не с использования функций, а с разбора их исходников. Второй раз советую тебе так же сделать. Книги есть.

Или так: ты для чего этот код дал? Ты с ним разобрался?
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.05.2010, 23:35  [ТС] #20
Код? по пузырьку всмысле? его я знаю. подробно препод рассказала. Это наверное единственное что она рассказала подробно, если память не подводит. А есть книги по работе с кодом символов? никогда не встречался особо, поэтому даже понятия не имею, как и что сортировать.
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,602
20.05.2010, 00:07 #21
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
81
82
83
84
85
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define FIN_NAME "input.txt"
#define FOUT_NAME "output.txt"
 
int cmp_func(const void * a, const void * b){
    return strcmp(*(char**)a, *(char**)b);
}
 
int main(void){
    FILE * fin, * fout;
    char buf[BUFSIZ], **rows;
    long cnt, i;
 
    if ( ! ( fin = fopen(FIN_NAME, "r") ) ){
        perror("fopen");
        exit(EXIT_FAILURE);
    }
 
    rows = NULL;
    cnt = 0;
    while ( fgets(buf, BUFSIZ, fin) ){
        if ( *buf == '\n' )
            continue;
        if ( ! ( rows = realloc(rows, sizeof(char*) * (cnt + 1)) ) ){
            perror("realloc");
            if ( fclose(fin) )
                perror("fclose");
            exit(EXIT_FAILURE);
        }
        if ( ( rows[cnt++] = strdup(buf) ) == NULL ){
            perror("strdup");
            if ( fclose(fin) )
                perror("fclose");
            exit(EXIT_FAILURE);
        }
    }
    if ( ferror(fin) ){
        perror("ferror");
        for ( i = 0; i < cnt; ++i )
            free(rows[i]);
        free(rows);
        exit(EXIT_FAILURE);
    }
    if ( fclose(fin) )
        perror("fclose");
 
    if ( ! rows ){
        fprintf(stderr, "No text reached!\n");
        exit(EXIT_FAILURE);
    }
 
    qsort(rows, cnt, sizeof(char*), cmp_func);
 
    if ( ! ( fout = fopen(FOUT_NAME, "w") ) ){
        perror("fopen");
        for ( i = 0; i < cnt; ++i )
            free(rows[i]);
        free(rows);
        exit(EXIT_FAILURE);
    }
    for ( i = 0; i < cnt; ++i ){
        if ( fputs(rows[i], fout) ){
            perror("fputs");
            for ( i = 0; i < cnt; ++i )
                free(rows[i]);
            free(rows);
            exit(EXIT_FAILURE);
        }
    }
 
    for ( i = 0; i < cnt; ++i )
        free(rows[i]);
    free(rows);
 
    if ( fclose(fout) ){
        perror("fclose");
        exit(EXIT_FAILURE);
    }
 
    printf("Done.\n");
    exit(EXIT_SUCCESS);
}
kravam
быдлокодер
1694 / 881 / 44
Регистрация: 04.06.2008
Сообщений: 5,441
20.05.2010, 00:22 #22
Цитата Сообщение от Bloodykeeper Посмотреть сообщение
никогда не встречался особо, поэтому даже понятия не имею, как и что сортировать.
Сортировать надо строки, как- тебе чел вчера сказал ещё, ищи темы на форуме или в книгах. У тебя 200 книг по С и ты ещё спрашиваешь, где брать книги. Кернигана и Ричи в сети скачай и изучи сортировку строк.

НЕ получится- спрашивай.
Удачи.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2010, 00:22
Привет! Вот еще темы с ответами:

Запись в текстовый файл адресов вместо строк - C++
Всем привет. Ребята, читаю из бинарного файла структуру и хочу все записать в текстовый файл. Структура struct Client { ...

Найти ошибку. Запись строк в обратном порядке в другой файл - C++
Надо, чтобы с файла читались строки в обратном порядке в другой файл! #include &lt;stdio.h&gt; #include &lt;sys/types.h&gt; /* mode_t */ #include...

Дано число k (< 10) и текстовый файл, содержащий более k строк. Создать новый текстовый файл, содержащий k последних строк исходного файла - C++
Дано число k (&lt; 10) и текстовый файл, содержащий более k строк. Создать новый текстовый файл, содержащий k последних строк исходного...

Дан файл. Надо отсортировать этот файл в порядке убывания длин его строк - C++
Помогите, плиз. Очень надо. Дан файл. Надо отсортировать этот файл в порядке убывания длин его строк. Язык С++. Вот что я написала. //...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
20.05.2010, 00:22
Ответ Создать тему
Опции темы

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