Есть бинарный файл, который я считываю через fread в массив

Question

Есть бинарный файл, который я считываю через fread в массив

books. год книги хранится в books.god, страницы - books.stranic
нужно найти по 1 книге каждого года, с самым большом кол-вом страниц. можно такое как-нибудь организовать? хотя бы алгоритм подкиньте :((

#c #embedded #programming #russian

0

22.03.2022

18 ответов

13 просмотров

Flooks Автор вопроса

если нужно, могу кинуть код функции

0

22.03.2022

Flooks Автор вопроса

Denys Khodakov
Можно отсортировать исходный массив объектов по го...

а если вручную, циклами? сортировку годов сделал, вопрос в поиске макс. кол-во страниц в каждом году

0

22.03.2022

Vladimir

Можно мапку вида <год, книга с самым большим количеством страниц>

0

22.03.2022

Vladimir

Flooks
а если вручную, циклами? сортировку годов сделал, ...

А, так сортировку сделали. В чем проблема тогда возникает?

0

22.03.2022

Flooks Автор вопроса

Vladimir
Можно мапку вида <год, книга с самым большим колич...

до них мы еще не дошли :)

0

22.03.2022

Flooks Автор вопроса

Vladimir
А, так сортировку сделали. В чем проблема тогда во...

во 2 сортировке, уже по страницам, учитывая года

0

22.03.2022

Vladimir

Flooks
во 2 сортировке, уже по страницам, учитывая года

Хорошо. А на каком этапе проблема возникает?

0

22.03.2022

Flooks Автор вопроса

Vladimir
Хорошо. А на каком этапе проблема возникает?

начинаю тупить примерно тут: f = fopen("f", "rb"); while (fread(&books, siz, 1, f) == 1) { if (books.god == asd[i]) //for (m = -1; m < all - 1; m++) if (asd[m] == books.god) poj[i + 2]++; i++; } fclose(f); в asd[] хранятся года как раз

0

22.03.2022

Vladimir

Flooks
начинаю тупить примерно тут: f = fopen("f", "rb")...

poj - это что? Я не знаю как вы собираетесь хранить книги с максимальным количеством страниц. Если вам действительно нельзя использовать мапы и не хочется руками писать какое-то отображение год -> книга, то можете примерно так сделать - создаем динамических массив "максимальных" книг. Затем проходимся по вообще всем книгам. (Книгу в исходном массиве буду помечать А, в "максимальном" массиве - В) Для каждой книги А проверяем, есть ли в массиве максимальных книг книга В, у которой год равен году книги А. Если есть, то сравниваем количество страниц и заменяем, если нужно, книгу B на книгу А. Если книги B в массиве не нашлось, то добавляем туда книгу А.

0

22.03.2022

Maus Grau

Vladimir
poj - это что? Я не знаю как вы собираетесь хранит...

Завести массив лет, и за 1 проход заполнить его

0

22.03.2022

Vladimir

Maus Grau
Завести массив лет, и за 1 проход заполнить его

А как поможет?

0

22.03.2022

Flooks Автор вопроса

Vladimir
poj - это что? Я не знаю как вы собираетесь хранит...

poj это кусок старого кода, предназначался уже тут для хранения "максимальных" годов

0

22.03.2022

Flooks Автор вопроса

Vladimir
poj - это что? Я не знаю как вы собираетесь хранит...

хорошо, спасибо, буду пробовать

0

22.03.2022

Maus Grau

Vladimir
А как поможет?

А, это тоже самое меня сбила фраза "помечать А"))

0

22.03.2022

Vladimir

Maus Grau
А, это тоже самое меня сбила фраза "помечать А"))

Там просто в противном случае получается что-то вроде "найдем книгу у которой год равен году книги"

0

22.03.2022

Vladimir

Flooks
хорошо, спасибо, буду пробовать

в питоноподобном псевдокоде: all_books = [ /* представим, что тут какие-то данные есть */] max_books = [/* а этот пустой */] for book in all_books: bool found = False for max_book in max_books: if max_book.year == book.year: found = True if max_book.pages < book.pages: // нашли новую "максимальную" книгу max_book = book break if !found: max_books.add(book) // Просто добавим в массив это плохо по асимптотике, но самая "наивная" и быстрая реализация, кмк

0

22.03.2022

Flooks Автор вопроса

Vladimir
в питоноподобном псевдокоде: all_books = [ /* пре...

понял, буду ориентироваться на это

0

22.03.2022

Denys Khodakov · Accepted Answer

Denys Khodakov

Можно отсортировать исходный массив объектов по году, затем в каждом годе искать макс. кол-во страниц. Стандартные алгоритмы для реализации: std::sort/std::stable_sort; std::max_element;

0

22.03.2022

170 похожих чатов

Есть бинарный файл, который я считываю через fread в массив

18 ответов

Похожие вопросы