#include <iostream>
#include <algorithm>
#include <string>
#include <list>
#include <vector>
using namespace std;

void main(){
   vector<string> v;
   cout << "size " << v.size() << " cap ";
   cout << v.capacity() << endl;
   v.push_back("knee");
   v.push_back("antimony");
   v.push_back("cring");
   v.push_back("sparingly");
   v.push_back("at");
   cout << "size " << v.size() << " cap ";
   cout << v.capacity() << endl;
   v[3] = "bird whistle";
   for(int i = 0; i < static_cast<int>(v.size()); i++)
	   cout << i << " " << v[i] << endl;
   vector<int> vi(5);
   cout << "size " << vi.size() << " cap ";
   cout << vi.capacity() << endl;
   vi.push_back(42);
   cout << "size " << vi.size() << " cap ";
   cout << vi.capacity() << endl;
   for(int i = 0; i < static_cast<int>(vi.size()); i++)
	   cout << i << " " << vi[i] << endl;
   sort(v.begin(),v.end());
   vector<string>::iterator it;
   cout << "using iterator notation" << endl;
   for(it = v.begin(); it != v.end(); it++)
	   cout << *it << endl;
   list<int> L;
   L.push_back(4);
   L.push_back(6);
   L.push_back(2);
   L.sort();
   list<int>::iterator il;
   cout << "using iterator notation" << endl;
   for(il = L.begin(); il != L.end(); il++)
	   cout << *il << endl;
   cout << "Matrix:" << endl;
   vector<vector<int> > matrix(3);
   matrix[0].push_back(17);
   matrix[0].push_back(26);
   matrix[0].push_back(42);
   matrix[1].push_back(12);
   matrix[1].push_back(19);
   matrix[1].push_back(99);
   matrix[1].push_back(89);
   matrix[2].push_back(34);
   matrix[2].push_back(77);
   matrix[2].push_back(13);
   for(int i = 0; i < static_cast<int>(matrix.size()); i++){ 
	   for(int j = 0; j < static_cast<int>(matrix[i].size()); j++){
		   cout << matrix[i][j] << " ";
	   }
       cout << endl;
   }
   cout << "Vector of Lists" << endl;
   vector<list<int> > compound(2);
   list<int> list3;
   compound.push_back(list3);
   compound[0].push_back(17);
   compound[0].push_back(26);
   compound[0].push_back(42);
   compound[1].push_back(12);
   compound[1].push_back(19);
   compound[1].push_back(99);
   compound[1].push_back(89);
   compound[2].push_back(34);
   compound[2].push_back(77);
   compound[2].push_back(13);
   list<int>::iterator ci;
   for(int i = 0; i < static_cast<int>(compound.size()); i++){ 
	   for(ci = compound[i].begin(); ci != compound[i].end(); ci++){
		   cout << *ci << " ";
	   }
       cout << endl;
   }


}