Фильтры, определяемые пользователем

Question

У меня есть много больших коллекций объектов, которые необходимо фильтровать. Мне нужно, чтобы фильтры были гибкими и определяемыми пользователем.

Hard закодированы, это может выглядеть примерно так:

selected = set() 

for o in objects: 
    if o.someproperty == 'ab': 
     selected.add(o) 

    if o.a == 'a' and 'something' in o.b: 
     selected.add(o) 

Но мне нужно что-то я могу хранить в БД.

Я видел что-то, ссылающееся на это шаблон Criteria (или Filter) http://www.tutorialspoint.com/design_pattern/filter_pattern.htm, но я не могу найти много информации об этом.

Я хотел бы, чтобы правила были гибкими и сериализуемыми в простом формате.

Может быть выше, может выглядеть примерно так:

someproperty == 'ab' 
a == 'a', 'something' in b 

С каждой строкой правила является различным набором вещей, которые необходимо удовлетворить. Если какая-либо строка в наборе правил совпадает, объект включается. Но должна ли логическая логика быть наоборот (с and между линиями и or внутри них)? Оказывает ли это гибкость для обработки различных отрицаний? Как бы я его разобрал?

Какие простые подходы к этой проблеме?

Пару моего примера использует

# example 1 
for o in objects: 
    if o.width < 1 and o.height < 1: 
     selected.add(o) 

# example 2 
for o in objects: 

    if o.type == 'i' or o.type == 't': 
     continue 

    if not o.color: 
     selected.add(o) 
     continue 

    if o.color == 'ffffff': 
     selected.add(o) 
     continue 

    if o.color == '000000': 
     continue 

    grey = (o.color[1:3] == o.color[3:5] and o.color[1:3] == o.color[5:7]) 
    if grey: 
     selected.add(o) 

Answer 1

Ну, если вы хотите метод безопасным вы не хотите хранить код в БД. Вы хотите, чтобы пользователь указал свойства, которые могут быть эффективно проанализированы и применены в качестве фильтра.

Я считаю, что бесполезно придумывать свой собственный язык для описания свойств. Просто используйте существующую. Например, XML (хотя я не поклонник ...). Фильтр может выглядеть следующим образом:

<filter name="something"> 
    <or> 
     <isEqual attrName="someproperty" type="str" value="ab" /> 
     <and> 
      <isEqual attrName="a" type="str" value="a" /> 
      <contains value="something" type="str" attribute="b" /> 
     </and> 
    </or> 
</filter> 

Вы можете разобрать XML, чтобы получить представление объекта фильтра. Из этого не должно быть трудно получить фрагмент кода, который выполняет действия.

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

Таким образом, фильтр легко модифицируется любым, кто имеет небольшое знание XML. Кроме того, вы можете расширить свою логику, и вам не нужно менять парсер для каждой новой конструкции, которую вы разрешаете.