Epoch Time Сортировщик

Question

У меня возникла следующая проблема. У меня есть некоторый вклад, основанный на времени эпохи, как сортировать их в день.

Общая цель программы заключается в создании сводного отчета по URL-адреса ударил граф, отсортированный от самого высокого хита рассчитывать на минимальный кол, организованные ежедневно (используйте GMT) с самой ранней датой появления первой. Существуют ли какие-либо библиотеки C, я могу использовать для сортировки времени эпохальное на сутки основе

1407564301|www.nba.com 
1407478021|www.facebook.com 
1407478022|www.facebook.com 
1407481200|news.ycombinator.com 
1407478028|www.google.com 
1407564301|sports.yahoo.com 
1407564300|www.cnn.com 
1407564300|www.nba.com 
1407564300|www.nba.com 
1407564301|sports.yahoo.com 
1407478022|www.google.com 
1407648022|www.twitter.com 

Выходной

08/08/2014 GMT 
www.facebook.com 2 
www.google.com 2 
news.ycombinator.com 1 
08/09/2014 GMT 
www.nba.com 3 
sports.yahoo.com 2 
www.cnn.com 1 
08/10/2014 GMT 
www.twitter.com 1 

Answer 1

Вы можете использовать хэш-таблицу (или что-то подобное). Here вы можете найти более подробную информацию, я дам вам просто базовое объяснение и как это можно применить в вашем случае.

Хэш-таблица используется для классификации данных с использованием хэш-функции. В принципе, представьте, что у вас есть несколько ведер, каждая из которых имеет какую-то ценность. Возьмите запись данных, запустите ее через хеш-функцию и поместите ее в ведро с тем же значением, что и возвращаемое хэш-функцией. Очевидно, что в вашем случае хеш-функция должна быть той, которая отображает эпоху во времени. Существует много способов сделать это, но, пожалуй, самым простым является использование стандартной функции strftime, которая преобразует временную метку в дату в любом формате, который вы хотите, и используйте его для своей хеш-функции.

Конечно, вы, вероятно, захотите динамически выделять эти «ведра» (которые в основном представляют собой некоторые структуры данных, которые содержат массив URL-адресов, возможно), чтобы оптимизировать использование памяти.