0 / 0 / 0
Регистрация: 23.11.2016
Сообщений: 14
1

Из исходного файла получить новый исключением повторных вхождений одного и тоже элемента

05.05.2017, 20:59. Показов 1044. Ответов 7
Метки нет (Все метки)

Дан файл f, компоненты которого являются целыми числами. получить файл g, образованный из исходного файла исключением повторных вхождений одного и того же числа, ребят помогите, пожалуйста, буду очень признательна
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.05.2017, 20:59
Ответы с готовыми решениями:

Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла f исключением повторных вхождений одного и того же чис
Помогите пожалуйста, у меня что-то не очень получается разобратся. Задание: Дан файл f, компоненты...

Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла f исключением повторных
Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла f...

Получить файл g, образованный из файла f исключением повторных вхождений одного и того же числа
Всем доброго времени суток, не могли бы вы помочь мне с задачкой? Вот условие: Дан файл f,...

Получить файл g, образованный из файла f исключением повторных вхождений одного и того же числа
Напишите пожалуйста программу. С клавиатуры вводятся натуральное число n и вещественное число x....

7
21 / 21 / 10
Регистрация: 11.09.2015
Сообщений: 103
05.05.2017, 23:45 2
sdasdasda, если результирующий файл g не слишком велик для размещения в памяти, сначала создаёшь множество std::set<int>g и пихаешь в него все числа из фалй f. Об недопущении двойников позаботится std. Потом вываливаешь в новый файл то, что попало во множество.
Если множество не вместит все значения, придётся использовать как промежуточный буфер приличную СУБД типа MS SQL.

Добавлено через 26 минут
Если большая часть чисел в исходном f размещается плотно, без пропусков между соседними значениями, можно попробовать обойтись без std::set. Создаешь список std::list<Range>rangeList, где using Range = pair<int,int>. Первый интервал Range = std::make_pair (f[0],f[0]); Каждое последующее число из fi проверяешь на попадание в какой-нибудь Range из rangeList. Если число попадает, его отбрасываешь. Если оно прилегает слева или справа к какому-нибудь интервалу, расширяешь этот интервал. Если же новое число fi не примыкает ни к какому интервалу, для него в rangeList создаёшь новый интервал Range = std::make_pair(fi,fi).
Можно также попробовать обойтись использованием std::set меньшего размера, если fi, не попадающие ни в один Range, не использовать для создания нового интервала, а включать в std::set. И исключать из std::set новое число из f, если оно будет обнаружено в std::set или будет использовано для расширения старого интервала Range.

Добавлено через 13 минут
Надо также предусмотреть слияние интервалов Range, если новое число fi окажется примыкающим справа к одному интервалу и слева - к другому. Для этого наверно надо будет использовать не std::list, а другой контейнер с более эффективным поиском. Например, std::map<int,int>, где ключ - первый int - есть левая граница Range, а второй int - правая граница.
0
0 / 0 / 0
Регистрация: 23.11.2016
Сообщений: 14
06.06.2017, 18:17  [ТС] 3
Kudryashov_R_D, вы слишком сложно это всё объяснили, спасибо большое, но это слишком сложно для меня, ведь я всего-лишь на 1 курсе универа
0
Любитель чаепитий
3726 / 1786 / 561
Регистрация: 24.08.2014
Сообщений: 5,983
Записей в блоге: 1
06.06.2017, 18:25 4
Цитата Сообщение от sdasdasda Посмотреть сообщение
ведь я всего-лишь на 1 курсе универа
и что?

Добавлено через 2 минуты
Kudryashov_R_D, варианта с std::set хватит.
0
1718 / 567 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
06.06.2017, 18:42 5
http://ru.cppreference.com/w/cpp/algorithm/unique
0
1500 / 964 / 811
Регистрация: 30.04.2016
Сообщений: 3,334
06.06.2017, 19:37 6
sdasdasda, здравствуйте! Порядок чисел в файле должен быть сохранен или это не важно?
0
0 / 0 / 0
Регистрация: 23.11.2016
Сообщений: 14
06.06.2017, 20:05  [ТС] 7
Fixer_84, нет без разницы
0
1500 / 964 / 811
Регистрация: 30.04.2016
Сообщений: 3,334
06.06.2017, 20:17 8
sdasdasda, вот простой вариант с использованием множества. Можно, также, обойтись без него.

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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <set>
#include <fstream>
 
using namespace std;
 
int main()
{
    ifstream fin("f.txt");
    ofstream fout("g.txt");
    int N;
    set<int>A;
    if (!fin.good())
    {
        cout << "Файл f.txt не найден!" << endl;
    }
    else
    {
        while (fin >> N)
        {
            A.insert(N); //Помещаем числа из f.txt в множество A
        }
        copy(A.begin(), A.end(), ostream_iterator<int>(fout, " ")); //Выводим множество в файл g.txt
    }
    fout.close();
    fin.close();
    system("pause");
    return 0;
}
P.S. Тут много вариантов решения может быть.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.06.2017, 20:17
Помогаю со студенческими работами здесь

Получить файл g образованный из файла f с исключением повторных вхождений одного и того же числа
Дан файл f компоненты которого являются целыми числами получить файл g образованный из файла f с...

Получить файл g, образованный из файла f исключением повторных вхождений одного и того же числа
Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла f...

Получить файл g, образованный из файла f исключением повторных вхождений одного и того же числа
2. Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла...

Получить файл g, образованный из файла f исключением повторных вхождений одного и того же числа
Дан файл f, компоненты которого являются целыми числами. Получить файл g, образованный из файла f...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru