javascript - Complex array ordering -


suppose have following array:

var articles = [      {           id: 7989546,           tags: [               "98#6",               "107#6",               "558234#7"           ]      },      //... ]

each element of array represents (partially) kind of content in our website. has id , tagged people (#6) and/or topics (#7).

the user going provided cookie containing suggested or recommended tags, this:

var suggestions = [      "46#6",      "107#6",      "48793#7" ]

consider these tags suggestions shown end user, "maybe interesed in reading..."

the suggestions array ordered tag prioritiy. means, first tag more relevant user second tag.

now, want order articles array in same way, is, tag priority.

no filters should applied articles array guaranteed have elements have @ least 1 tag suggestions array.

if have article tags: [ "98#6", "107#6", 558234#7" ] , 1 tags: [ "46#6", "36987#7" ], want latter first, because tag 46#6 has more priority 107#6 in suggestions array.

how can achieve kind of ordering (using 2 arrays)?

note: jquery solutions gladly accepted.

jsfiddle demo

just make own sort function , use .indexof in order check tag existence. issue going have decide handle on own makes sense collisions. if article tagged priority 1 tag, article tagged 3 lower priority tags, gets precedence? there logic involved there , in suggested solution take total of priority using length of suggestions , summing priorities. can adapted give different type of collision detection if wish, approach same.

step 1: create compare function

this going order array descending base on result tagcount. if tagcount returns value of 6 right, , value of 3 left, 6 ordered first.

var comparefn = function(left,right){     return tagcount(right.tags) - tagcount(left.tags); };

step 2: create tagcount "algorithm" determining priority

this gives precedence earliest occurring match, give weight multiple later occurring matches. taking matched index subtracted length of match array (suggestions). if there 5 suggestions, , first suggestion matched, going end being value of 5 (length=5 - index=0).

var tagcount = function(tags){         var count = 0;     for(var = 0; < tags.length; i++){         var weight = suggestions.indexof(tags[i]);         if(weight > -1)          count += tags.length - weight;     }     return count; }

stack snippet

var articles = [       {            id: 7989546,            tags: [                "107#6",                "558234#7"            ]       },       {            id: 756,            tags: [                "98#6",                "558234#7"            ]       },       {            id: 79876,            tags: [                "98#6",                "107#6",                "558234#7"            ]       },       {            id: 7984576,            tags: [                "98#6",                "107#6",                "46#6"            ]       }  ];  var suggestions = [       "46#6",       "107#6",       "48793#7"  ];  var comparefn = function(left,right){      return tagcount(right.tags) - tagcount(left.tags);  };  var tagcount = function(tags){          var count = 0;      for(var = 0; < tags.length; i++){       var weight = suggestions.indexof(tags[i]);       if(weight > -1)            count += tags.length - weight;      }      return count;  }  var = articles.sort(comparefn);  console.log(a);  document.queryselector("#d").innerhtml = json.stringify(a);
<div id="d"></div>


Comments

Post a Comment

Popular posts from this blog

javascript - Using jquery append to add option values into a select element not working -

i'm looking dynamically populate select element names of items stored array. for reason it's not working , i'm not sure why. html: <div class="col-md-4 col-md-offset-4"> <select class="select1"> </select> , <select class="select2"> </select> </div> note i'm using bootstrap layout. here's jquery i'm using try , populate ".select1" jquery: select: function() { $.each(state.greens, function(index, value) { $(".select1").append("<option value =' " + index + " '>" + state.greens[index].name + "</option>"); }); } note function 'select' stored within object called 'display'. state.greens name of array i'm trying access. so @ end of html page call display.select(); call function. no error messages showing in console. also, saw question: appending
Read more

Android soft keyboard reverts to default keyboard on orientation change -

i'm building android soft keyboard , can't seem fix bug - have arabic , qwerty keyboard , when rotate device on qwerty keyboard (or arabic shift), it's if program has "restarted" , becomes arabic keyboard without shift. the onsaveinstancestate(bundle savedinstancestate) not work because application not extend activity inputmethodservice . i put following in android manifest android:configchanges="keyboard|keyboardhidden|orientation" android:windowsoftinputmode="stateunchanged|adjustresize"> i tried using @override public void onconfigurationchanged(configuration newconfig) { super.onconfigurationchanged(newconfig); log.i(mydebug, "config changed " + currentkeyboard.equals(qwerty)); } however, currentkeyboard.equals(qwerty)) results false , made sure true before orientation change. any appreciated. i think applications fault. if application restarting on orientation change
Read more

jquery - javascript onscroll fade same class but with different div -

i new @ javascript , want learn new. there wrong code : why div fades @ same time. i want ask how fade different div s same class name.can me , explain me. thanks in advance. javascript: $(window).scroll(function(){ if ($( "div.fade" ).offset().top - $(window).scrolltop() <= 100){ $('.fade').addclass( "fade-in"); } else { $('.fade').removeclass("fade-in"); } }); here jsfiddle onscroll = function () { var scrolltop = $(this).scrolltop() ; $("div.fade").each(function(){ if(($(this).offset().top - scrolltop) <= 100){ $(this).toggleclass("fade-in"); } }) }
Read more