Size: a a a

JavaScript — русскоговорящее сообщество

2020 March 28

in JavaScript — русскоговорящее сообщество
Sergey 🛸
Я бы тогда парсил селекторы и заносил их в дерево
Я тоже так думаю, но как-то сложновато
источник

in JavaScript — русскоговорящее сообщество
А есть ли возможность для одного элемента определить нужный селектор из массива?
источник

in JavaScript — русскоговорящее сообщество
Типа как matches
источник

in JavaScript — русскоговорящее сообщество
Если упороться, можно заюзать двоичный поиск )0))
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
А есть ли возможность для одного элемента определить нужный селектор из массива?
В массиве могут больше одного селектора подходить для элемента
источник

in JavaScript — русскоговорящее сообщество
Sergey 🛸
В массиве могут больше одного селектора подходить для элемента
Да
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
Поэтому придется перебирать
источник

in JavaScript — русскоговорящее сообщество
Sergey 🛸
Поэтому придется перебирать
А почему не двоичный поиск?
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
Ты про бинарный?
источник

in JavaScript — русскоговорящее сообщество
Sergey 🛸
Ты про бинарный?
Да
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
Для него массив должен быть отсортирован, не представляю как сортировать селекторы
источник

in JavaScript — русскоговорящее сообщество
Sergey 🛸
Для него массив должен быть отсортирован, не представляю как сортировать селекторы
???????
А, не
источник

in JavaScript — русскоговорящее сообщество
То есть мы сначала проверяем элемент на все селекторы
источник

in JavaScript — русскоговорящее сообщество
Затем мы делим массив селекторов на две части и проверям через matches левую и правую часть
источник

in JavaScript — русскоговорящее сообщество
Ну и поiхали так рекурсивно, пока не доберёмся до конкретных селекторов
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
Суть двоичного поиска что ты после поиска выбираешь куда идти, в левую или правую половину
источник

in JavaScript — русскоговорящее сообщество
Sergey 🛸
Суть двоичного поиска что ты после поиска выбираешь куда идти, в левую или правую половину
Ну, тут немного другое
источник

in JavaScript — русскоговорящее сообщество
Тут мы тупо определяем, нужно ли вообще идти куда-то
источник

S🛸

Sergey 🛸 in JavaScript — русскоговорящее сообщество
У тебя такой же полный перебор получится, только рекурсивный
источник

in JavaScript — русскоговорящее сообщество
Вернее, мы можем пойти и туда и туда
источник