Как коротко и эффективно записать if конструкцию для множества условий?

Question

[MaM]

Есть if(key == y || key == x || key ==h || key == g .....), хочется писать как-то так (k in {y,x,h,g}). Или еше как, вообщем best practics. Я думал над итераторами, интересно может спомощью них как-то одной строкой, но тогда вопрос о производительности (сможет ли gcc) развернуть.

Answer 1

[Армянское Радио]

Как-то так:

#include <set>
#include <iostream>
using namespace std;

int main() 
{
	const int alpha=301;
	
	if(set<int>{0,200,300,400}.count(alpha))
	{
		cout << "found" << endl;
	}
	else
	{
		cout << "not found" << endl;
	}
	
	return 0;
}

IDEONE

Производительность - логарифмическая от количества элементов. Если условие много раз проверяется, имеет смысл вынести set в отдельную константу.

Comments

[Adamos]

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

[Армянское Радио]

Adamos: Я же написал - хочется скорости - вынесите заполнение set куда-нибудь в статическую константу.

[Adamos]

Армянское Радио: если бы в вопросе было " if(key == 0 || key == 200 || key == 300 ||..." - я бы согласился, что это вариант.
Хотя даже в этом случае простой switch, имхо, и нагляднее, и проще.

Answer 2

[sitev_ru]

Можно так:

switch (key) {
case 1:
case 5:
case 10:
case 15:
  // делаем что-нибудь
}

Comments

[Adamos]

Для целочисленных констант - можно.
Для более сложных констант и переменных (как в вопросе) - нет.

[sitev_ru]

Для более сложных использовать if(key == y || key == x || key ==h || key == g .....) :)))

Answer 3

[saltydogd]

std::list<std::wstring> keys = {};
std::wstring key = {};
    if (std::find(keys.begin(), keys.end(), key) != keys.end())
    {
       bool found = true;
    }

или расширить до std::find_if

Comments

[Армянское Радио]

Ничего, что поиск в std::list линейный?

[Adamos]

С++ - явно не ваш родной язык ;)
Две ненужные инициализации и локальная переменная, играющая роль К.О. ;)))

[saltydogd]

Локальная переменная иллюстративный характер носит, так то согласен ) Понятно что они заполнятся требуемыми значениями
Линейный, но сама проверка условия выглядит короче (визуально то бишь), насчет эффективности соглашаюсь
Надеюсь, срач не начнется

[tsarevfs]

list меняем на vector и скорее всего получаем решение быстрее set для количества элементов в районе десятка за счет линейного расположения в памяти.

Answer 4

[Adamos]

Вам платят за экономию строчек?
Как бы вы ни написали (хоть switch - case), в машинном коде все равно будут сравнения и ветвления.
Так что не заморачивайтесь с запихиванием этого в итераторы, а постарайтесь записать так, чтобы читалось беглым взглядом - и невозможно было сделать опечатку, которая тем же первым взглядом не выявлялась бы.

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

Comments

[Армянское Радио]

Не согласен - одна маленькая опечатка в процессе копипаста - и имеем чудесные баги.

[Adamos]

Армянское Радио: именно об этом я и говорил насчет "сделать опечатку".
Запись в столбик, конечно, замыливает взгляд, но если знаешь, что проверяешь - позволяет легко найти ошибку копипасты.

[AtomKrieg]

Ваш ответ - говно

[Adamos]

AtomKrieg: вы тоже любите Хармса? ;)
haharms.ru/rasskaz14.html

[MaM]

Adamos: Мемас стародревний, борода длинней гентушника, последний раз в айромане мелькал.

[Adamos]

MaM: Вы живые твари? Вас можно спрашивать? Ответьте, если речь дана вам!