Finding duplicate atoms in possibly nested lists in LISP -

-

i trying figure out how find duplicate atom in possibly nested lists. have been trying figure out day. if please give me logic, great because want learn.

basically

(finddup '(a b b)) return t

(finddup '(a c ((d (f a)) s))) return t

the easiest , efficient way following (pseudocode):

  1. create data structure (such common lisp's hash table) remembering atoms seen
  2. create recursive sub-function actual traversing - walking nested lists , adding new atoms data structure, , if 1 there, returning true

Comments

Post a Comment

Popular posts from this blog

List<T>().Add problem C# -

-
i made list hold object in it, , i'll read it. if give index list, same object results. here code: list<tempids> treedids = new list<tempids>(); tempids tempids = new tempids(); foreach (itemgrouptreed treed in itemtreedcoll) { //idleri listeye alıyoruz daha sonra karşılaştırma yapmak için tempids.treedid = treed.id; tempids.treeparentid = treed.treeparentid; treedids.insert(treedids.count, tempids); //---- //eğer ilk gelen detay id ile methoda gelen id bir ise collectiona ekliyoruz. if (tempids.treedid == grouptreedid) { treedtempcoll.add(treed); } else { //burada karşılaştırma yapıyoruz. (int = 0; < treedids.count; i++) { if (tempids...
Read more

Javascript natural sort array/object and maintain index association -

-
i have array of items follows in javascript: var users = array(); users[562] = 'testuser3'; users[16] = 'testuser6'; users[834] = 'testuser1'; users[823] = 'testuser4'; users[23] = 'testuser2'; users[917] = 'testuser5'; i need sort array following output: users[834] = 'testuser1'; users[23] = 'testuser2'; users[562] = 'testuser3'; users[823] = 'testuser4'; users[917] = 'testuser5'; users[16] = 'testuser6'; notice how sorted value of array , value-to-index association maintained after array sorted (that critical). have looked solution this, tried making it, have hit wall. by way, aware technically not array since mean indices iterating 0 through n n+1 counting number proceeding n. define it, requirement project still same. also, if makes difference, not using jquery. the order of elements of array defined index. if specify values in different order, values stored in or...
Read more