我一直在编写代码来生成水平直方图。该程序将用户输入的任意范围的数字转化为一个 vector 。然后它询问用户他们希望直方图开始的最低值,以及他们希望每个 bin 有多大。例如:
如果 lowestValue = 1
和 binSize = 20
vector 填充了值 {1, 2, 3, 20, 30, 40, 50}
它会打印如下内容:
(bin) (bars) (num)(percent)
[ 1-21) #### 4 57%
[21-41) ## 2 28%
[41-61) ## 2 28%
以下是执行此操作的大部分代码:
void printHistogram(int lowestValue, int binSize, vector<double> v)
{
int binFloor = lowestValue, binCeiling = 0;
int numBins = amountOfBins(binSize, (int)range(v));
for (int i = 0; i<=numBins; i++)
{
binCeiling = binFloor+binSize;
int amoInBin = amountInBin(v,binFloor, binSize);
double perInBin = percentInBin(v, amoInBin);
if (binFloor < 10)
{
cout << "[ " << binFloor << '-' << binCeiling << ") " << setw(20) << left << formatBars(perInBin) << ' ' << amoInBin << ' '<< setprecision(4) << perInBin << '%' << endl;
binFloor += binSize;
}
else
{
cout << '[' << binFloor << '-' << binCeiling << ") " << setw(20) << left << formatBars(perInBin) << ' ' << amoInBin << ' '<< setprecision(4) << perInBin << '%' << endl;
binFloor += binSize;
}
}
}
以及计算每个 bin 中有多少项的函数:
int amountInBin(vector<double> v, int lowestBinValue, int binSize)
{
int count = 0;
for (size_t i; i<v.size(); i++)
{
if (v[i] >= lowestBinValue && v[i] < (lowestBinValue+binSize))
count += 1;
}
return count;
}
现在我的问题:
出于某种原因,它不计算 20-40 之间的值。至少从我的测试来看是这样。这是运行的图像:
感谢任何帮助。
最佳答案
我建议采用不同的方法。进行两遍,首先计算 bin 的数量,然后另一遍将它们相加,看起来很脆弱,而且容易出错。看到您试图找出此类错误并不奇怪。我认为你原来的方法太复杂了。
俗话说“你对管道考虑得越多,就越容易堵塞下水道”。找到做某事的最简单方法,处理的意外和问题最少。
我认为单次传递值、计算每个值属于哪个 bin 并计算每个 bin 中看到的值的数量更简单。让我们使用 std::map
,以 bin 编号为键,值是每个 bin 中值的数量。
void printHistogram(int lowestValue, int binSize, const std::vector<double> &v)
{
std::map<int, size_t> histogram;
for (auto value:v)
{
int bin_number= value < lowestValue ? 0:(value-lowestValue)/binSize;
++histogram[bin_number];
}
然后……就是这样。 histogram
现在是您的直方图。 histogram[0] 现在是第一个 bin [lowestValue, lowestValue+binSize)
中值的数量,它还包括所有小于 lowestValue
的值。 histogram[1] 将是为下一个 bin 找到的值的数量,依此类推。
现在,您只需迭代 histogram
map ,并生成您的实际直方图。
现在,这里棘手的部分是 histogram
映射将只包含至少找到 1 个值的键。如果没有任何值被放入 bin,则 map 将不包括 bin 编号。因此,如果第一个 bin 中没有值,直方图 [0] 甚至不存在, map 中的第一个值将是 vector 中最低值的 bin。
这不是一个很难解决的问题,通过使用一点额外的智能遍历 map :
int next_bin_number=0;
for (auto b=histogram.begin(); b != histogram.end(); b++)
{
while (next_bin_number < b->first)
{
// next_bin_number had 0 values. Print the histogram row
// for bin #next_bin_number, showing 0 values in it.
++next_bin_number;
}
int n_values=b->second;
// Bin #n_next_number, with n_values, print its histogram row
++next_bin_number;
}
关于c++ - 直方图程序给出奇怪的输出 C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35689781/