javascript - Find Duplicate Array within Array -

-

given array of arrays, efficient way of identifying duplicate item?

var array = [   [     11.31866455078125,     44.53836644772605   ],   [                     // <-- here's duplicate     11.31866455078125,     44.53836644772605   ],   [     11.371536254882812,     44.53836644772605   ],   [     11.371536254882812,     44.50140292110874   ] ]

i've been working on lodash accepted dependency, , how return "unique" list using _.uniqwith , _.isequal:

_.uniqwith(array,_.isequal)

with give "unique" version of list:

[      [ 11.31866455078125,  44.53836644772605 ],     [ 11.371536254882812, 44.53836644772605 ],     [ 11.371536254882812, 44.50140292110874 ] ]

but rather reporting unique elements, need element duplicated, , ideally index of first occurrence.

is covered in lodash library combination of methods i'm missing? or going have live writing loops compare elements.

probably overtired on this, fresh eyes on problem welcome.

trying not rewrite functions if there library methods suit, stuck with:

  1. returning duplicate or @ least comparison difference "unique list".

  2. basically identifying "index of" array within array. though suppose can filter reduction _.isequal once duplicate item identified.

trying avoid creating object hash/map , counting occurrences of keys here well, or @ least not separate object, , can done functionally "in-line".

lodash gives lot of useful functions achieve finding first duplicate index.
using _.findindex() , _.isequal() following code find first duplicate index:

var duplicateindex = _.findindex(array, function(value, index, collection) {   var equal = _.isequal.bind(undefined, value);   return _.findindex(collection.slice(0, index), equal) !== -1; });

or bit faster more verbose:

var duplicateindex = _.findindex(array, function(value, index, collection) {   var equal = _.isequal.bind(undefined, value);   return _.findindex(collection, function(val, ind) {      return ind < index && equal(val);   }) !== -1; });

notice if no duplicate exists, -1 returned.
in few words algorithm iterates through array , looks if current element not exist already. if does, return current iteration index.
please check working demo.


Comments

Post a Comment

Popular posts from this blog

ios - Memory not freeing up after popping viewcontroller using ARC -

-
hi project arc based, using uinavigationcontroller make transition between viewcontroller. using profiler analyse happening behind scene memory. noticed when push viewcontroller allocate memory components , when pop not freeing allocated memory. since using arc unable implement dealloc or release component. have analysed in detail , there no memory leak in project. i not using strong property push viewcontroller. here how pushing viewcontroller. viewcontroller *obj = [[viewcontroller alloc] init]; [self.navigationcontroller pushviewcontroller:obj animated:no]; any clue whats going on? should free memory have consumed. please advise your description indicates have retain cycle, leads objects not being deallocated. typical source of retain cycles properties assigned loading nib files (usually declared iboutlet ). two strategies break them , release objects: declare property weak : @property (nonatomic, weak) iboutlet uilabel *statuslabel; set property nil in...
Read more

Django REST Framework perform_create: You cannot call `.save()` after accessing `serializer.data` -

-
i have following viewset: class artistprofileviewset(viewsets.modelviewset): queryset = artistprofile.objects.all() serializer_class = artistprofileserializer def perform_create(self, serializer): if serializer.is_valid(): serializer.save() with following serializers: class simpleartisttrackserializer(serializers.hyperlinkedmodelserializer): class meta: model = artisttrack fields = (...my fields...) class artistprofileserializer(serializers.hyperlinkedmodelserializer): owners = userserializer(many=true, required=false) tracks = simpleartisttrackserializer(many=true, required=false) class meta: model = artistprofile fields = (...my fields...) i getting following error: assertionerror: cannot call `.save()` after accessing `serializer.data`.if need access data before committing database inspect 'serializer.validated_data' instead. i don't see editing serializer.data object. th...
Read more

Why does Go error when trying to marshal this JSON? -

-
i'm trying rather simple example of trying decode json file structs using golang. however, when attempting error that json: cannot unmarshal object go value of type []main.track which don't understand. here's code in question, , json can found here . package main import ( "encoding/json" "fmt" "net/http" "os" ) // tracks group of track types type tracks struct { tracks []track } // track represents singular track type track struct { name string url string artist artist } // artist represents single artist type artist struct { name string mbid string url string } func main() { url := "http://ws.audioscrobbler.com/2.0/?method=geo.gettoptracks&api_key=c1572082105bd40d247836b5c1819623&format=json&country=netherlands" response, err := http.get(url) if err != nil { fmt.printf("%s\n", err) os.exit(1) } de...
Read more