(Относительно) Безопасный по размеру упакованный контейнер STL в C ++

Question

Терпите меня, потому что я самоучка в C ++ и трачу свое ограниченное дополнительное время на работу, чтобы попытаться узнать больше об этом (я - инженер-химик днем).

Iиметь довольно простую цель: 1. Сделать контейнер безопасного размера для хранения длинного списка чисел с плавающей запятой.2. Сделайте специализированную версию этого контейнера, которая действует как матрица.

Что я придумал до сих пор, основываясь на некоторых отзывах по различным поставленным здесь вопросам:

template<typename T>
class VectorDeque
{
public:

  void resize_index(unsigned int index) {
    if ( my_container == VECTOR ) {
      try {
        my_vector.resize(index);
        my_container = VECTOR;
      }
      catch(std::bad_alloc &e) {
        my_deque.resize(index);
        my_container = DEQUE;
      }
    }
    else if ( my_container == DEQUE ) {
      my_deque.resize(index);
    }
  }

  T operator[](unsigned int index) { 
    T ret_val;
    if ( STORAGE_CONTAINER == VECTOR ) {
      ret_val = my_vector[index];
    }
    else if ( STORAGE_CONTAINER == DEQUE ) {
      ret_val = my_deque[index];
      }
  }
private:
  enum STORAGE_CONTAINER { NONE, DEQUE, VECTOR };

  std::vector<T> my_vector;
  std::deque<T> my_deque;
  STORAGE_CONTAINER my_container;

  T& get(int index) { 
    T temp_val;
    if(my_container == VECTOR) {
      temp_val = my_vector[index];
    }
    else if(my_container == DEQUE) {
      temp_val = my_deque[index];
    }

    return temp_val;
  }

};

template<typename T>
class VectorDeque2D: public VectorDeque<T>
{
public:

  template<typename T>
  class VectorDeque2D_Inner_Set
  {
    VectorDeque2D& parent;
    int   first_index;
  public:
    // Just init the temp object
    VectorDeque2D_Inner_Set(My2D& p, int first_Index) : 
      parent(p), 
      first_Index(first_index) {} 
    // Here we get the value.
    T& operator[](int second_index)  const 
    { return parent.get(first_index,second_index);}   
  };

  // Return an object that defines its own operator[] that will access the data.
  // The temp object is very trivial and just allows access to the data via 
  // operator[]
  VectorDeque2D_Inner_Set<T> operator[](unsigned int first_index) { 
    return  VectorDeque2D_Inner_Set<T>(*this, first_index);
  }

  void resize_index_second(unsigned int second_index) {
    if ( my_container == VECTOR ) {
      try {
        for (unsigned int couter=0;couter < my_vector.size(); counter++) {
          my_vector[counter].resize(second_index);
        }
        my_container = VECTOR;
      }
      catch(std::bad_alloc &e) {
        for (unsigned int couter=0;couter < my_deque.size(); counter++) {
          my_deque[counter].resize(second_index);
        }
        my_container = DEQUE;
      }
    }
    else if ( my_container == DEQUE ) {
      for (unsigned int couter=0;couter < my_deque.size(); counter++) {
        my_deque[counter].resize(second_index);
      }
    }
  }

  void resize(unsigned int first_index,
          unsigned int second_index) {
    if ( my_container == VECTOR ) {
      try {
        my_vector.resize(first_index);
        for (unsigned int couter=0;couter < my_vector.size(); counter++) {
          my_vector[counter].resize(second_index);
        }
        my_container = VECTOR;
      }
      catch(std::bad_alloc &e) {
        my_deque.resize(first_index);
        for (unsigned int couter=0;couter < my_deque.size(); counter++) {
          my_deque[counter].resize(second_index);
        }
        my_container = DEQUE;
      }    
    }
    else if ( my_container == DEQUE ) {
      my_deque.resize(first_index);
      for (unsigned int couter=0;couter < my_deque.size(); counter++) {
        my_deque[counter].resize(second_index);
      }
    }
  }
private:
  enum STORAGE_CONTAINER { NONE, DEQUE, VECTOR };

  friend class VectorDeque2D_Inner_Set;

  std::vector<std::vector<T> > my_vector;
  std::deque<std::deque<T> > my_deque;
  STORAGE_CONTAINER my_container;

  T& get(int first_index,int second_index) { 
    T temp_val;
    if(my_container == VECTOR) {
      temp_val = my_vector[first_index][second_index];
    }
    else if(my_container == DEQUE) {
      temp_val = my_deque[first_index][second_index];
    }

    return temp_val;
  }

};

В этой реализации я попытался:
1. Предоставить пользователю оболочки доступ к двум вариантам доступа (".get (x, y)" и "[x] [y).] ")
2. Максимизируйте повторное использование, имея основанный обернутый класс и затем наследуя его для создания матрицы.
3. Решить проблему перехода из вектора в deque, если достигнут предел непрерывной памяти.

Похоже ли это на приличное решение?Предложения?

Answer 1

Вы смотрели на Boost :: Matrix ? В этой библиотеке уже построено множество вещей с числовой и линейной алгеброй.

EDIT:

После прочтения вашего комментария о переходе от вектора к деке при достижении предельных размеров перейдите к deque. Подобные фантазии замедляют вашу производительность. Сосредоточьтесь на проблеме и позвольте коллекции беспокоиться о памяти. Deque довольно быстр для больших массивов и страдает только при освобождении памяти по сравнению с вектором.

Answer 2

Переход между этими двумя во время одного использования, кажется, вряд ли стоит усилий для меня.

Если вы хотите сделать это с помощью прокрутки самостоятельно, вы можете определить второй параметр шаблона, который позволяет указывать тип контейнера во время компиляции.Тогда вам не понадобятся и vector, и deque в качестве членов, и код переключения типов исчезнет.

template<typename T, typename CONTAINER>
class VectorDeque
{
// snip
private:
  CONTAINER<T> _storage;
};