[英](Relatively) Size-Safe Wrapped STL Container in C++
忍受我,因為我是用C ++自學的,並花了有限的額外時間在工作上,以嘗試學習更多(我每天都是化學工程研究人員)。
我有一個非常簡單的目標: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.解決如果達到連續存儲限制,則從向量過渡到雙端隊列的問題。
這似乎是一個不錯的解決方案嗎? 建議?
您是否看過Boost :: Matrix ? 該庫中已經建立了許多數字和線性代數的東西。
編輯:
閱讀有關在達到大小限制時從向量過渡到雙端隊列的評論后,請使用deque
。 像這樣“花哨”會降低您的生產率。 專注於眼前的問題,讓收藏擔心內存。 對於大型數組,雙端隊列非常快,並且與向量相比,只有在釋放內存時才會受到影響。
在我看來,在一次使用中在兩者之間進行過渡似乎不值得付出努力。
如果要自己滾動,則可以定義第二個模板參數,該參數允許在編譯時指定容器類型。 然后,您既不需要vector
也不需要deque
作為成員,並且類型切換代碼也就消失了。
template<typename T, typename CONTAINER>
class VectorDeque
{
// snip
private:
CONTAINER<T> _storage;
};
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.