<![CDATA[next_permutationen]]>hi,

wie funktioniert next_permutation?

]]>https://www.c-plusplus.net/forum/topic/160793/next_permutationenRSS for NodeThu, 09 Jul 2026 14:30:06 GMTFri, 29 Sep 2006 11:56:15 GMT60<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 11:56:15 GMT]]>hi,

wie funktioniert next_permutation?

]]>https://www.c-plusplus.net/forum/post/1146509https://www.c-plusplus.net/forum/post/1146509Fri, 29 Sep 2006 11:56:15 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 11:57:36 GMT]]>http://www.sgi.com/tech/stl/next_permutation.html

]]>https://www.c-plusplus.net/forum/post/1146512https://www.c-plusplus.net/forum/post/1146512Fri, 29 Sep 2006 11:57:36 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 12:00:24 GMT]]>edith: wie schreibe ich eine eigene next_permutation - funktion?

]]>https://www.c-plusplus.net/forum/post/1146513https://www.c-plusplus.net/forum/post/1146513Fri, 29 Sep 2006 12:00:24 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 12:10:29 GMT]]>Aso...

Ändere die letzte Stelle von A bis Z.
Setze die zweite eins weiter.
Ändere die letzte Stelle von A bis Z.
Setze die zweite eins weiter.
...
Setze die dritte eins weiter.
...
...
...
...
Oder so ähnlich...

Grüsse
Edith Piaf
(was sollte der Link?)

]]>https://www.c-plusplus.net/forum/post/1146520https://www.c-plusplus.net/forum/post/1146520Fri, 29 Sep 2006 12:10:29 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 13:46:24 GMT]]>äh, jo, das ist aber keine permutation sondern normalse "zählen"...
ich brauche einen algo, der mir zu einer gegebenen permutation die "nächste" gibt, (wobei die nummerierung egal ist.) google gibt irgendwie nur hingefrickelte quelltexte ohne schöne erklärung her...

1310-Logik schrieb:

Edith Piaf
(was sollte der Link?)

nichts, nur so.

]]>https://www.c-plusplus.net/forum/post/1146584https://www.c-plusplus.net/forum/post/1146584Fri, 29 Sep 2006 13:46:24 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 17:51:16 GMT]]>Schau dir doch den Quelltest von next_permutation in deiner STL-Lib an. Erklärung gibt es da auch keine aber du hast einen Algorithmus.
Hier hast du ja einen Algorithmus. Du mußt ihn nur noch programmieren.
http://www.wiwi.uni-bielefeld.de/~wolf/lehre/ws0304/aud0304/nextperm/nextperm.html

]]>https://www.c-plusplus.net/forum/post/1146711https://www.c-plusplus.net/forum/post/1146711Fri, 29 Sep 2006 17:51:16 GMT<![CDATA[Reply to next_permutationen on Fri, 29 Sep 2006 20:16:00 GMT]]>Kannst dir ja mal die Implementierung vom vc anschauen, die haben die funktionen immer mit ein paar Kommentaren versehen, allerdings sollte man zum tieferen Verständnis auch ruhig mal mit dem Debugger durch den Code durchgehen.

// TEMPLATE FUNCTION next_permutation
template<class _BidIt> inline
	bool next_permutation(_BidIt _First, _BidIt _Last)
	{	// permute and test for pure ascending, using operator<
	_BidIt _Next = _Last;
	if (_First == _Last || _First == --_Next)
		return (false);

	for (; ; )
		{	// find rightmost element smaller than successor
		_BidIt _Next1 = _Next;
		if (*--_Next < *_Next1)
			{	// swap with rightmost element that's smaller, flip suffix
			_BidIt _Mid = _Last;
			for (; !(*_Next < *--_Mid); )
				;
			std::iter_swap(_Next, _Mid);
			std::reverse(_Next1, _Last);
			return (true);
			}

		if (_Next == _First)
			{	// pure descending, flip all
			std::reverse(_First, _Last);
			return (false);
			}
		}
	}
]]>https://www.c-plusplus.net/forum/post/1146779https://www.c-plusplus.net/forum/post/1146779Fri, 29 Sep 2006 20:16:00 GMT