Сортировка

[Dima-War]

Добрый день. Есть программа, которая записывает в файл несколько объектов в двоичном виде, потом считывает. Как отсортировать считанные данные (объекты) по одному из полей? Или в данном случае имеет смысл использовать массив?
P.S. конечное количество объектов около 700.

[Bugrimov]

Наработки есть?

[Dima-War]

Полностью код выкладывать не буду, программа обширная получилась. Вот так выглядит сам класс:

class Library
{
protected:
	char title[128];
	int year;
	char descr[512];
public:
	void getFilm(); 
	void showFilm();
        friend int sortFilm();
};

А вот тут функция сортировки по году:

int sortFilm()
{
	int i = 1000;
	system("cls");
	int pos = 0;
	ifstream in("flBeta.dat", ios::binary);
	if (!in)
	{
		cout << "Не могу открыть файл. " << endl;
		system("pause");
		exit(1);
	}
	for (i = 1000; i < 6000; i += 1000)
	{
		in.read((char *) &film, sizeof(Library));
		in.seekg(pos, ios::beg);
		while (pos < sizeof(Library))
		{
			if ((int)film.year == i)
			{
				//film.showFilm();
				cout << "Условие выполняется. " << endl;
				break;
			}
			pos += sizeof(Library);
		}
		pos += sizeof(Library);
	}
        system("pause");
        return 0;
}

Расчитывал я на следующее. В файле 5 фильмов, годы выпуска 1000, 2000 и так до 5000. Сравниваю счеткик цикла с годом фильма, и если они совпадают, то показать информацию о фильме. Конечно такой метод сортировкой назвать сложно, но ничего другого в голову не пришло. Но не работает даже это. Если I == film.year, то информация все равно не показывается.

[Dima-War]

В общем я щас посмотрел на свой код и увидел, что это полное дно и вообще странно, что он еще хоть как то работает Да и сортировать 1000 фильмов вот так в цикле тоже, наверное, не есть хорошо. Так что прошу помочь подобрать правильный вариант сортировки.

[Кащей]

По разным файлам раскидай фильмы если интересует только дата, либо в начале файла сунь структурку с позициями данных о фильмах по годам и их количеством, сможеш переходить от категории к категории без считывания всего под ряд и фильмы хранить при этом уже отсортированными ещё при добавлении, для остального можеш попробовать написать реляционную СУБД. Тут ты сможеш обойтись без массива если фильмов мало, если счёт идёт на тысячи то юзай память иначе скорость будет всё меньше и меньше.

Вот тебе сишный вариант твоей сортировки без проверок на ошибки. Авось помогёт.

#include <stdio.h>

typedef struct{
	char name[128];
	int year;
	char descr[512];
}FilmInf;

typedef void callback(FilmInf*);

int search(char* fname, int year, callback* show_film){
	FilmInf fi;
	FILE* fp;
	int read_num;
	fp = fopen(fname, "wb");
	while(!feof(fp)){
		fread(&fi, sizeof(FilmInf), 1, fp);
		if(fi.year == year){
			show_film(&fi);
			read_num++;
		}
	}
	fclose(fp);
	return read_num;
}

А правильным тут будет вариант считать блок структур в каком тебе нравится количестве в массив и сортировать тем же циклом его. Но понадобится тебе структурка указывающая на количество структур с данными о фильмах в самом файле или делить рамер файла на размер структур или ещё чего, ну не суть, просто не облажайся считав десять структур и сортируя 256.

[Dima-War]

Уф... В общем все очень сложно.. И да, сортировку планирую сделать не только по году, ну и по названию. А вообще, я так понял, что мне рано еще писать такие программы..

[Кащей]

Не сы! Реляционную субд я пытался намалевать, почти удачно, тока исходник похерил, хотел вручить. Суть вот в чём - есть объект родительский и дочерний, всё что нужно связать их дав каждому объекту указатель на родителя, переменную с его уникальным номером, а объектом может быть просто структурка текст+переменная указывающая на предка+собственный номер.
То что я тебе описать пытался значит, что тебе нужно разработать структуру файла базы данных и структуру самих данных, тоесть отношения данных, их количество и предназначение.
Например отношение в базе данных как я описал выше можно использовать если строго распределить роли и количество записей по порядку и отношениям предок\потомок, чтобы небыло дикого мяса непонятно для чего являющегося потомком записи.
В таком случае, зная на пример, что у записи 5 потомков и зная их порядок ты считав их сможеш их раскидать как тебе надо.

[Kukurudza]

Развели тут сопли. set используйте и лямбду, либо функцию сравнения двух структур.
чем раньще научитесь пользоваться STL'ем, тем лучше:

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

struct A {
	int a;
	double b;

	A::A() {
		a = 0;
		b = 0.0;
	}

	A::A(const int _a, const double _b) {
		a = _a;
		b = _b;
	}

	bool operator () (const A& a, const A& b) const {
		if (a.a == b.a) {
			return a.b < b.b;
		} else {
			return a.a < b.a;
		}
	}
};

std::ostream& operator << (std::ostream& s, const A& a) {
	s << "a = " << a.a << "\tb = " << a.b << "\n";
	return s;
}

int _tmain(int argc, _TCHAR* argv[]) {
	A b(7, 7.0);
	A c(2, 19.0);
	A a(7, 5.0);

	std::set<A, A> set;
	set.insert(a);
	set.insert(b);
	set.insert(c);

	std::copy(set.begin(), set.end(), std::ostream_iterator<A>(std::cout, ""));

	return 0;
}

[Perchik71]

http://www.programmersforum.ru/showp...83&postcount=2