Grösstes element in array: return index : gehts noch schneller?

Reply to Grösstes element in array: return index : gehts noch schneller? on Sun, 19 Nov 2006 22:54:00 GMT

Mati — Sun, 19 Nov 2006 22:54:00 GMT

Hallo,
ich habe ein array mit prioritäten und will 2 dinge machen:

Ich will die höchste priorität extrahieren
Alle anderen elemente um 1 inkrementieren

ich habe folgendes am laufen und glaube es geht noch schneller zu realisieren:

int max = 0;    

    for(int idx = 1; idx < m_dimension; idx++)
    {
        if(m_priority[idx] > m_priority[max])
        {
            m_priority[max] += 1;
            max = idx; 
        }
        else
            m_priority[idx] += 1;   
    }
    m_priority[max] = 0;

wären z.B Pointer schneller?
Danke euch für eure ratschläge...

Reply to Grösstes element in array: return index : gehts noch schneller? on Mon, 20 Nov 2006 01:42:17 GMT

balduin — Mon, 20 Nov 2006 01:42:17 GMT

m_priority ist ein Zeiger! Man kann auf den else-Zweig verzichten.

int max = 0;     

     for(int idx = 0; idx < m_dimension; idx++) 
          if(m_priority[idx]+++1 > m_priority[max]) 
               max = idx; 

     m_priority[max] = 0;

Reply to Grösstes element in array: return index : gehts noch schneller? on Mon, 20 Nov 2006 13:01:24 GMT

hustbaer — Mon, 20 Nov 2006 13:01:24 GMT

@balduin: ja, damit's nachher keiner mehr lesen kann. Und wird wahrscheinlich auch nicht schneller laufen deswegen.

Reply to Grösstes element in array: return index : gehts noch schneller? on Mon, 20 Nov 2006 14:01:59 GMT

ronny — Mon, 20 Nov 2006 14:01:59 GMT

int max = 0;    
for(int idx = 0; idx < m_dimension; idx++) {
  ++m_priority[idx];
  if(m_priority[idx] > m_priority[max])
               max = idx;
}