компаратор STL map c++

Ужас. ИМХО немедленно учить матчасть.

ИМХО я просил не критиковать, а помоч/объяснить.

можно написать что-то вроде этого:
struct UNKOWN {
union {
struct {
unsigned long date;
unsigned long time;
unsigned long ip_from, ip_in;
unsigned long port_from, port_in;
} info;
unsigned long la[0x6];
} u;

friend bool operator < (const UNKOWN &a, const UNKOWN &b)
{
for(int i = 0; i < 6; i ++)
{
if (a.u.la[i] > b.u.la[i])
return false;
if (a.u.la[i] < b.u.la[i])
return true;
}
return false;
}
};

bool operator < ( UNKNOWN a, UNKNOWN b )
{
  if( a.ip_from < b.ip_from ) return true;
  if( a.port_from < b.port_from ) return true;
  if( a.ip_to < b.ip_to ) return true;
  if( a.port_to < b.port_to ) return true;
  if( strcmp( a.date, b.date ) < 0 ) return true;
  if( strcmp( a.time, b.time ) < 0 ) return true;
  return false;
}

Другой порядок, нежели в приведенном в задании операторе, но за то
меньше сравнений строк. Даже если переставить условия для date и time в
начало, для сохранения заданного порядка сортировки, будет быстрее,
т.к. нет копирований, а тем более жутко медленного форматирования.

ну так пробовал. правильно так:

friend bool operator < ( const UNKNOWN &a, const UNKNOWN &b){
                return memcmp(&a,&b,sizeof(UNKNOWN))<0;

либо

friend bool operator < ( const ACCOUNT_TIME_IP &a, const ACCOUNT_TIME_IP &b){
                if ( a.ip_from.s_addr < b.ip_from.s_addr )
                        return 1;
                if ( a.ip.from.s_addr > b.ip_from.s_addr )
                        return 0;
                if ( a.port_from < b.port_from )
                        return 1;
                if ( a.port_from > b.port_from )
                        return 0;
                if ( a.ip_to.s_addr < b.ip_to.s_addr )
                        return 1;
                if ( a.ip.to.s_addr > b.ip_to.s_addr )
                        return 0;
                if ( a.port_to < b.to_from )
                        return 1;
                if ( a.port_to > b.port_to )
                        return 0;
                if ( strcmp (a.date, b.date) < 0 )
                        return 1;
                if ( strcmp (a.date, b.date) > 0 )
                        return 0;
                if ( strcmp (a.time, b.time) < 0 )
                        return 1;
                return 0;
}

думаю всем понятно почему

забыл сказать: по скорости примерно одинаково. но второй случай завиит от сортировки

1. Зачем сравнения на ">"? Лишние такты процессора? :)

2. Вариант с memcmp будет работать в общем случае неправильно.

3. Возвращать 1/0 вместо true/false --- некрасиво.

1. Затем что еcли первое поле уже больше, то возвращаем false. И дальше идем только при равенстве полей.
2. Согласен. но при правильно спроектированной структуре будет.
3. Зато 0/1 написать быстрее чем false/true

> 1. Затем что еcли первое поле уже больше, то возвращаем false. И дальше идем только при равенстве полей.

Да, эт я что-то ступил.

> 2. Согласен. но при правильно спроектированной структуре будет.

Что такое "правильно спроектированная"? Packed что-ли?

> 3. Зато 0/1 написать быстрее чем false/true

Сомнительное преимущество.

2. Что не будет мусора. если date[30] а используется только 11 '2006-11-01\0' то остальные 19 будет мусор. и работать не будет. Если date[11] и используеются 11 то все будет хорошо. но всеравно memcmp "грязный хак" и так лучше не делать.

3. Кто как привык

> 1. Затем что еcли первое поле уже больше, то возвращаем false. И дальше идем только при равенстве полей.

Ну и будет у тебя для одних и тех же полей memcmp по два раза вызываться. Нафига?

Твои предожения?

> Твои предожения?

Переписать код таким образом, чтоб не вызывать memcmp по два раза. :P Или ты ждёшь, пока за тебя другие всё напишут и на блюдечке принесут? :)

Меня все так устраивает. и переписывать ничо не буду, т.к. скорости не добавит. Уже переписал и проверил

> Меня все так устраивает.

Ну, хозяин - барин. :) Не забудь запостить на http://thedailywtf.com/. :P