Re: STL container question

From:

Ioannis Vranos <ivranos@no.spam.nospamfreemail.gr>

Newsgroups:

comp.lang.c++

Date:

Fri, 03 Oct 2008 14:18:24 +0300

Message-ID:

<gc4v20$f5g$2@ulysses.noc.ntua.gr>

Third correction:

#include <iostream>
#include <ctime>
#include <vector>
#include <list>
#include <cstddef>
#include <algorithm>

class SomeClass
{
     public:
     typedef std::vector<int> TypeVector;

     TypeVector vec;

     enum { VectorSize= 1000 };

     public:

     void fillWithSortedRandomNumbers();

     bool operator<(const SomeClass &) const;

     SomeClass();
};

SomeClass::SomeClass():vec(VectorSize){}

inline void SomeClass::fillWithSortedRandomNumbers()
{
     using namespace std;

     for(TypeVector::size_type i= 0; i< vec.size(); ++i)
         vec[i]= rand();

     sort(vec.begin(), vec.end());
}

inline bool SomeClass::operator<(const SomeClass &argSomeClass) const
{
         return vec[0]< argSomeClass.vec[0];
}

int main()
{
     using namespace std;

     srand(time(0));

     const size_t SIZE=10000;

     typedef vector<SomeClass> Vector;
     typedef list<SomeClass> List;

     cout<< "\nCreating vector with "<< SIZE<< " elements..."<< flush;
     Vector vec(SIZE);

     for(Vector::size_type i= 0; i< vec.size(); ++i)
         vec[i].fillWithSortedRandomNumbers();

     cout<<" Done!\n\n"<< flush;

     List lis;

     cout<< "Filling list with vector elements..."<< flush;

     for(Vector::size_type i= 0; i< vec.size(); ++i)
         lis.push_back(vec[i]);

     cout<< " Done!\n\n"<< flush;

     clock_t timeBeginVector, timeEndVector, timeBeginList, timeEndList;

     cout<< "Timing the sorting of the vector..."<< flush;

     timeBeginVector= clock();

     sort(vec.begin(), vec.end());

     timeEndVector= clock();

     cout<< " Done!\n\n"<< flush;

     cout<< "Timing the sorting of the list..."<< flush;

     timeBeginList= clock();

     lis.sort();

     timeEndList= clock();

     cout<< " Done!\n\n"<< flush;

     cout<< "The sorting of the vector took "
         << static_cast<double>((timeEndVector- timeBeginVector))/
CLOCKS_PER_SEC
         << " seconds\n\n";

     cout<< "The sorting of the list took "
         << static_cast<double>((timeEndList- timeBeginList))/
CLOCKS_PER_SEC
         << " seconds\n\n";
}