С++ и работа с Stl, контейнер и все дела... Опции

[w@rlock]

помогите исходниками программы, которая создает контейнер, выделяет память для него, в программе дожны быть сравнения со стандартными видами памяти, хорошо бы использование любого алгоритма (например поиска, сортировки). иными словами в программе нужно создать контейнер и с ним "поиграть", чтобы посмотреть всю мощь STL. может кто-нибудь такое уже делал ??

Сообщение отредактировано: w@rlock - 9.01.2007 22:41

[volvo]

Пойдет? (в MinGW отработало без проблем)

#include <stdlib.h>
#include <iostream>
#include <vector>
#include <iterator>

using namespace std;

int main () {
  
  vector <int> a;
  ostream_iterator <int> iter (cout, " ");

  cout << "\n STL test";

  cout << "\nCreated vector a, size of vector: " << a.size() << " and capacity of vector: " << a.capacity();
  cout << "\nPlease resize vector:";
  
  int N;
  cin >> N;
  a.resize(N);
  cout << "\nOk";
  cout << "Now vector a, size of vector: " << a.size() << "and capacity of vector: " << a.capacity();
  
  for(int i = 0; i < N; ++i)
	a[i] = rand() % 100;
  clock_t start = clock();
  cout << "\nbefore sort:" << endl;
  copy (a.begin(), a.end(), iter);

  sort (a.begin(), a.end(), greater<int>()); // Сортируем по убыванию

  cout << "\nafter sort:" << endl;
  copy (a.begin(), a.end(), iter);
  clock_t end = clock();
  cout << endl;
  
  cout << "\n working time = " << (end - start) << " ticks";
  return 0;
}