Bad() - поток испорчен

Стандарнтые потоки - iostream

Для реализации стандартного ввода/вывода в библиотеку C++ включен заголовочный файл iostream, содержащий следующие предопределенные объекты потоков:

Cin - стандартный поток ввода (соответствует потоку C stdin)

Cout - стандартный поток вывода (соответствует stdout)

Cerr - стандартный поток вывода ошибок (соответствует stderr)

Clog - стандартный поток вывода журнала (соответствует stderr)

Файловые потоки - fstream

Файловые потоки расположены в заголовочном файле <fstream>. ifstream - поток ввода, ofstream - поток вывода.

Имя файла передается потоку либо в конструкторе, либо через вызов метода open.

ofstream out_1("test1.txt");

Ofstream out_2;

out_2.open("test2.txt");

...

Out_1.close();

Out_2.close();

Пусть есть последовательность a0, a1... an и функция сравнения,

Которая на любых двух элементах последовательности принимает одно

из трех значений: меньше, больше или равно. Задача сортировки

Состоит в перестановке членов последовательности таким образом,

чтобы выполнялось условие: ai

<= ai+1, для всех i от 0 до n.

Возможна ситуация, когда элементы состоят из нескольких полей:

struct element {

Field x;

Field y;

}

Если значение функции сравнения зависит только от поля x, то x

Называют ключом, по которому производится сортировка. На

Практике, в качестве x часто выступает число, а поле y хранит какие-

Либо данные, никак не влияющие на работу алгоритма.

Пожалуй, никакая другая проблема не породила такого количества

Разнообразнейших решений, как задача сортировки. Существует ли

некий "универсальный", наилучший алгоритм? Вообще говоря, нет.

Однако, имея приблизительные характеристики входных данных,

Можно подобрать метод, работающий оптимальным образом.

Для того, чтобы обоснованно сделать такой выбор, рассмотрим