Равенство всех элементов в упорядоченном ассоциативном контейнере/динамическом массиве?

Question

[baby_2023]

Какой метод вы используете для истины равенства всех элементов к константному значению который известен заранее в упорядоченном ассоциативном контейнере/динамическом массиве?

Важный параметр вводных данных, в том, что они полностью динамические и меняются по состоянию программы.

Comments

[Wataru]

Можно конкретизировать вопрос? Пример контейнера? Если это ассоциативный массив, то сравниваются значения?

Так-то, если у вас set<> какой-нибудь, то можно сравнить *begin() и *rbegin() с искомым значением (С предварительной проверкой на пустоту, конечно). Если контейнер упорядочен, то все элементы будут между этими.

[baby_2023]

Wataru, Возьмём в пример реализацию моего вопроса с map и vector, в качестве сути возьмём ситуацию с анимацией прозрачности виджетов.

std::map<int, float> animation_map =
{
	{ 0, 1.f },
	{ 1, 0.7f },
	{ 2,  0.3f }
};

std::vector<float> animation_vector =
{
	{ 0.f }, { 0.7f }, { 0.3f }	
};

В нашем случае нам нужно сравнить все элементы на равенство к нулю. (реализация с итерацией слишком банальна)

Не будем забывать, что текущая иницилазиация объектов является лишь примером, на деле value будет иметь динамический характер.

Answer 1

[Wataru]

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

Тут все опрерации будут выполнятся за константое время. Быстрее никак. И расход памяти минимальный - один счетчик. Но придется много операторов методов реализовывать, если вы хотите эту вашу коллекцию использовать как обычные stl коллекции (итератор свой, всякие begin/end/size/operator[] etc).

Comments

[baby_2023]

Wataru, Что скажете насчёт реализации при помощи std::max_element, прим. ниже.

std::map<int, float> animation_map = 
{
  { 0, 0.3.f },
  { 1, 0.6f },
  { 2, 0.83f }
};

const it_max = std::max_element
(
  animation_map.begin(), animation_map.end(),
  [](const std::pair<int, float> first, const std::pair<int, float> second)
  {
     return first.second < second.second;
  }
);

[Wataru]

baby_2023, это фактически итерация по всем элементам коллекции. Ничем не лучше std::all_off, что было бы логичнее тут. И не быстрее цикла и ручной проверки. Хоть и с точки зрения читабельности кода лучше.

[baby_2023]

Wataru, Ваш личный совет, по данному примеру более оптимальным будет использовать мою реализацию, или же реализацию при помощи all_of?

[Wataru]

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

Только если у вас заданное 0 и все числа неотрицательные, то all_of и max_element будут одинаковы по скорости. Но all_of и в этом случае гораздо предпочтительнее, потому что это логичнее и понятнее. Вы хотите проверить, что все числа равны заданному, ну так all_of и используется, чтобы проверить, что ваше условие выполняется для всех чисел в коллекции.

[baby_2023]

Wataru, Безоговорочно солидарен, более интуитивна ясность действий. Благодарю за помощь !