С++: установить логическое значение, только если оно не установлено

Вам почти наверняка лучше просто использовать myFlag = true;.

Лучшее, на что вы можете надеяться от if (!myFlag) myFlag = true;, это то, что компилятор заметит, что if не имеет значения, и оптимизирует его. В частности, оператор if должен читать текущее значение myFlag. Если значение еще не находится в кеше, это означает, что инструкция остановится в ожидании чтения данных из памяти.

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

Вы же понимаете, что чек спорный, верно? Если вы вслепую установили его на true, а он не был установлен, вы устанавливаете его. Если он уже был true, то изменений нет, и вы не устанавливаете его, поэтому вы можете эффективно реализовать его как:

myFlag = true;

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

С точки зрения циклов ЦП, предпочтительнее myFlag = true; Подумайте об этом: даже если компилятор не выполняет оптимизацию (что маловероятно), просто его установка занимает один оператор asm, а прохождение if занимает как минимум 1 оператор asm.

Так что просто выполняйте задание.

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

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

while (/*some finite condition*/) {
    if (...) {
        // statements
    } else {
        while (/*some finite condition*/) {
            if (...) {
               // statements, repeated
            }
        }
        // Do something (as if myFlag was true in the OPs example)
        break;
    }
}

Как и при любой оптимизации производительности: измеряйте, измеряйте, измеряйте!

Это зависит от архитектуры, будет ли if (!myFlag) myFlag = true; выполняться дольше, чем простое myFlag = true;, даже без какой-либо оптимизации. Существуют архитектуры (например, https://developer.qualcomm.com/hexagon-processor), в которых оба оператора будут выполняться только по одному циклу.

Единственный способ выяснить это на вашей машине — это измерить.

В любом случае myFlag = true всегда будет быстрее или будет иметь такое же время выполнения, как if (!myFlag) myFlag = true;

Этот вопрос тоже вызвал у меня головную боль, поэтому я просто проверил его сам, используя следующий код (C#):

        System.Diagnostics.Stopwatch time = new System.Diagnostics.Stopwatch();
        int i = 0;
        int j = 1;

        time.Start();
        if (i != 0)
            i = 0;
        time.Stop();
        Console.WriteLine("compare + set - {0} ticks", time.ElapsedTicks);

        time.Reset();
        time.Start();
        if (j != 0)
            j = 0;
        time.Stop();
        Console.WriteLine("compare - {0} ticks", time.ElapsedTicks);


        time.Reset();
        time.Start();
        i = 0;
        time.Stop();
        Console.WriteLine("set - {0} ticks", time.ElapsedTicks);

        Console.ReadLine();

результат:

сравнить + установить - 1 тик

сравнить - 1 тик

установить - 0 тиков

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