Das deutsche Python-Forum

Code: Alles auswählen

liste = [823, 8123, 428, 581, 102]

for l in range(len(liste)):
    for i in range(len(liste)):
        if liste[i] == max(liste):
            print "Groesste Zahl : " liste[i]
            del liste[i]

Code: Alles auswählen

def max_index(liste):
        return (max(liste),liste.index(max(liste)))

Code: Alles auswählen

from operator import itemgetter


def main():
    values = [1, 2, 42, 3]
    index_of_maximum = max(enumerate(values), key=itemgetter(1))[0]
    print index_of_maximum


if __name__ == '__main__':
    main()

Code: Alles auswählen

using Gee;

const string[] name_prefixes = {"Einer", "Zweier", "Dreier"};
const string[] sort_criteria = {"Wert", "Häufigkeit"};

class HistogramEntry : Object, Comparable<HistogramEntry>
{
    private weak Histogram histogram;
    public uint value;
    public uint frequency;
    
    internal HistogramEntry(Histogram histogram, uint value, uint frequency=0)
    {
        this.histogram = histogram;
        this.value = value;
        this.frequency = frequency;
    }
    
    public int compare_to(HistogramEntry other)
    {
        return (int) other.frequency - (int) this.frequency;
    }
    
    public string to_string(string format="%3u, %u, %.2f%%")
    {
        return format.printf(
            this.value,
            this.frequency,
            100.0 / this.histogram.total * this.frequency
        );
    }
}

class Histogram : Object
{
    private ArrayList<HistogramEntry> data;
    public uint total = 0;
    
    public Histogram(uint count)
    {
        this.data = new ArrayList<HistogramEntry>();
        for (var i = 1; i <= count; ++i) {
            this.data.add(new HistogramEntry(this, i));
        }
    }
    
    public Histogram.load(string filename, uint count)
    {
        this(count);
        var file = FileStream.open(filename, "r");
        string line;
        while ((line = file.read_line()) != null) {
            this.count(int.parse(line));
        }
    }
    
    public void count(uint value)
    {
        this.data[(int) value - 1].frequency++;
        this.total++;
    }
    
    public void sort()
    {
        this.data.sort();
    }
    
    public string to_string()
    {
        string[] lines = {"Val, Freq, %"};
        foreach (var entry in this.data) {
            lines += entry.to_string();
        }
        return string.joinv("\n", lines);
    }
}

int menu(string title, string[] choices)
{
    int result;
    
    while (true) {
        stdout.printf("%s\n\n", title);
        for (var i = 0; i < choices.length; ++i) {
            stdout.printf("%2d. %s\n", i + 1, choices[i]);
        }
        stdout.putc('?');
        var line = stdin.read_line();
        result = int.parse(line);
        if (1 <= result && result <= choices.length) {
            return result - 1;
        }
        stdout.printf("'%s' ist keine gültige Eingabe!\n\n", line);
    }
}

void main()
{
    var choice = menu("Welche Datei?", name_prefixes);
    var histogram = new Histogram.load(
        name_prefixes[choice] + "Wurf.txt", (choice + 1) * 6
    );
    
    choice = menu("Sortieren nach?", sort_criteria);
    if (choice == 1) histogram.sort();
    stdout.printf("%s\n", histogram.to_string());
}

Code: Alles auswählen

max(enumerate(l), key=lambda x:x[1])[0]

Code: Alles auswählen

>>> setup="""values=list(range(100))
... from operator import itemgetter"""
>>> stmt="""max(enumerate(values), key=itemgetter(1))[0]"""
>>> stmt2="""values.index(max(values))"""
>>> timeit.timeit(stmt=stmt, setup=setup)
22.52865992744887
>>> timeit.timeit(stmt=stmt2, setup=setup)
8.706310997626815

Code: Alles auswählen

VALUES = range(100)

VALUES.index(max(VALUES))

Code: Alles auswählen

from operator import itemgetter

VALUES = range(100)

max(enumerate(VALUES), key=itemgetter(1))[0]

Code: Alles auswählen

nelson@destiny ~/src/Python/snippets % python -m timeit -s "VALUES = range(100)" -- "VALUES.index(max(VALUES))"


100000 loops, best of 3: 10.5 usec per loop
nelson@destiny ~/src/Python/snippets % python -m timeit -s "from operator import itemgetter; VALUES = range(100)" -- "max(enumerate(VALUES), key=itemgetter(1))[0]"
10000 loops, best of 3: 38.7 usec per loop

Code: Alles auswählen

def search_1():
    return VALUES.index(max(VALUES))

def search_2():
    return max(enumerate(VALUES), key=itemgetter(1))[0]

pprint(dis.dis(search_1))
pprint(dis.dis(search_2))

Code: Alles auswählen

14            0 LOAD_GLOBAL              0 (VALUES)
              3 LOAD_ATTR                1 (index)
              6 LOAD_GLOBAL              2 (max)
              9 LOAD_GLOBAL              0 (VALUES)
             12 CALL_FUNCTION            1
             15 CALL_FUNCTION            1
             18 RETURN_VALUE        

17            0 LOAD_GLOBAL              0 (max)
              3 LOAD_GLOBAL              1 (enumerate)
              6 LOAD_GLOBAL              2 (VALUES)
              9 CALL_FUNCTION            1
             12 LOAD_CONST               1 ('key')
             15 LOAD_GLOBAL              3 (itemgetter)
             18 LOAD_CONST               2 (1)
             21 CALL_FUNCTION            1
             24 CALL_FUNCTION          257
             27 LOAD_CONST               3 (0)
             30 BINARY_SUBSCR       
             31 RETURN_VALUE