Как я могу эффективно испачкать части массива?

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

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

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

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

1. Имейте два массива, один из логических значений и один из значений. Пометьте все логические значения как ложные, если они грязные, и как истинные, если они чистые.
2. Иметь чистую стартовую точку. Считайте все грязным, пока снова не пройдете эту точку цикла. Имеет недостаток в том, что не позволяет пропускать записи цикла.
3. Совершенно новый массив. Просто создайте новый массив, если какой-либо из элементов не установлен, установите их. Кажется, у этого будет куча проблем, но это мысль.
4. Может быть, использовать какой-нибудь встроенный класс, предназначенный для этого?

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

Как я могу эффективно испачкать массив?

Чтобы показать пример кода, я покажу js, к которому я привык:

const numbers = [];
const clean = [];
let length = 1000;

let variable;
const setVariable(num) => {
  variable = num;
  for (let i = 0; i < length; i++) { clean[i] = false; }
}
setVariable(42);

let pos = 0;
while (true) {
  if (clean[pos] == false) {
    clean[pos] = true;
    numbers[pos] = someIntensiveMath(pos, variable);
  }
  doSomethingWithNumbers(numbers[pos]);
  pos++;
  if (pos >= length) pos = 0;
  // wait a bit;
}

в js вы также можете сделать

const setVariable(num) => {
  variable = num;
  numbers = [];
}
const isDirt = numbers[pos] === undefined;

С js последний, вероятно, будет быстрее из-за нативной реализации скрипта, но я не думаю, что в случае с компилируемыми языками. Я думаю, вы, ребята, делаете по-другому.