Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.javascript > #16566

Re: Searching object using AND and OR

From Dr J R Stockton <reply1241@merlyn.demon.co.uk.invalid>
Newsgroups comp.lang.javascript
Subject Re: Searching object using AND and OR
Date 2012-10-11 20:00 +0100
Organization Home
Message-ID <+fen$YOpdxdQFwkd@invalid.uk.co.demon.merlyn.invalid> (permalink)
References <ZaOdnXdCIZD3ZejNnZ2dnUVZ_vWdnZ2d@westnet.com.au>

Show all headers | View raw


In comp.lang.javascript message <ZaOdnXdCIZD3ZejNnZ2dnUVZ_vWdnZ2d@westne
t.com.au>, Thu, 11 Oct 2012 09:36:13, Andrew Poulos
<ap_prog@hotmail.com> posted:

>I've got a large (potentially hundreds of indexes) object that looks
>something like
>
>var obj = {
>  "a":["apple","banana"],
>  "b":["fish","apple","car","run","jump"],
>  "c":["car,"truck","motorcycle","banana"],
>  "d":["banana","boat","car","bicycle"],
>  ...
>};
>
>Where array elements can only be individual words.
>
>Its straightforward enough to go through the object and return all
>indexes where a "search" word matches an element in the index's array
>but I'm stuck trying to work out how to even approach allowing the use
>of "AND" and "OR".
>
>For example, to search for
>  banana AND (bicycle OR motorcycle)
>would return "c" and "d".

This OBJ looks something like your obj (and can be made from it)

var OBJ = {
  "a":{"apple":1,"banana":1},
  "b":{"fish":1,"apple":1,"car":1,"run":1,"jump":1},
  "c":{"car":1,"truck":1,"motorcycle":1,"banana":1},
  "d":{"banana":1,"boat":1,"car":1,"bicycle":1}};

S = ""
for (Z in OBJ) {
  El = OBJ[Z]
  if (El["banana"] && (El["bicycle"] || El["motorcycle"]) ) S += Z }
S // now cd <g>


-- 
 (c) John Stockton, nr London UK               Reply address via Home Page.
   news:comp.lang.javascript FAQ <http://www.jibbering.com/faq/index.html>.
   <http://www.merlyn.demon.co.uk/js-index.htm> jscr maths, dates, sources.
   <http://www.merlyn.demon.co.uk/> TP/BP/Delphi/jscr/&c, FAQ items, links.

Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Searching object using AND and OR Andrew Poulos <ap_prog@hotmail.com> - 2012-10-11 09:36 +1100
  Re: Searching object using AND and OR Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2012-10-11 01:13 +0200
  Re: Searching object using AND and OR Dr J R Stockton <reply1241@merlyn.demon.co.uk.invalid> - 2012-10-11 20:00 +0100
    Re: Searching object using AND and OR Gene Wirchenko <genew@ocis.net> - 2012-10-11 16:39 -0700
  Re: Searching object using AND and OR JJ <jaejunks_at@_googlemail_dot._com> - 2012-10-12 13:25 +0000

csiph-web