<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[[Suchalgorithmus] niedrigsten Wert im Array finden]]></title><description><![CDATA[<p>Ihr kennt das sicherlich bei Suchalgorithmen: man hat eine Variable, die den hoechsten Zwischenwert speichert.</p>
<pre><code class="language-cpp">int highestValue=0;
for(int i=0; i&lt;42; ++i)
    for(int j=0; j&lt;42; ++j)
        if(array[i][j] &gt; highestValue)
        highestValue = array[i][j];

std::cout &lt;&lt; &quot;Der groesste Wert im Array ist &quot; &lt;&lt; highestValue;
</code></pre>
<p>Wie behandle ich den genau umgekehrten Fall, naemlich dass ich den kleinsten Wert suche?</p>
<pre><code class="language-cpp">int lowestValue=9999999; //hohe Zahl
for(int i=0; i&lt;42; ++i)
    for(int j=0; j&lt;42; ++j)
        if(array[i][j] &lt; lowestValue)
            lowestValue = array[i][j];

std::cout &lt;&lt; &quot;Der niedrigste Wert im Array ist &quot; &lt;&lt; lowestValue;
</code></pre>
<p>Diese Loesung(einfach einen hohen Anfangswert zu nehmen) finde ich recht unelegant.<br />
Und einfach den ersten Elementwert speichern funzt leider nicht, da meine Variablendeklaration ausserhalb des Scopes des Arrays liegt.<br />
Hat da jemand ne schoenere Loesung parat?</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/119980/suchalgorithmus-niedrigsten-wert-im-array-finden</link><generator>RSS for Node</generator><lastBuildDate>Sat, 22 Aug 2026 02:27:30 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/119980.rss" rel="self" type="application/rss+xml"/><pubDate>Wed, 07 Sep 2005 15:51:35 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 15:51:35 GMT]]></title><description><![CDATA[<p>Ihr kennt das sicherlich bei Suchalgorithmen: man hat eine Variable, die den hoechsten Zwischenwert speichert.</p>
<pre><code class="language-cpp">int highestValue=0;
for(int i=0; i&lt;42; ++i)
    for(int j=0; j&lt;42; ++j)
        if(array[i][j] &gt; highestValue)
        highestValue = array[i][j];

std::cout &lt;&lt; &quot;Der groesste Wert im Array ist &quot; &lt;&lt; highestValue;
</code></pre>
<p>Wie behandle ich den genau umgekehrten Fall, naemlich dass ich den kleinsten Wert suche?</p>
<pre><code class="language-cpp">int lowestValue=9999999; //hohe Zahl
for(int i=0; i&lt;42; ++i)
    for(int j=0; j&lt;42; ++j)
        if(array[i][j] &lt; lowestValue)
            lowestValue = array[i][j];

std::cout &lt;&lt; &quot;Der niedrigste Wert im Array ist &quot; &lt;&lt; lowestValue;
</code></pre>
<p>Diese Loesung(einfach einen hohen Anfangswert zu nehmen) finde ich recht unelegant.<br />
Und einfach den ersten Elementwert speichern funzt leider nicht, da meine Variablendeklaration ausserhalb des Scopes des Arrays liegt.<br />
Hat da jemand ne schoenere Loesung parat?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/867180</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867180</guid><dc:creator><![CDATA[Raptor]]></dc:creator><pubDate>Wed, 07 Sep 2005 15:51:35 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 16:02:11 GMT]]></title><description><![CDATA[<p>Ich würde die Funktionen min_element max_element aus der Standard-Algorithmen-Bibliothek verwenden :).</p>
<p>Wenn du das (aus sehr obligatorischen Gründen) nicht willst, dann eine Funktion schreiben, die das Array als Argument verlangt.<br />
Dann kannst du am Anfang den minimal-Wert auf dein_array[0] setzen...</p>
<p>Caipi</p>
]]></description><link>https://www.c-plusplus.net/forum/post/867183</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867183</guid><dc:creator><![CDATA[Caipi]]></dc:creator><pubDate>Wed, 07 Sep 2005 16:02:11 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 16:01:34 GMT]]></title><description><![CDATA[<p>Hallo,</p>
<p>einfach niedrigsterWert = ersterWert; und dann</p>
<pre><code class="language-cpp">int lowestValue = array[0][0];

        if(array[i][j] &lt; lowestValue)
            highestValue = array[i][j];
</code></pre>
<p>Ups, sehe gerade dass das nicht geht.</p>
<p>Aber warum nimmst du nicht std::valarray? Da gibt#s min() und max() Methoden.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/867185</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867185</guid><dc:creator><![CDATA[Konrad]]></dc:creator><pubDate>Wed, 07 Sep 2005 16:01:34 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 17:52:00 GMT]]></title><description><![CDATA[<p><a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/5021">@Konrad</a>: wieso soll das nicht gehen? <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f615.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--confused_face"
      title=":confused:"
      alt="😕"
    /> versteh das problem grad nicht ganz...<br />
<a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/5831">@raptor</a>: naja wenn du es mit einem hohen anfangswert machst dann würd ich eben MAX_INT nehmen <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f615.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--confused_face"
      title=":-/"
      alt="😕"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/867243</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867243</guid><dc:creator><![CDATA[Ding dong die Hex is tot]]></dc:creator><pubDate>Wed, 07 Sep 2005 17:52:00 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 19:11:23 GMT]]></title><description><![CDATA[<p><a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/5021">@konrad</a>:<img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f644.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--face_with_rolling_eyes"
      title=":rolling_eyes:"
      alt="🙄"
    /></p>
<p>Raptor schrieb:</p>
<blockquote>
<p>Und einfach den ersten Elementwert speichern funzt leider nicht, da meine Variablendeklaration ausserhalb des Scopes des Arrays liegt.</p>
</blockquote>
<p>std::valarray - das gibts noch? <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f603.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--grinning_face_with_big_eyes"
      title=":D"
      alt="😃"
    /><br />
<a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/6091">@caipi</a>: ich wollte eigentlich ein raw array verwenden.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/867322</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867322</guid><dc:creator><![CDATA[Raptor]]></dc:creator><pubDate>Wed, 07 Sep 2005 19:11:23 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Wed, 07 Sep 2005 19:45:40 GMT]]></title><description><![CDATA[<p>min_element ebenso max_element funktionieren auch mit &quot;raw arrays&quot;.</p>
<p>Beispiel:</p>
<pre><code class="language-cpp">#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;vector&gt;
int main()
{
   srand( clock());
   int a[100];
   for(int i = 0; i &lt; 100; ++i) {
   	a[i] = rand();
   	std::cout &lt;&lt; i &lt;&lt; &quot; = &quot; &lt;&lt; a[i] &lt;&lt; &quot;\n&quot;;
   }
   std::vector&lt;int&gt; b;
   int* me = std::min_element( a, a+100);
   std::cout &lt;&lt;  *me &lt;&lt; std::endl;
   return 0;
}
</code></pre>
<p>Ansonsten std::numeric_limits&lt;int&gt;::max() benutzen.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/867350</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867350</guid><dc:creator><![CDATA[niemand]]></dc:creator><pubDate>Wed, 07 Sep 2005 19:45:40 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Thu, 08 Sep 2005 05:33:58 GMT]]></title><description><![CDATA[<p>Würde einfach ne Art von &quot;Insertion Sort&quot; nehmen, also das Finden des kleinsten Elements, hat auch linearen Suchaufwand,wohingegen eure 2 ineinander verschachtelten Schleifen quadratischen haben:</p>
<pre><code class="language-cpp">int list[9];
//Hier Liste befüllen, könnte man auch mit Templates/anderen Typen machen, dient
//nur zur Veranschaulichung
int min = list[0];
for(int i = 0; i&lt;9;i++)
{
        if(list[i]&lt;min) min=list[i];
}
cout&lt;&lt;&quot;Das Minimum ist: &quot;&lt;&lt;min&lt;&lt;endl;
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/867476</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867476</guid><dc:creator><![CDATA[Vorden]]></dc:creator><pubDate>Thu, 08 Sep 2005 05:33:58 GMT</pubDate></item><item><title><![CDATA[Reply to [Suchalgorithmus] niedrigsten Wert im Array finden on Thu, 08 Sep 2005 06:35:28 GMT]]></title><description><![CDATA[<p>du schlägst genau das vor, was im startpost bereits steht, nur halt für eindimensionale arrays <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f609.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--winking_face"
      title=";)"
      alt="😉"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/867498</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/867498</guid><dc:creator><![CDATA[otze]]></dc:creator><pubDate>Thu, 08 Sep 2005 06:35:28 GMT</pubDate></item></channel></rss>