Здравствуйте, Odi$$ey, Вы писали:

OE>map<USHORT, BOOL> mymap;
OE>USHORT A, B;
OE>[/ccode]
OE>надо найти значение ключа (т.е. место для вставки) в диапазоне от A до B (B>A) такое, что там либо пусто, либо вставлено значение FALSE. Как?
А не подойдет сначала получать итератор для левой границы, потом для правой, и пробежаться между ними(если они не совпадают)?
(насколько помню мар сортируется)
Можно пробежаться по диапазону ключей от A до B функцией find, сразу проверяя значения.