4

我有这个问题（直方图）。我有一个真实的空间：[a,b]以某种方式分区（[a0=a, a1, a2, ..., b]）。分区可以是相等的空间 ( a1 - a0 = a2 - a1 = ...) 或变量。

我需要一个处理这个问题的类，用一些方法说给定它所属的分区的 bin 的值；查找特定垃圾箱中心的其他方法等等。

在程序中，我不喜欢实例化一个类，只是为了调用这些简单的函数，比如

Binner binner(binning);
binner.get_bin(1.3);
binner.get_centerbin(2);

所以我尝试使用模板编写一个静态类来做这样的事情：

Binner<binning>::get_bin(1.3);
Binner<binning>::get_centerbin(2);

这是个好主意吗？还有其他方法吗？现在我有免费的功能，比如

double get_bin(double bin, Binning binning); // a lot of if/else inside

但我认为这太容易出错了。

这是我的实现：

enum Binning {CELL, LARGE, BE};
const double binning_LARGE[] = {0, 1.2, 1.425, 1.550, 1.800, 2.5};
const double binning_BE[] =  {0, 1.425, 1.550, 2.5};

template<Binning binning>
class Binner
{
public:
    static const double* bins;
    static const int n;
    static int get_bin(double value);
};

template<> const double* myclass<LARGE>::bins = binning_LARGE;
template<> const double* myclass<BE>::bins = binning_BE;

template<> const int myclass<LARGE>::n = sizeof(binning_LARGE) / sizeof(double);
template<> const int myclass<BE>::n = sizeof(binning_BE) / sizeof(double);

template<Binning binning> int myclass<binning>::get_bin(double value)
{
    return find_if(bins, bins + n,
           bind2nd(greater<double>(), value)) - bins - 1;
}

template<> int myclass<CELL>::get_bin(double value)
{
    return static_cast<int>(value / 0.025);
}
  1. 这是一个好的实现/设计吗？
  2. 有没有办法避免n使用该领域std::vector？如何？

  3. 有没有办法参数化0.025？我知道这double不能是模板参数，但我可以写类似这样的东西：

    Binner<0.025> binner;
  4. 其他/建议？

编辑：

第三点为什么我不能这样做：

template<Binning binning, int N=100>
class Binner
{
public:
    static const double* bins;
    static const int n;
    static int bin(double value);
};

...

template<Binning binning, int N> int Binner<CELL, N>::bin(double value)
{
    return static_cast<int>(value / (2.5 / N));
}
4

3 回答 3

4

恕我直言，如果您不想实例化一个类，您的设计还可以。事实上，这对我来说似乎是一种模板元编程。这是否有意义取决于您计划如何重用此模板。

当然，使用 std::vector 可以让您摆脱保存数组大小的变量。现在，如果这对您的设计有好处，我不知道...它会将一些复杂性从您的模板定义移到分箱定义（现在您可以非常简单地初始化）...

最后，您可以实例化您的模板，并将常量传递给它：

template < Binning binning, unsigned long N, unsigned long M>
class ... {
     <using N>
}
于 2011-07-19T08:45:56.747 回答
2

你考虑过特质类吗？通常，如果您想要将静态信息与类中的行为分开，您可能会考虑创建一个封装它的特征类。

所以我将从默认行为开始：

enum Binning {CELL, LARGE, BE};

template <Binning binning>
struct BinTraits
{
    // default behaviour
    int get_bin(double value) { return value / 0.025; } 
};

然后我会提供专业：

const double binning_LARGE[] = {0, 1.2, 1.425, 1.550, 1.800, 2.5};
const double binning_BE[] =  {0, 1.425, 1.550, 2.5};

template <typename RandomAccessCollectionT>
int get_bin_impl(double value, RandomAccessCollectionT collection, unsigned size)
{
    return find_if(collection, collection + size,
           bind2nd(greater<double>(), value)) - collection - 1;
}

template <>
struct BinTraits<LARGE>
{
    int get_bin(double value) { return get_bin_impl(value, binning_LARGE, sizeof(binning_LARGE) / sizeof(binning_LARGE[0])); } 
};

template <>
struct BinTraits<BE>
{
    int get_bin(double value) { return get_bin_impl(value, binning_BE, sizeof(binning_BE) / sizeof(binning_BE[0])); } 
};

然后我将实际的容器行为放在另一个需要分箱行为的类中（让我们称之为HashTable）：

template <typename BinTraits>
class HashTable
{
public:
    void insert(double value)
    {
        int bin = BinTraits::get_bin(value);
        _bins[bin].insert(value);
    }
    // _bin is a multimap or something
};
于 2011-07-19T10:16:29.403 回答
0

看看find_if和bind2nd以及仿函数的用法，您似乎对 STL 和一些高级 C++ 概念非常了解；然而，你试图做的似乎是过度设计。虽然我不能完全理解您要做什么，但似乎您可以完全取消模板并只使用一个类（用不同的值实例化）和方法参数。

于 2011-07-19T08:42:21.180 回答