<?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[welchen container?]]></title><description><![CDATA[<p>HALLO.</p>
<p>ich habe eine frage. ich habe mir folgenden container definiert:</p>
<pre><code class="language-cpp">typedef std::pair &lt;int,int&gt; MyPairInt;
vector &lt;MyPairInt&gt; MyVecPairInt;
</code></pre>
<p>so, diesen fülle ich nun im laufe meines programms mit einer ganzen menge an werten. danach will ich diese werte sortieren, in dem zunächst die werte im ersten wert und danach für werte, deren &quot;first&quot;-wert identisch ist, diese nach der grösse des &quot;second&quot;-wertes sortiert werden. leider dauert das alles ziemlich lange, wenn ich das folgender massen mache:</p>
<pre><code class="language-cpp">for (j=0;j&lt;(int)TT_IMAGE.size()-1;j++)
{
	for (k=j+1;k&lt;(int)TT_IMAGE.size();k++)
	{
		if (TT_IMAGE[j].first &gt; TT_IMAGE[k].first)
			std::swap (TT_IMAGE[j],TT_IMAGE[k]);
	}
}
for (j=0;j&lt;(int)TT_IMAGE.size()-1;j++)
{
	for (k=j+1;k&lt;(int)TT_IMAGE.size();k++)
	{
		if (TT_IMAGE[j].first != TT_IMAGE[k].first)
			break;
		if (TT_IMAGE[j].second &gt; TT_IMAGE[k].second)
			std::swap(TT_IMAGE[j],TT_IMAGE[k]);
	}
}
</code></pre>
<p>gibt es eine möglichkeit, das ganze zu beschleunigen?</p>
<p>DANKE.<br />
STICK.</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/156479/welchen-container</link><generator>RSS for Node</generator><lastBuildDate>Tue, 08 Sep 2026 19:43:16 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/156479.rss" rel="self" type="application/rss+xml"/><pubDate>Thu, 17 Aug 2006 01:52:21 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to welchen container? on Thu, 17 Aug 2006 01:52:21 GMT]]></title><description><![CDATA[<p>HALLO.</p>
<p>ich habe eine frage. ich habe mir folgenden container definiert:</p>
<pre><code class="language-cpp">typedef std::pair &lt;int,int&gt; MyPairInt;
vector &lt;MyPairInt&gt; MyVecPairInt;
</code></pre>
<p>so, diesen fülle ich nun im laufe meines programms mit einer ganzen menge an werten. danach will ich diese werte sortieren, in dem zunächst die werte im ersten wert und danach für werte, deren &quot;first&quot;-wert identisch ist, diese nach der grösse des &quot;second&quot;-wertes sortiert werden. leider dauert das alles ziemlich lange, wenn ich das folgender massen mache:</p>
<pre><code class="language-cpp">for (j=0;j&lt;(int)TT_IMAGE.size()-1;j++)
{
	for (k=j+1;k&lt;(int)TT_IMAGE.size();k++)
	{
		if (TT_IMAGE[j].first &gt; TT_IMAGE[k].first)
			std::swap (TT_IMAGE[j],TT_IMAGE[k]);
	}
}
for (j=0;j&lt;(int)TT_IMAGE.size()-1;j++)
{
	for (k=j+1;k&lt;(int)TT_IMAGE.size();k++)
	{
		if (TT_IMAGE[j].first != TT_IMAGE[k].first)
			break;
		if (TT_IMAGE[j].second &gt; TT_IMAGE[k].second)
			std::swap(TT_IMAGE[j],TT_IMAGE[k]);
	}
}
</code></pre>
<p>gibt es eine möglichkeit, das ganze zu beschleunigen?</p>
<p>DANKE.<br />
STICK.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1118819</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1118819</guid><dc:creator><![CDATA[stick_thai]]></dc:creator><pubDate>Thu, 17 Aug 2006 01:52:21 GMT</pubDate></item><item><title><![CDATA[Reply to welchen container? on Thu, 17 Aug 2006 02:56:55 GMT]]></title><description><![CDATA[<pre><code class="language-cpp">#include &lt;algorithm&gt;

std::sort(TT_IMAGE.begin(), TT_IMAGE.end());
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1118822</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1118822</guid><dc:creator><![CDATA[finix]]></dc:creator><pubDate>Thu, 17 Aug 2006 02:56:55 GMT</pubDate></item><item><title><![CDATA[Reply to welchen container? on Thu, 17 Aug 2006 03:05:26 GMT]]></title><description><![CDATA[<p><a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/4239">@finix</a>: VIELEN DANK, klappt sehr gut.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1118823</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1118823</guid><dc:creator><![CDATA[stick_thai]]></dc:creator><pubDate>Thu, 17 Aug 2006 03:05:26 GMT</pubDate></item></channel></rss>