Как избежать дублирования кода при переборе вектора‹int› или числового диапазона?

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

И поскольку он будет использоваться только в этой одной функции, наиболее целесообразна общая лямбда:

auto f = [&](auto&& range) {
    for (int i : range) {
        // complex code depending on i
    }
};
if (int_vector_provided)
    f(int_vector);
else
    f(std::ranges::iota_view(0, N));

Я также использовал C++20 std::ranges::iota_view.

Конечно, это также может быть случаем зависти к флагу, и в этом случае вам следует просто разделить интерфейс на две разные функции, возможно, подкрепленные общей реализацией.

Кроме того, глобальное состояние должно быть сведено к минимуму, особенно изменяемое.

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

Это определенно звучит как причина, по которой вам следует провести рефакторинг этого кода.

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

Измерили ли вы, что захват лямбды менее эффективен? Я бы подумал, что это должно быть примерно так же быстро, как код, и это определенно будет самое простое решение.

При этом я думаю, что ключом к вашей проблеме является полиморфизм. Поскольку вам нужно обрабатывать только два разных типа, я бы рекомендовал посмотреть std::variant. Вы бы использовали std:: variant<typename std::vector<int>::iterator, int> и выполняли бы все операции посетителями.

Изменить. Простое решение:

int index = 0;
const int end = int_vector_provided ? int_vector.size() : N;
for(; index < end; ++index) {
    int to_use = int_vector_provided ? vector[index] : index;
    // Do calculations with to_use
}

Это добавляет посторонние логические проверки для int_vector_provided, но я думаю, что оптимизатор будет работать довольно хорошо, если это const (я думаю, что const имеет здесь существенное значение в отношении производительности).

Напоминает мне более общий вопрос, который я однажды задал об итерации/генераторах. До C++20 не было удовлетворительного общего удовлетворительного решения. В настоящее время вы, вероятно, можете сделать это с помощью сопрограмм, которые возвращают следующий элемент и стирают его тип, но я еще не закодировал это.

В любом случае, в вашем случае проблема в коде сводится к двум основным моментам:

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

Вы можете перебирать оба варианта, используя итерацию на основе индекса, но вам придется решать на каждой итерации, используете ли вы i или v[i]. Поднять условие, вероятно, еще быстрее.

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

Вы не опубликовали контекст, поэтому я не могу сказать, насколько это возможно, но я чувствую, что лучший совет, который я могу вам дать, - это реорганизовать остальную часть кода, прежде чем вы коснетесь этой проблемы. Вполне вероятно, что сложность контекста делает это дублирование таким болезненным, а не само дублирование. Подъем такой проверки — обычная оптимизация, которая не всегда вредит удобству сопровождения/читабельности.