使用常见矢量大小类型的最佳方法是什么？

Question

创建模板化的矢量类时，允许使用其大小类型的最佳方法是什么？从我所收集的内容看来，它好像是为真实的矢量类创建一个接口，然后使用它。如

for(VectorBase::size_type i = 0; i < test1.size(); ++i) 

这对于使代码更清洁，不必知道Vector的模板类型（如果它的变化）的优势

for(Vector<int>::size_type i = 0; i < test1.size(); ++i) 

。

对于我的实现的例子（如果有更好的方法，这里是我如何创建它）。

class VectorBase 
{ 
public: 
    typedef unsigned int size_type; 

protected: 
    size_type mCount; 

public: 
    VectorBase() { mCount = 2; } 
    virtual ~VectorBase() = 0 { } 
    size_type size() const { return mCount; } 
}; 

template<typename Type> 
class Vector : public VectorBase 
{ 
public: 
    Vector() : VectorBase() { } 
    ~Vector() { } 
}; 

int main(void) 
{ 
    Vector<int> test1; 

    for(VectorBase::size_type i = 0; i < test1.size(); ++i) 
    { 
     cout << i << endl; 
    } 

    system("PAUSE"); 

    return(0); 
} 

（注意：请不要将它变成“只使用xxx向量类”）。

Answer 1

无需知道Vector的模板类型（如果它发生变化）。

如果你担心容器类型改变，或者：

1. 为它创建一个typedef，所以test1使用您在循环使用相同类型的名字声明，但类型由该名称代表的将来可以改变。
2. 编写适当的通用函数，因此容器的类型是模板参数T或其他，并且您使用typename T::size_type作为i的类型。然后如果类型改变，你的代码应付。

   template <typename Container> 
   void print_indexes(const Container &test1) { 
       for (typename Container::size_type i = 0; i < test.size(); ++i) { 
        std::cout << i << '\n'; 
       } 
   } 
   

   替代的解决方法：：

   typedef vector<int> test_type; 
   test_type test1; 
   // populate the vector 
   for (test_type::size_type i = 0; i < test1.size(); ++i) std::cout << i << '\n'; 
   

   的（2）实施例：

（1）的实施例

1）只要使用std::size_t。有点作弊，因为原则上我想vector<bool>可以有超过SIZE_MAX元素，但没有“适当”的向量可以比这更大。

2）（C++ 11只）使用auto作为i

for (auto i = test.size(); i != 0; --i) std::cout << (test.size() - i) << '\n'; 

或

for (decltype(test.size()) i = 0; i < test1.size(); ++i) ... 

我个人倒遵循标准库使用的样式，而不是类型打扰一个容器类模板的公共基类。

Answer 2

为什么你想重写矢量，当已经有一个完美的一个吗？

如果你确实有从VectorBase继承虽然这将是更好的给VectorBase受保护的析构函数，而不是一个公共虚拟的，因为现在你给了向量的V表。

顺便说一下，您的纯虚拟析构函数的语法不是标准的。

有在保持SIZE_TYPE的typedef的每个载体模板所以就一直在移动它没有很大的优势，没有编译器的开销（即膨胀）。

Answer 3

我不认为有最好的办法。 :-)

通过移动某些部分，以一个共同的基类，你简化了接口，但你也带走一些选择您的模板的派生类或专业领域。

例如，vector<char>可能需要long long大小类型（如果您希望它包含大量字符）。潜在的vector<my_huge_type>专业化可能只需要int？

我们是否应该认定unsigned int总是足够好？也许，也许不是。设计一个界面，如果经常在复杂性和灵活性之间找到一个很好的平衡点。