Da gibt's doch sicher irgendwas aus der STL, nur die cppreference.com hilft mir da nicht weiter. Dort finde ich nur vector nach vector o.ä.

Und mit einer for-schleife Zeile für Zeile kopieren ist sicher nicht so der Hit

vector<int> vec;
deque<int> deq;
...

copy(vec.begin(),vec.end(),back_inserter(deq));
//oder:
deq.resize(vec.size());
copy(vec.begin(),vec.end(),deq.begin());

vector<int> vec;
...

deque<int> deq(vec.begin(),vec.end());

Wenn der deque (oder "die deque" ) erst instantiiert wird, wenn der vector bereits gefüllt ist.

D.h. statt std::copy sollte man besser den Range-Ctor bzw. Range-Insert verwenden:

deq.insert(deq.end(), vec.begin(), vec.end());

Geht das auch mit einer normalen queue?

Eine queue ist kein Container sondern lediglich ein Container-Adapter mit dem Nachteil, dass sie nicht über das Standard-Interface eines Containers verfügt. Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

In etwa so (ungetestet):

template<class Cont>
class PushInsertIterator 
	: public std::iterator<std::output_iterator_tag, typename Cont::value_type> {
public:
  typedef Cont container_type;
  typedef typename Cont::value_type value_type;
  explicit PushInsertIterator(Cont& x)
		: container_(x) {
	}
  PushInsertIterator& operator=(const value_type& val) {
		container_.push(val);
		return *this;
  }
  PushInsertIterator& operator*() {
		return *this;
  }
  PushInsertIterator& operator++() {
		return *this;
  }
  PushInsertIterator operator++(int) {
		return *this;
  }
private:
	Cont& container_;
};

template <class C>
PushInsertIterator<C> pushInserter(C& c) {
	return PushInsertIterator<C>(c);
}

Alternativ kannst du auch for_each zusammen mit einem passenden Prädikat verwenden. Ich würde in deinem Fall allerdings wohl einfach auf den Queue-Adapter verzichten und stattdessen gleich eine deque verwenden.

Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

oder er benutzt den back_insert_iterator, denn der benutzt auch push_back (24.4.2.2.2).

HumeSikkins schrieb:

Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

oder er benutzt den back_insert_iterator, denn der benutzt auch push_back (24.4.2.2.2).

Inwieweit hilft mir das mit einer Queue, die ja nun eben gerade *keine* push_back-Methode besitzt?

camper schrieb:

HumeSikkins schrieb:

Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

oder er benutzt den back_insert_iterator, denn der benutzt auch push_back (24.4.2.2.2).

Inwieweit hilft mir das mit einer Queue, die ja nun eben gerade *keine* push_back-Methode besitzt?

err... gar nicht - ist auch irgendwie unintuitiv, dass sie queue kein push_back und pop_front spendiert haben

HumeSikkins schrieb:

camper schrieb:

HumeSikkins schrieb:

Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

oder er benutzt den back_insert_iterator, denn der benutzt auch push_back (24.4.2.2.2).

Inwieweit hilft mir das mit einer Queue, die ja nun eben gerade *keine* push_back-Methode besitzt?

err... gar nicht - ist auch irgendwie unintuitiv, dass sie queue kein push_back und pop_front spendiert haben

Eine Queue ist ja auch kein Container im STL-Sinn, sondern ein Container-Adapter (das stellt eine FIFO-Warteschlange dar).

camper schrieb:

HumeSikkins schrieb:

camper schrieb:

HumeSikkins schrieb:

Um den copy-mit-inserter-Ansatz benutzen zu können musst du dir einen eigenen Inserter schreiben, der nicht insert (bzw. push_back) sondern push aufruft.

oder er benutzt den back_insert_iterator, denn der benutzt auch push_back (24.4.2.2.2).

Inwieweit hilft mir das mit einer Queue, die ja nun eben gerade *keine* push_back-Methode besitzt?

err... gar nicht - ist auch irgendwie unintuitiv, dass sie queue kein push_back und pop_front spendiert haben

Eine Queue ist ja auch kein Container im STL-Sinn, sondern ein Container-Adapter (das stellt eine FIFO-Warteschlange dar).

Fünf Stunden zuvor:

HumeSikkins schrieb:

Delryn schrieb:

Geht das auch mit einer normalen queue?

Eine queue ist kein Container sondern lediglich ein Container-Adapter mit dem Nachteil, dass sie nicht über das Standard-Interface eines Containers verfügt.

Irgendwie ist dieser Thread eigenartig

egal, das wollte ich nur mal loswerden

ich habe nie verstanden was stack und queue in der standardbibliothek verloren haben - da ist kein gewinn an funktionalität oder bequemlichkeit.

Sehe ich genauso. In meinen Augen ein klassisches Beispiel für ein zu minimales Interface. Wirkt auf dem Papier zwar toll, in der realen Welt aber völlig unbrauchbar, da unhantlich zu bedienen.