Здравейте пичове имам един проблем начи имам един масив с дати
и искам да намеря двоиката с най малка разлика (най-близките дати) - ламер съм и имам понятие само от синтаксиса на С++ та много ви моля ако можете да ми покажете някои начин да намеря двете най-близки дати - да не е много ефективен но пък да е лесен за разбиране и съставяне (Не искам някой да ми го направи искам да се науча!)

Konvertiraj datite do "seconds till epoch", ili, prosto kazano, do broj sekundi ot 01/01/1970 00:00, i posle nameri dvete chisla s naj-malka razlika.

man strptime(3), strftime(3), ctime(3); ili, estestveno, google za biblioteka s C++ interface, kojato shte svyrshi rabotata vmesto teb ;-)


RTFM!
--sdg

#include "boost/date_time/gregorian/gregorian.hpp" 

#include <vector>

#include <string>

#include <iostream>

#include <algorithm>





using namespace std ;

using namespace boost::gregorian; 



void main()

{

       vector<date> dt ;

       string str ;

       while (cin >> str)

       {

               dt.push_back(from_string(str)) ;

       }

       

       sort(dt.begin(), dt.end()) ;

       date_duration dd, min_d(MAX_LONG);

       date d1, d2 ;

       for (vector<date>::iterator i = dt.begin() + 1; i != dt.end() ; i ++)

       {

             dd =   *i - *(i-1) ;   

             if (dd < min_d) 

            {

                 d1 = *i ; d2 = *(i - 1) ;

            }

       }

       cout << d1 << " " << d2 << endl ;

}

     

Малееее, ти изби рибата. Човека като иде с домашно дето започва с

#include <boost/...

нали направо ще го назначат за асистент!

По-кратко и ясно решение от това дали може да се напише?
Че даскалите ще се шашнат е от ясно по-ясно.... Особено ако са от тия дето дават задания за проекти, в които се казва "... и да не се използват готови библиотеки...."

Пич мерси много ама не може ли нещо без STL

prosto gi sortirai i sled tpva proveri vseki 2 sasedni elementa

Дарки ,
един въпрос : Аз вярно че от две години не съм пипал C++ и доста съм го забравил ама все пак нещо не виждам къде се актуализира min_d в тоя алгоритъм ;-).

skij sea batka, ima pone 2 nachina - gruba sila i po-lekata...

1. sravnqvash seki sys seki (dva vlojeni for-a) kato si pomish koi dva razlichni sa naj-blizo.
2. sortirash i s edno for-che sravnqvash koi dva sysedni sa naj-blizo (tozi nachin ti e napravil lorda s stl, ne e problem da si zemesh datite kato longove i togava stl ne ti trebe)

bih ti preporychal grubiq variant 1 - kratko i qsno, a i nqmash izlishno sortirane

Благодаря много на всички.