Подскажите с STL

[Алексей++]

хех, а применить lower_bound для мапы как-то и не выходит. В качестве значения , по идее, нужно value_type ставить, а как его сделать для несуществующего ключа ?

вот так не получается (td_map - определённый тип мапа)
td_map::value_type(A,td_map::mapped_type())

[Алексей++]

вот так оставил

Код:

bool GetFirstEmptyKey(int A,int B,int& result)
{
	result=0;

	if(m_map.empty())
	{
		result=A;
		return true;
	}

	td_map::const_iterator it;
	const int* prevKey=0;
	
	for(it=m_map.begin(); it!=m_map.end(); it++)
	{
		if(it->first<A)continue;
		if(it->first>B)break;//вышли из диапазона

		if(prevKey)
		{
			if(*prevKey<it->first-1)
			{
				result=it->first-1;
				return true;
			}
		}

		prevKey=&it->first;
	}

	if(prevKey)
	{
		if(*prevKey+1<Bl)
		{
			result=*prevKey+1;
			return true;
		}
	}

	return false;
}

[Антон (LogRus)]

у меня получилось, как-то так

Код: (C++)

bool GetFirstEmptyKey(int A,int B, int& result)
{
    result = A;
   
    if (A == B) // пустой диапазон
        return false;
   
    td_map::const_iterator it = m_map.lower_bound(A);
    if (it == m_map.end() || it->first > A) // свободная касса
        return true;
   
    int prev_val = it->first;
    for(; it!=m_map.end() && it->first < B; ++it)
    {
        if (prev_val + 1 < it->first)
        {
            result = prev_val + 1;
            return true;
        }
        prev_val = it->first;
    }
   
    ++prev_val;
    if ( (it!=m_map.end() && prev_val < it->first) || (it==m_map.end() && prev_val < B))
    {
        result = prev_val;
        return true;
    }
   
    return false;
}