Hot News:

Mit Unterstützung durch:

  Foren auf CAD.de (alle Foren)
  Lisp
  Verschachtelte Liste kleinstes Element

Antwort erstellen  Neues Thema erstellen
CAD.de Login | Logout | Profil | Profil bearbeiten | Registrieren | Voreinstellungen | Hilfe | Suchen

Anzeige:

Darstellung des Themas zum Ausdrucken. Bitte dann die Druckfunktion des Browsers verwenden. | Suche nach Beiträgen nächster neuer Beitrag | nächster älterer Beitrag
  
Gut zu wissen: Hilfreiche Tipps und Tricks aus der Praxis prägnant, und auf den Punkt gebracht für Autodesk Produkte
Autor Thema:  Verschachtelte Liste kleinstes Element (905 mal gelesen)
Steff179
Mitglied
Geomatiker


Sehen Sie sich das Profil von Steff179 an!   Senden Sie eine Private Message an Steff179  Schreiben Sie einen Gästebucheintrag für Steff179

Beiträge: 266
Registriert: 09.08.2007

AutoCAD 2014

erstellt am: 21. Feb. 2014 16:49    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat    Unities abgeben: 1 Unity (wenig hilfreich, aber dennoch)2 Unities3 Unities4 Unities5 Unities6 Unities7 Unities8 Unities9 Unities10 Unities

Hallo zusammen. schon wider ich^^
Ich habe folgendes Problem:
In einer Liste will ich zu jedem Objekt eine Distanz zuordnen und dann die kleinst Distanz rausfinden.

(apply 'min (mapcar 'cdr '((ObjNr . dist)(2 . 1.112)(3 . 2.13)(4 . 2.4))))

so finde ich die gewünschte kleinste Distanz. Aber wie zum Teufel kommen ich jetzt noch an die Objektnummer ran?

Ich stehe echt auf dem Schlauch 

Die Liste darf auch anders aussehen was ich eigentlich einfach brauche ist der nächste Punkt zu einer Linie. Aber das kommt nachher 
Wollte das eigentlich mittels "vlax-curve-getClosestPointTo" realisieren, deshalb die kleinste Distanz.

Hoffe ich hab mich mit meinen Gedanken nicht total in die falsche Richtung bewegt.

1000 Dank für's lesen und Gruss

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Dorfy
Mitglied
Double-Dipl.-Ing. Bleistiftanspitzer


Sehen Sie sich das Profil von Dorfy an!   Senden Sie eine Private Message an Dorfy  Schreiben Sie einen Gästebucheintrag für Dorfy

Beiträge: 900
Registriert: 21.07.2006

AutoCad2007, ProE, HiCad

erstellt am: 21. Feb. 2014 17:36    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat    Unities abgeben: 1 Unity (wenig hilfreich, aber dennoch)2 Unities3 Unities4 Unities5 Unities6 Unities7 Unities8 Unities9 Unities10 Unities Nur für Steff179 10 Unities + Antwort hilfreich

hi,
schau mal in der "Entwicklerhilfe" (unter vlisp) nach vl-sort, da gab es mal ein Beispiel zum sortieren von diesen Listen.


wenn nicht... mapcar lambda (X) (blabla...

------------------
Mfg Heiko

Elefantenjagd in Afrika
"... LISP-Programmierer bauen einen Irrgarten aus Klammern und hoffen, dass sich der Elefant darin verirrt..."
-Lots of irritating superfluous parentheses!-

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

archtools
Mitglied



Sehen Sie sich das Profil von archtools an!   Senden Sie eine Private Message an archtools  Schreiben Sie einen Gästebucheintrag für archtools

Beiträge: 823
Registriert: 09.10.2004

Entwickler für AutoCAD, BricsCAD u.a., alle Systeme

erstellt am: 21. Feb. 2014 17:38    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat    Unities abgeben: 1 Unity (wenig hilfreich, aber dennoch)2 Unities3 Unities4 Unities5 Unities6 Unities7 Unities8 Unities9 Unities10 Unities Nur für Steff179 10 Unities + Antwort hilfreich

Zitat:
Original erstellt von Steff179:
Hallo zusammen. schon wider ich^^
Ich habe folgendes Problem:
In einer Liste will ich zu jedem Objekt eine Distanz zuordnen und dann die kleinst Distanz rausfinden.

(apply 'min (mapcar 'cdr '((ObjNr . dist)(2 . 1.112)(3 . 2.13)(4 . 2.4))))

so finde ich die gewünschte kleinste Distanz. Aber wie zum Teufel kommen ich jetzt noch an die Objektnummer ran?

Ich stehe echt auf dem Schlauch  

Die Liste darf auch anders aussehen was ich eigentlich einfach brauche ist der nächste Punkt zu einer Linie. Aber das kommt nachher  
Wollte das eigentlich mittels "vlax-curve-getClosestPointTo" realisieren, deshalb die kleinste Distanz.

Hoffe ich hab mich mit meinen Gedanken nicht total in die falsche Richtung bewegt.

1000 Dank für's lesen und Gruss


Sortiere die Liste doch einfach nach DIST:

(vl-sort lst '(lambda (tok1 tok2) (< (cdr tok1)(cdr tok2))))

Alternativ: fange mit dem ersten DIST und dessen Nummer an, und gehe dann die ganze Liste durch. Immer, wenn Du auf ein kleineres DIST triffst, dann ersetzt Du die Nummer durch dessen Nummer.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Steff179
Mitglied
Geomatiker


Sehen Sie sich das Profil von Steff179 an!   Senden Sie eine Private Message an Steff179  Schreiben Sie einen Gästebucheintrag für Steff179

Beiträge: 266
Registriert: 09.08.2007

AutoCAD 2014

erstellt am: 21. Feb. 2014 17:48    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat    Unities abgeben: 1 Unity (wenig hilfreich, aber dennoch)2 Unities3 Unities4 Unities5 Unities6 Unities7 Unities8 Unities9 Unities10 Unities

OMG

Ich stand wirklich auf dem schlauch ^^

Liste sortieren, da hätte ich jetzt wirklich selber drauf kommen können :s das nächste mal schlafe ich zuerst darüber.

Danke für die Anregung.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

archtools
Mitglied



Sehen Sie sich das Profil von archtools an!   Senden Sie eine Private Message an archtools  Schreiben Sie einen Gästebucheintrag für archtools

Beiträge: 823
Registriert: 09.10.2004

Entwickler für AutoCAD, BricsCAD u.a., alle Systeme

erstellt am: 21. Feb. 2014 19:31    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat    Unities abgeben: 1 Unity (wenig hilfreich, aber dennoch)2 Unities3 Unities4 Unities5 Unities6 Unities7 Unities8 Unities9 Unities10 Unities Nur für Steff179 10 Unities + Antwort hilfreich

Zitat:
Original erstellt von Steff179:
OMG

Ich stand wirklich auf dem schlauch ^^

Liste sortieren, da hätte ich jetzt wirklich selber drauf kommen können :s das nächste mal schlafe ich zuerst darüber.

Danke für die Anregung.


Bei großen Listen dürfte das Sortieren deutlich länger brauchen als der normale Vergleich in einer Schleife. Falls es auf Performance ankommt, würde ich die Varianten mal vergleichen.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Anzeige.:

Anzeige: (Infos zum Werbeplatz >>)

Darstellung des Themas zum Ausdrucken. Bitte dann die Druckfunktion des Browsers verwenden. | Suche nach Beiträgen

nächster neuerer Beitrag | nächster älterer Beitrag
Antwort erstellen


Diesen Beitrag mit Lesezeichen versehen ... | Nach anderen Beiträgen suchen | CAD.de-Newsletter

Administrative Optionen: Beitrag schliessen | Archivieren/Bewegen | Beitrag melden!

Fragen und Anregungen: Kritik-Forum | Neues aus der Community: Community-Forum

(c)2023 CAD.de | Impressum | Datenschutz