Это тяжело сделать

[Sylar9]

я поспорил с перодом если это сделаю то он мне автоматом поставить 100 баллом по основам программирования, вот задача:
-----------------------------------------------------------------------------
Дано(в текстовом файле) n>1000000 натуральных чисел (каждое число <10000) записанных через пробел. Получить массив в котором все числа исходного файла расположены по убыванию значений без повторений.
Обязательное условие: количество элементов в выходном массиве должно определяться во время выполнения программы.
Дополнительно: записать полученный массив в текстовый файл.
Имена файлов: Входной - "infile.txt", результат вывести в "outfile.txt"
-----------------------------------------------------------------------------

скажите это тяжело сделать ? я тут только одно могу сделать открыть файл и все

[_Bers]

Задача уровня 7 класса общей образовательной школы.
Такие обычно решали на бейсике, или паскале.

Всю задачу можно разделить на четыре элементарных этапа:
1. Скачать весь файл в память ( в массив)
2. Удалить из этого массива все дубликаты
3. Отсортировать массив по убыванию.
4. Записать полученный массив в файл.

Если поюзать STL Algorithms, всю задачу можно свести к нескольким строчкам кода.

[pproger]

а если выбрать правильный контейнер (set), то вообще алгоритмы не нужны. разве что, copy

[Петррр]

#include <iostream>
#include <iterator>
#include <set>
#include <algorithm>
#include <fstream>
#include <vector>

int main()
{
	std::ifstream input("E:\\Temp\\1.txt");
	std::set<int> set((std::istream_iterator<int>(input)), (std::istream_iterator<int>()));
	input.close();
	size_t size;
	std::cout << "Count to copy: ";
	std::cin >> size;
	std::vector<int> vector(set.begin(), set.end());
	vector.resize(size);
	std::ofstream output("E:\\Temp\\2.txt");
	std::copy(vector.begin(), vector.end(), std::ostream_iterator<int>(output, " "));
	output.close();
	return EXIT_SUCCESS;
}

[Sylar9]

Сообщение от _Bers

Задача уровня 7 класса общей образовательной школы.
Такие обычно решали на бейсике, или паскале.

Всю задачу можно разделить на четыре элементарных этапа:
1. Скачать весь файл в память ( в массив)
2. Удалить из этого массива все дубликаты
3. Отсортировать массив по убыванию.
4. Записать полученный массив в файл.

Если поюзать STL Algorithms, всю задачу можно свести к нескольким строчкам кода.

как организовать цикл вор ?

[Sylar9]

вот я чуть кода набросал:

#include <iostream>
#include <fstream>
#include <locale.h>
using namespace std;
int main()
{
	setlocale(LC_ALL, "Rus");
	int m[1000000];
	ifstream f("infile.txt");
	if(!f)
		 cout << "Файл не найден" << endl;
	while(!f.eof())
	  for (int i=0; i<1000000; i++)
	  {
		f >> m[i];
		if(m[i] == m[i])

	  }


	system("pause");
	return 0;
}

как удалить повторявшие элементы

[Rififi]

Sylar9

Это тяжело сделать

На C++ - три строчки... так что смотри сам...

std::ifstream ifs("numbers.txt");

typedef std::istream_iterator<int> I;	
std::set<int, std::greater<int> > v(I(ifs), (I()));

[asmars]

поясните вот эти строки..

typedef std::istream_iterator<int> I;	
std::set<int, std::greater<int> > v(I(ifs), (I()));

[kineziz]

Если хочешь можем обсудить цену за программу. Исходный код имеется 100% рабочий (проверял) с комментариями даже. Решил попробовать написать эту программу - получилось

[Sylar9]

Сообщение от Петррр

#include <iostream>
#include <iterator>
#include <set>
#include <algorithm>
#include <fstream>
#include <vector>

int main()
{
	std::ifstream input("E:\\Temp\\1.txt");
	std::set<int> set((std::istream_iterator<int>(input)), (std::istream_iterator<int>()));
	input.close();
	size_t size;
	std::cout << "Count to copy: ";
	std::cin >> size;
	std::vector<int> vector(set.begin(), set.end());
	vector.resize(size);
	std::ofstream output("E:\\Temp\\2.txt");
	std::copy(vector.begin(), vector.end(), std::ostream_iterator<int>(output, " "));
	output.close();
	return EXIT_SUCCESS;
}

а без STL можешь решить, просто у меня задание без STL решить