Re: Searching object using AND and OR

Path	csiph.com!usenet.pasdenom.info!gegeweb.org!eternal-september.org!feeder.eternal-september.org!mx04.eternal-september.org!.POSTED!not-for-mail
From	Dr J R Stockton <reply1241@merlyn.demon.co.uk.invalid>
Newsgroups	comp.lang.javascript
Subject	Re: Searching object using AND and OR
Date	Thu, 11 Oct 2012 20:00:57 +0100
Organization	Home
Lines	46
Message-ID	<+fen$YOpdxdQFwkd@invalid.uk.co.demon.merlyn.invalid> (permalink)
References	<ZaOdnXdCIZD3ZejNnZ2dnUVZ_vWdnZ2d@westnet.com.au>
Mime-Version	1.0
Content-Type	text/plain;charset=us-ascii
Injection-Info	mx04.eternal-september.org; posting-host="530603207bb5dc63eadbc45c88da0024"; logging-data="21233"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19kHzlvs2p5I6dk3AgUyBzXIVFTP7twols="
User-Agent	Turnpike/6.05-S (<hY+ExRCkcsssDA9uJ+0bCn8+UA>)
Cancel-Lock	sha1:PJlHq9OpUxn5YxFvx8rIFHF6w74=
Xref	csiph.com comp.lang.javascript:16566

Show key headers only | 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.

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