Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/GAP/pkg/datastructures/gap/   (Algebra von RWTH Aachen Version 4.15.1©)  Datei vom 14.9.2025 mit Größe 880 B image not shown  

Quelle  ordered.gi   Sprache: unbekannt

 
#
# Generic methods for ordered Set Datastructures
#

InstallMethod(IsEmpty, [IsOrderedSetDS], d -> Size(d) = 0);

InstallMethod(AsSortedList, [IsStandardOrderedSetDS],
        function(s)
    local  i, l, x;
    i := IteratorSorted(s);
    l := [];
    for x in i do
        Add(l,x);
    od;
    return MakeImmutable(l);
end);

#
# This one might belong somewhere more generic
#

InstallMethod(AsList, [IsOrderedSetDS],
        function(s)
    local  i, l, x;
    i := Iterator(s);
    l := [];
    for x in i do
        Add(l,x);
    od;
    return MakeImmutable(l);
end);


InstallMethod(IteratorSorted, [IsStandardOrderedSetDS], Iterator);

InstallMethod(\=, [IsOrderedSetDS, IsOrderedSetDS],
        IsIdenticalObj);

InstallMethod(Length, [IsOrderedSetDS], Size);

InstallMethod(ELM_LIST, [IsOrderedSetDS, IsPosInt],
        function(os, n)
    return AsList(os)[n];
end);

[ Dauer der Verarbeitung: 0.29 Sekunden  (vorverarbeitet)  ]