Как написать условие?

Question

[Денис]

var num = 5,
    all = false,
    arr = [1, 5, 7, 9];

for(var i = 0; i < a.length; i++) {
    if(arr[i] == num) {
        
    }
}

Как записать условие, чтобы all стало true только в случае, если все элементы массива arr равны значению num?

Answer 1

[Deerenaros]

Если хочется своего велосипеда вместо использования Array.every (спасибо @k12th ), то как-то так:

var num = 5,
    all = true,
    arr = [1, 5, 7, 9];

for(var i = 0; i < a.length && all; i++) {
    if( all )
        all = arr[i] == num;
}

Можно даже более по-извращенски:

for(var i = 0; i < a.length && (all = arr[i] == num); i++);

Answer 2

[Константин Китманов]

arr.every(function (elem) { return elem === num })
Array.every

Answer 3

[Tyranron]

Вероятно, тут более разумно, проще и производительнее будет пойти от обратного.

var num = 5,
    all = true,
    arr = [1, 5, 7, 9];

for(var i = 0; i < a.length; i++) {
    if(arr[i] != num) {
        all = false;
        break;
    }
}

Comments

[Сергей Протько]

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

[Tyranron]

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

[Константин Китманов]

@Fesor Идеально перебирать сразу с обоих концов, типа if(arr[i] != num || arr[i - arr.length] == num) {

[Константин Китманов]

@Tyranron @Fesor Кстати, если массив отсортирован, то из цикла можно будет выходить задолго до конца.

[Deerenaros]

@k12th @k12th @Tyranron @Fesor Давайте вы все почитаете про O-нотацию, чем городить велосипедные рассуждения о том, что быстрее.
Персонально @k12th - перебор с двух концов ничего не даст, ибо неравный искомому элемент может оказаться в середине.

[Константин Китманов]

@Deerenaros ммкей, но при переборе в двух концов даже худший случай будет быстрее (скажем, примерно в два раза), чем худший при переборе с одного конца.

[Deerenaros]

@k12th каким образом? Просто при переборе с двух концов худший случай будет другим. Можете . На самом деле, если бы в условие оговаривалось бы, что массив часто имеет разные элементы в начале и конце, то тогда да, оптимизация имеет смысл.

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

Answer 4

[AVI]

var num = 5,
    arr = [1, 5, 7, 9],
    all = arr.length?true:false;

for(var i = 0; i < arr.length; i++) 
    if(arr[i] != num) {
        all = false;
        break;
    }

Comments

[Mrrl]

А зачем проверять длину? Ведь в пустом массиве все элементы равны num (по определению, квантор всеобщности на пустом множестве имеет значение "истина" - иначе в логике пришлось бы оговаривать очень много специальных случаев).

Answer 5

[AVI]

var num = 5,
    arr = [1, 5, 7, 9];
   
all=arr.filter(function(item){ return item !=num; }).length?false:true;

Comments

[Константин Китманов]

@AVI !arr.length вполне достаточно

[AVI]

согласен

[AVI]

@k12th Но вообще надо так all=arr.length?!arr.filter(function(item){ return item !=num; }).length:false; иначе arr = [] не учтен.

[Константин Китманов]

@AVI спорный вопрос, надо ли учитывать этот случай:)

[AVI]

@k12th Ну всё идет от постановки вопроса. Мне кажется обязательно. Если бы вопрос ставился просто "все элементы одинаковые?", то варианты еще были бы возможны.

Это как притянутый неизвестно зачем "квантор всеобщности" в комментарии выше.

- У тебя есть в кошельке 100 руб?
- Да, конечно! У меня же вообще нет денег, у меня пустой кошелек и поэтому квантор всеобщности на пустом множестве говорит нам, что у меня все купюры по 100 руб, а значит есть.
Ну бред же.

[AVI]

@k12th
вернее так:
- у тебя все купюры по 100 руб?
- да, вообще нет денег, значит они все по 100 руб!!

[Константин Китманов]

@AVI тоже верно:)

[Сергей Протько]

@AVI, и не нужно учитывать пустой массив. length у него всеравно будет 0, калбэк фильтра ни разу не сработает... функция в любом случае вернет ноль.

[Mrrl]

То есть, чтобы ответить на вопрос "у тебя в кошельке все купюры меньше 10000 руб?" человек должен открывать кошелёк и смотреть есть ли там деньги? Гораздо проще сообразить, что купюр 10000 и больше не бывает, и всегда отвечать "да". А услышав ответ "нет" на вопрос "у вас все купюры по 100 руб?" таможенник может попросить предъявить купюру, которая не 100-рублевая. Не предъявишь - соврал.

Answer 6

[Сергей Мельников]

есть полезный метод у массивов js - every(), в него передается фун-ция проверки каждого значения массива и возвращает true если все элементы прошли проверку

var array = [1, 5, 7, 9],
  num = 5, all;
all = array.every(function(val){ return val == num });