C/C++ NaN или boolean?

Question

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

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

Второй интереснее - я мог бы сохранить его как двойное значение и использовать NaN как недействительный/необходимость в флагом recalc.

double get() const { 
    if (!isnan(_value)) { 
     double t = _value; 
     _value = std::numeric_limits<double>::quiet_NaN; 
     return t; 
    } 
} 

Любые возражения против него? Любые мысли об эффективности?

Answer 1

используйте логическое значение, иначе вы столкнетесь с некоторыми интересными проблемами/ошибками по дороге, когда ваш вычисленный двойной фактически окажется NaN (из-за расчета). Если вы полагаетесь на NaN в качестве сигнала для «Я использовал это значение», тогда вы не сможете отличить в случае «действительного» неиспользованного NaN.

Не говоря уже о том, что такая перегрузка семантики вызовет будущего читателя вашего кода (пусть и самого себя через несколько месяцев), чтобы почесать его голову, пытаясь расшифровать это умное использование. ;-)

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

Что касается эффективность идет - я бы порекомендовал вам сначала измерить и только потом беспокоиться об оптимизации. Готов поспорить, что после запуска тестов вы обнаружите, что разница в скорости значительно ниже шума производительности, вызванного колебаниями температуры процессора.

Answer 2

Я думаю, что стоит отметить, что наном может быть более эффективное решение, главным преимуществом которого является то, что вы используете меньше памяти, чем с флагом (чьи накладные расходы, вероятно, будут более 1 байт за двойной, из-за выравнивание). Это означает, что он также будет быстрее, если вам нужно будет прочитать много памяти.

Еще одна вещь, на которую следует обратить внимание, заключается в том, что IEEE nans может иметь разные значения. Их экспоненты должны быть всеми, но мантисса может быть чем угодно, кроме всех нулей. Это означает, что вы можете использовать «специальный» nan, чтобы отличать от тех, которые были получены в результате вычисления, или даже использовать разные типы nans, если вам нужен флаг с более чем двумя состояниями.

Answer 3

я сомневаюсь, что будет разница с эффективностью, но код с булевым флагом будет более удобным для чтения:

double get() const { 
    if (!_cached) 
     _value = recalculate(); 
    _cached = !_cached; 
    return _value; 
}