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

[w@rlock]

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

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

[w@rlock]

например, вектор или опять таки очередь (допустим из целых чисел) как можно сделать какой-нибудь алгоритм с использованием STL ?
Например:

// Пример работы с STL библиотекой на основе вектора 
#include <iostream>
#include <vector>

using namespace std;

int main () {
  
  vector <int> a;
  cout << "\n Модуль тест для работы с библиотекой STL";

  cout << "Created vector a, size of vector: " << a.size() << "and capacity of vector: " << a.capacity();
  cout << "Please 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();
  ....
}

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