Файл и структура

[revaldo666]

Всем добрый день.
Такая проблема, нужно сделать в игре рейтинг игроков, тоисть после смерти или прохождения уровня нужно запрашивать вода имени персонажа, из структуры character сливать поле score(набранные очки) ну и естественно записывать позицию в рейтинге.Немогу понять лишь одного, как сделать так чтобы если к примеру записан один игрок со значением очков 300, и появился новый игрок со значением 350 и к примеру 200, как сдвинуть рейтинг, чтоб тот у кого больше очков был на первом месте?

[mansp]

всё просто.... создай вектор где будут хранитса данные о твоих игроках- рекордсменах и при добавлении нового рекордсменна просто проверяй весь список и выбири место куда он должен будет вставитса, если его счёт будет меньшим за счёт последнего игрока в рейтинге (когда тот уже бедет заполнен) то попросту не добавляй его в свой вектор-рейтинг

[revaldo666]

А можешь подсказать как веткор сделать...ато мы их ещё не учили.

[revaldo666]

может ктото подсказать как сделать вышесказанное хоть как нибудь)))

вот сама структура которая имеется

struct character
	{
		char * name;
		int smile;
		int str;
		int points;
		int hold;
		int hp;
		int score;
		int level;
		int timer;

	};

[ololo-schoolboy]

как в сортировке вставками

[Гром]

создай вектор

Ну тогда уж сразу множество))) Оно в принципе всегда отсортировано (правда, с учетом возможности одинаковых результатов - multiset). Хотя там доступ

А можешь подсказать как веткор сделать

Речь идет о стандартных контейнерах std::vector, std::set, std::multiset. Впрочем, это вряд ли то, что вам нужно, но если интересно, то алгоритм прост. Добавляете в вектор новый элемент, сортируете, выкидываете последний. Со множеством - еще проще: добавляете, удаляете последний:

const int N = 10;
std::vector<int> vr(N);
std::multiset<int> msr(N);
//...
vr.push_back(NewResult);
std::sort(vr.begin(), vr.end());
vr.pop_back();
//...
msr.push_back(NewResult);
msr.pop_back();

Вроде так. (для множеств ведь вроде есть операции с концами?)
Но лучше сделать что-то вроде этого:

const int N = 10;
int results[N];
//...
int pos = N;
while (NewResult > results[--pos] && pos);   //Отредактировал сообщение! Постфиксный -> префиксный.
pos++;
if (pos != N)
 {
 for (int i = pos + 1; i < N; i++)
  results[i] = results[i - 1];
 results[pos] = NewResult;
 }

[revaldo666]

спасибо большое.

А как в него засунуть данные структуры?
просто как говорил выше...с векторами дела вообще не имел

[Гром]

В массиве вместо int храним указатели на структуру, в if заменяем results[--pos] на (results[--pos])->score. Ну и, естественно, вместо простого присваивания results[pos] нужно будет сначала создать новый объект структуры, а то, что было по указателю results[N - 1] - удалить.
Дальше должны справиться сами.

[revaldo666]

спасибо огромное...вродебы как понял...буду пробовать...