list<> - items swapen, wie?

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 10:34:00 GMT

T0bi — Mon, 28 May 2007 10:34:00 GMT

hallo,
also mein problem ist das ich eine liste die ich angelegt habe "updaten" will, sprich ich möchte:
- das vordersterste item mit dem nächsten swapen
- das zweite mit dem dritten
- das dirtte mit dem vierten
- usw... bis zum ende

// vorher

Last
 |
 v
[0][1][2][3][4][5][6][7][8][9][10][11][12]
                                       ^
                                       |
                                     Front
===========================================
// nacher

Last
 |
 v
[1][2][3][4][5][6][7][8][9][10][11][12][13]
                                        ^
                                        |
                                      Front
============================================

ich hoffe meine frage ist verständlich .<" alt="😣" />

Gruß Tobi.

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 11:05:24 GMT

[[global:guest]] — Mon, 28 May 2007 11:05:24 GMT

Hi,
... und wo liegt da das Problem ? Entweder selbst durchiterieren und swappen oder STL-Algorithmen mit Funktionsobjekten benutzen, die das dann erledigen ...

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 11:50:27 GMT

T0bi — Mon, 28 May 2007 11:50:27 GMT

for( iter = selements.end( ); iter != selements.begin( ); iter-- ) {

}
soweit bin ich schon wreiter weiss ich jetz wirklich net

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 12:01:11 GMT

T0bi — Mon, 28 May 2007 12:01:11 GMT

for( iter = selements.end( ); iter != selements.begin( ); iter-- ) {

}
soweit bin ich schon wreiter weiss ich jetz wirklich net

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 12:07:59 GMT

Konrad — Mon, 28 May 2007 12:07:59 GMT

Also end() darfst du nicht dereferenzieren. Das letzte Element ist end()-1.

Du kannst aber bei deinem Rückwärts-Durchlaufen einfach nen ReverseIterator nehmen:

for(iter = rbegin(); iter != rend(); ++iter)

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 12:33:59 GMT

[[global:guest]] — Mon, 28 May 2007 12:33:59 GMT

Hi Konrad, danke nochmal für das Buch damals

T0bi schrieb:

- das vordersterste item mit dem nächsten swapen
- das zweite mit dem dritten
- das dirtte mit dem vierten
- usw... bis zum ende

Dabei transportierste doch immer das selbe Element, dann kannst du es doch direkt ans Ende bringen. Oder ?

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 12:49:50 GMT

camper — Mon, 28 May 2007 12:49:50 GMT

if ( !selements.empty() )
{
   list<...> x;
   x.splice( x.end(), selements, selements.begin() );
   selements.splice( selements.end(), x );
}

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 13:17:21 GMT

T0bi — Mon, 28 May 2007 13:17:21 GMT

argh verdammt, ich will aber net das erste zum letzten transf. sondern nur alle elemente eine pos weiter setzen.

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 13:24:47 GMT

Konrad — Mon, 28 May 2007 13:24:47 GMT

Wenn du alle Elemente um 1 verschieben willst, was ist denn dann dein neues 1. Element?
- Wenn du da ein neues hast, brauchste das doch nur vorne vorpacken ohne was zu verschieben?
- Wenn das letzte Element das 1. werden soll, kannste std::rotate nehmen.

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 13:25:08 GMT

MFK — Mon, 28 May 2007 13:25:08 GMT

T0bi schrieb:

argh verdammt, ich will aber net das erste zum letzten transf. sondern nur alle elemente eine pos weiter setzen.

Na dann entferne das letzte Element und füge es vorne an

Reply to list<> - items swapen, wie? on Mon, 28 May 2007 15:45:29 GMT

*D*Evil — Mon, 28 May 2007 15:45:29 GMT

Ne std::rotate wird wohl am ehesten seinem Wunsch entsprechen