Разработка шаблонного класса-контейнера

[The New Guy]

Помогите пожалуйста разобраться! решаю задачу и не могу найти солюшен, всё очень просто, вот задача:

Необходимо разработать класс контейнера, реализующий приведенный ниже интерфейс. При разработке приветствуется использование STL.
class ElemNotFound {};
template < class ElemType, class IndexType > class IContainer
{
public:
virtual const ElemType& GetElem( const IndexType& index ) const throw ( ElemNotFound ) = 0;
virtual void PutElem( const IndexType& index, const ElemType& elem ) throw () = 0;
};

Решение надо представить под Windows.

Я сделал эскиз, но он не компилируется студией ни в какую, и я в принципе в нем не до конца уверен, что надо изменить, что улучшить??

#include "stdafx.h"
#include <string>
#include <iostream>

//class ElemNotFound {};
template <class ElemType, class IndexType> class IContainer
{
private:
ElemType arr [IndexType];
public:
IContainer() {};
IContainer(const ElemType & elem, const IndexType & index);
virtual const ElemType& GetElem( const IndexType& index ) /*const throw ( ElemNotFound ) = 0*/;
virtual void PutElem( const IndexType& index, const ElemType& elem ) /*throw () = 0*/; //первый это номер элемента в массиве, второй сам элемент
};
template<class ElemType, class IndexType=int>
IContainer<ElemType, IndexType>::IContainer(const ElemType & elem, const IndexType & index)
{
for(int i=0; i<index; i++)
arr[i]=elem;
}
template<class ElemType, class IndexType>
void IContainer<ElemType, IndexType>::PutElem(const IndexType& index, const ElemType& elem)
{
arr[index]=elem;
}
template<class ElemType, class IndexType>
const ElemType& IContainer<ElemType, IndexType>::GetElem(const IndexType & index)
{
return arr[index];
}

int main()
{
IContainer<double, int> ob (5, 7);
IContainer<std::string, int> blablabla("google", 6);
blablabla.PutElem(4, "duck");
//std::cout<<blablabla.GetElem(3);
return 0; 
}

[waleri]

ElemType arr [IndexType];

Что должно сие значить?

Это то же самое, что и:
ElemType arr [int];


Здесь нельзя указывать тип по умолчанию:
template<class ElemType, class IndexType=int>
IContainer<ElemType, IndexType>::IContainer(const ElemType & elem, const IndexType & index)

[The New Guy]

все стало компилироваться, я не могу разобраться что они хотят видеть во втором параметре, зачем он нужен вот здесь

template <class ElemType, class IndexType> class IContainer
{
private:
ElemType arr [12];

и как сделать так чтобы я создавал массивы нужных мне размеров а не заданных изначально.

[waleri]

Насколько я понимаю, второй параметр определеят тип переменной, которая будет использоваться в качестве индекса. Зачем такое понадобилось я не знаю.

Насчет размера.
Первый способ:

template <class ElemType, class IndexType, IndexType ArrayLimit>
{
private:
ElemType arr[ArrayLimit]

Второй способ - использовать динамическое выделение памяти: new и delete.