Haskell Typ Ord a => [a] -> [a]?

Hallo,

wenn ich den Type habe:

ord a => [a] -> [a]

dann heißt dass doch das meine Argument nur eine Liste ist die man ordnen kann? Das bedeutet nicht, dass ich noch ein Argument a habe das man ordnen können sollte oder?

Schonmal vielen Dank:))

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

bormolino

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

17.01.2024, 17:35

Du kannst hier eine Liste übergeben. Und du bekommst eine Liste zurückgeliefert.

Diese Liste a kann von jedem Typ sein, solange der Typ comparable ist (bzw. eine Instanz der Ord-Typklasse hat).

Woher ich das weiß:Studium / Ausbildung – B.Sc. Informatik mit FR Software Engineering

Ähnliche Fragen

SwiftUI Search Bar mit Liste?

Ich möchte für meine Liste eine SearchBar implementieren, was ursprünglich auch funktioniert hat, allerdings habe ich ein paar Sachen umgeschrieben und jetzt funktioniert es nicht mehr.

Warum und wie behebe ich es?

struct Elementis: Identifiable{
    var id = UUID()
    var order: String
    var ename: String   
}

let Chemics = [
    Elementis(order: "1", ename: "Wasserstoff"),
    Elementis(order: "2", ename: "Helium"),
    Elementis(order: "3", ename: "Lithium"),
    Elementis(order: "4", ename: "Beryllium"),
    Elementis(order: "5", ename: "Bor"),
]

import SwiftUI

    @State private var searchText = ""
    var Element: [Elementis] = Chemics

 var body: some View{
   List{
                ForEach(Element) { elementis in
                    HStack{
                        NavigationLink(elementis.ename,
                                       destination: Aluminium())
                        
                        //Text(elementis.order)
                    }
                }
           
                
            }
            .navigationTitle("Chemie")
            .searchable(text: $searchText, prompt: "Element suchen...")



}

 var searchResults: [String] {
           if searchText.isEmpty {
               return Element.ename
           } else {
               return Element.ename.filter { $0.contains(searchText) }
           }
       }
}

Es kann sein, dass einige Klammern hier auf GuteFrage fehlen, diese sind aber im Programm definitiv drin.

Der Fehler taucht unter "var searchResults" auf und sagt mir je nachdem was ich einsetze verschiedene Meldungen an.

Meistens sind es folgende Meldungen:

"Cannot convert return expression of type 'String' to return type '[String]' "

"Value of type '[Elementis]' has no member 'ename' "

Über ein wenig Hilfe würde ich mich freuen. Besten Dank im Voraus

...zur Frage

Die Funktion soll sich nach Beendigung der Rekursion wiederholen?

Ich versuche, Bubblesort in Haskell zu implementieren:

bsort:: (Ord a) => [a] -> [a]
bsort [] = []
bsort [x] = [x]
bsort (x:y:xs)
    | x <= y = x: bsort(y:xs)
    | x >= y = y: bsort(x:xs)

Nachdem die Funktion ausgeführt wurde, wird der gesamte Vorgang nicht noch einmal wiederholt, so dass die Liste nicht vollständig sortiert ist. Wie kann ich der Funktion sagen, dass sie sich wiederholen soll, bis die Liste vollständig sortiert ist?

Wenn ich zum Beispiel eintippe: bsort [1,5,2,4] erhalte ich [1,2,4,5]

aber wenn ich eintippe: bsort [9,6,1,5,2,4] erhalte ich [6,1,5,2,4,9], wie sage ich, dass der Prozess mit [6,1,5,2,4,9] wiederholt werden soll?

...zur Frage

Wie importiert man den Ordner, in dem das Skript ist, als Paket?

Ich programmiere in Python und habe ein Skript, welches in einem Ordner namens server drin ist. Im Teil des Skriptes steht:

import server

Das heißt, das Skript versucht den Ordner, in dem es ist, zu importieren.

Nur mein Problem: Es kommt module not found.

Ich weiß, dass es mit irgendeinem Argument möglich ist. Bis jetzt schreibe ich das, wenn ich versuche, es zu starten:

python3 server/Skript.py

Kann mir bitte jemand helfen?

...zur Frage

Mutable Python vs Immutable?

a = 1
b = 1

Referenzieren hier beide auf unterschiedliche Instanzen, weil int mutable ist?

Und ist es bei Listen auch so?

Z.B.

L1 = [ 1, 2, 3 ]
L2 = [ 1, 2, 3 ]

Also referenziert es bei mutable Typen nicht auf die gleiche Instanz, oder?

...zur Frage

SwiftUI Fehler lässt sich nicht finden, was ist falsch an meinem Code?

Also ich habe folgendes Problem:

Ich habe eine Liste mit den var's: ename, order, symbol und elne

Wenn ich folgenden Code eingebe funktioniert alles wunderbar:

*Siehe Bild, Code wegen Zeichenlänge nicht verfügbar.

Betroffene Zeilen: Zeile 30-39

Fehlermeldung:

The compiler is unable to type-check this expression in reasonable time; try breaking up the expression into distinct sub-expressions

Ich bin mir außerdem nicht sicher was diese Fehlermeldung bedeutet...

Und sobald ich ein paar Sachen in der List hinzufüge bekomme ich folgende Fehlermeldung:

Hier ist mein Code:

struct ChemieView: View{
    
    @State var showComposeMessageView: Bool = false
    @State private var searchText = ""
    
    private let elements = Elementis.Chemics
    
    
    var body: some View{
        NavigationView{
            
            List{
                
                ForEach(filteredElements) { elementis in
                    NavigationLink(elementis.ename, destination:
                                    List{
                        Text(elementis.ename)
                        HStack {
                            Text("Symbol:")
                            Text(elementis.symbol)
                        }
                        HStack {
                            Text("Ordnungszahl:")
                            Text(elementis.order)
                        }
                      HStack {
                         Text("Elektronegativitätswert:")
                        Text(elementis.elne)
                     }
                        HStack {
                            Text("Elektronegativitätswert:")
                            Text(elementis.amasse)
                            
                        }
                        
                        
                    }
                        .navigationTitle(Text(elementis.ename))
                    )
                    
                }
                
            }

...zur Frage

Minecraft Java Plugin: Wie kann ich den Fehler incompatible types: List<CAP#1> cannot be converted to List<String> beheben?

Hallo,

ich programmiere gerade ein Minecraft Plugin für einen Spigot Server in Java und es ist ein Compiler-Fehler aufgetreten den ich nicht beheben kann. Beispielcode:

File datei = new File(this.getDataFolder(), "config.yml");
YamlConfiguration config = YamlConfiguration.loadConfiguration(this.datei);
List<String> liste = config.getList("liste");

Jetzt tritt aber folgender Fehler auf:

where CAP#1 is a fresh type-variable:
    CAP#1 extends Object from capture of ?
MeinPlugin.java:4: error: incompatible types: List<CAP#1> cannot be converted to List<String>
        List<String> liste = config.getList("liste");

Kann mir jemand sagen wieso dieser Fehler auftritt und wie ich ihn beheben kann? Die Liste muss auf jeden Fall vom Typ String sein.

Vielen Dank im Voraus!

...zur Frage

JavaScript, wie funktioniert stopImmediatePropagation()?

Hallo, folgende Frage:

In JavaScript gibt es für die Unterbrechung des Ereignisflusses ja die Methode stopPropagation(). Diese Methode funktioniert aber doch nur so, dass das Weiterreichen des Events an weitere Elemente verhindert wird.

Hat man aber mehrere am gleichen Element registrierte Event-Listener-Funktionen und will den Ereignisfluss beispielsweise an Event-Listener-Funktion 1 stoppen, sodass keine Weiterleitung an die übrigen Event-Listener-Funktionen im gleichen Element erfolgt, verwendet man stopImmediatePropagation().

Klingt wirr, ich weiß, aber anders konnte ich es gerade nicht erklären.

Was ich mich jetzt aber frage: Ist stopImmediatePropagation() eigenständig zu verstehen oder beinhaltet stopImmediatePropagation() auch die Fähigkeit von stopPropagation()? Heißt, verhindert die Methode gleichzeitig auch, dass der Ereignisfluss für alle Event-Listener an anderen Elementen unterbrochen wird?

...zur Frage

Bild in Liste von Pixeln konvertieren Python?

Hallo,

ich stecke bei folgender Aufgabe fest und würde mich sehr freuen, wenn mir jemand weiterhelfen kann:

ich soll eine Funktion schreiben, die ein Bild als dreidimensionales Array übergeben bekommt (der Form [Zeile, Spalte, RGB] mit Abmessungen (ymax, xmax, 3) und dem Elementtyp uint8).

Dieses Bild soll dann in eine Liste von Pixeln umgewandelt werden, dabei soll jedes Pixel als (R, G, B, X, Y)-Tupel dargestellt werden und die Pixel sollen zeilenweise in der zurückgegebenen Liste liegen.

Ich bedanke mich schonmal im voraus für jede Hilfe,

viele Grüße, bamu

...zur Frage

Wie kann ich eine Array List von einer methode einer anderen übergeben?

Wie würdet ihr diese Aufgabe lösen? ICh habe Probleme mit dem addFile und listFile

Erstellen Sie eine Klasse Ordner. Sie soll ein Attribut Name haben und Dateien aufnehmen können. Ein Ordner kann keine bis beliebig viele Dateien enthalten.

Die Klasse Ordner soll folgende Methoden haben:

• Getter- und Setter- Methoden für das Attribut Name

• addFile(Datei): fügt eine Datei dem Ordner hinzu

• listFiles(): gibt alle Dateien als ArrayList zurück (entspricht Getter)

• printFiles(): gibt die Liste der Dateien aus, die in diesem Ordner enthalten sind

• getSize(): gibt die Gesamtgrösse aller Dateien in diesem Ordner aus

• getFiles(typ): gibt eine ArrayListe mit allen Dateien eines bestimmten Typs aus

• getFile(name): soll eine Datei mit dem entsprechenden Namen zurückgeben

...zur Frage

C++ Datentypen in einer Variablen speichern?

Hallo,

ich habe aktuell folgendes Problem:

Ich möchte eine Klasse schreiben, mit der einer verkette Liste unterschiedlicher Datentypen realisiert werden kann.

Das klappt auch alles, jedoch muss ich im Zuge dessen alle Typen (per Zeiger übergeben) in einen typlosen void Zeiger umwandeln.

Beim Zugriff fehlt dann die Information, welcher Datentyp es einmal war:

Format:

struct node{ node *prev{nullptr}; void *elem{nullptr}; node *next{nullptr}; };

Gibt es eine Möglichkeit, einen Datentypen so in der Struktur zu speichern, dass ich den void * später mithilfe dieses in den typen "zurückcasten" kann?

Das alles zur Compiletime stattfinden müsste ist mir klar und eigentlich nicht unmöglich, ich habe nur keine Ahnung wie.

Gedacht wie folgt:

template<typename T>
auto xy(T&&)
{
typesaver savethistype = T;
return *static_cast<savethistype *>(void_ptr);
}

Mit freundlichen Grüßen

Lukas Zander

...zur Frage

Informatik Warteschlange Programmieren?

Hallo. Ich bin 11. Klasse Gymnasium Bayern und wir Programmieren gerade eine Warteschlange (Java), also Patienten werden in die Warteschlange eingefügt und man kann sich die Schlange anzeigen usw und schreiben bald Klausur. Hierfür würde ich noch gerne ein paar Sachen genauer wissen/ erklärt bekommen. Also das ganze machen wir als eine Warteschlange statisch und eine Warteschlange dynamisch. Davon sollen wir jeweils die Theorie von statisch und dynamisch nennen. Diese weiß ich nicht genau. Dann noch was Arrays sind (bezogen auf die Warteschlange). Was der Vorteil einer Liste wäre. Vorteil der Liste gegenüber von statisch. Dann was bedeutet es die Liste zu implementieren? Wie kann eine Schnittstelle (Interface) dabei helfen und was ist überhaupt eine Schnittstelle? Dazu hatten wir was aufgeschrieben mit listenelement als Container in Liste. Und was bedeutet es eine Methode Rekursiv zu implementieren bzw. wie geht das)? Das war jetzt ziemlich viel aber ich wäre sehr dankbar über ein paar antworten. Alles ist eigentlich auf die Warteschlange bezogen.

...zur Frage

Wieso ist meine Liste in Python vom Typ "None" wenn ich versuche eine Liste hinzuzufügen?

Folgender Input in Python, ...

print('rand', rand)
print(type(rand))
print('sol', sol)
print(type(sol))
b = rand.append(sol)
print('b', b)
print(type(b))

Liefert folgenden Output:

rand [['T', 'C', 'T', 'G']]

<class 'list'>

sol ['A', 'G', 'A', 'G']

<class 'list'>

b None

<class 'NoneType'>

Kann mir bitte irgendjemand erklären wieso "b" None vom Typ "NoneType" ist? Ich will einfach nur zu der Liste von Listen, mit append eine Liste hinzuzufügen

...zur Frage

Was bedeutet diese Fehlermeldung? TypeScript?

ihr könnt euch sicher denken ich hab diese Variable nur 1x , und any sollte auch dafür sorgen das es keine Probleme gibt, wieso also so rot unterstrichen ?

Nutze VS Code als Code Editor

2 Frage:

wieso gibt der TypeScript Compiler bei dem hier :

69 document.querySelectorAll('.test')[i].style.backgroundColor="black"

Diese Fehlermeldung

app.ts:69:38 - error TS2339: Property 'style' does not exist on type 'Element'.

Warum sollte es kein style geben bei Type Element ?

...zur Frage

C# Methode generalisieren?

Moin,

ich habe folgenden Code:

public static IEnumerable<Enum> TransformIdToEnums(string value, params Type[] enums)
{
	string[] values = value.Split(',');
	for (int i = 0; i < enums.Length; i++)
	{
		var type = enums[i];
		yield return (Enum)Converter.GetEnumFromValue<type>(values[i]);
	}
}

Der funktioniert natürlich nicht, da type in dem Kontext eine Variable ist. Ich würde aber gerne eine Liste von Typen angeben, um die Enums aus dem aufgesplitteten String nach den angegebenen Typen parsen zu können.

Hat jemand eine Idee?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen