C++ examples for STL:list
Merge two list with merge method
#include <iostream> #include <list> #include <algorithm> // copy algorithm #include <iterator> // ostream_iterator using namespace std; template < typename T > void printList( const list< T > &listRef ); int main() { /*from w w w .j av a2s.com*/ const int SIZE = 4; int array[ SIZE ] = { 2, 6, 4, 8 }; list< int > values; // create list of ints list< int > otherValues; // create list of ints // insert items in values values.push_front( 1 ); values.push_front( 2 ); otherValues.push_back( 4 ); otherValues.push_back( 3 ); // remove otherValues elements and insert into values in sorted order values.merge( otherValues ); cout << "\nAfter merge:\n values contains: "; printList( values ); cout << "\n otherValues contains: "; printList( otherValues ); } template < typename T > void printList( const list< T > &listRef ) { if ( listRef.empty() ) // list is empty cout << "List is empty"; else { ostream_iterator< T > output( cout, " " ); copy( listRef.begin(), listRef.end(), output ); } }