数组直方图 (C++)

Question

我正在编写一个代码，它使用一个函数来生成一个长度为 10 的随机数组，其中填充了 1 到 20 之间的随机整数。然后它将打印出一个星号直方图，该直方图的数量乘以在数组中打印的数字。

这是一个例子：

Element      Value      Histogram
0            12         ***********
1            5          ******
2            3          ***
etc...

问题是我不知道如何让代码打印出星号的数量以及如何将它们与整数出现的次数相关联。我尝试的是几个用于遍历数组和值的 for 循环，以找出已创建的值。然后还有另一个 for 循环，用于计算整数出现的次数。我知道最后的法庭陈述中有错误。我不确定如何将该部分放入“图表”中。我可以肯定的是，应该有一个 for 循环，用于在另一个 for 循环中打印星号，检查数组的数量。

这是我的代码：

#include <iostream>
#include <iomanip>
#include<ctime>

using namespace std;

void initialize(int arr[]);

int main(){

    int arr[10];

    initialize(arr);

    cout<<endl;

    cout<< left <<setw(10)<< left << "Element"<< right<< setw(10) << "Value" << right<<setw(20)<<"Histogram "<< right<<endl;

    

    cout<<" " << endl;

    int x;

    for(int i = 0; i < 10; i++){

    for(x = 1; x <= 20; x++){
        
        if(x != arr[i])
        x++;
        }

        for(int i = 0; i < x; i++){
            cout<<"*";
        }
//exuse the error message, I know it is inncorrect
        cout<< left <<setw(10)<< left << i << right<< setw(10) << x << right<<setw(20)<<for(int i = 0; i < x; i++){
            cout<<"*";
        }<< right<<endl;
    }
    

return 0;

}

void initialize(int arr[]){
       

    for(int i = 0; i < 10; i++){
        arr[i] = rand() % (20) + 1;
    }

    for(int i = 0; i < 10; i++){
        cout<< arr[i]<<" ";
    }
}

Answer 1

你的代码是c风格的程序，容易出错，我已经尽力达到你的要求了

#include <ctime>
#include <iomanip>
#include <iostream>

using namespace std;

void initialize(int arr[]);

const size_t kArrayNum = 10;
const size_t kMaxVal = 21;
int main() {
  int arr[kArrayNum];

  srand(time(nullptr));
  initialize(arr);

  cout << endl;

  cout << left << setw(10) << left << "Element" << right << setw(10) << "Value"
       << right << setw(20) << "Histogram " << right << endl;

  cout << " " << endl;

  int cnt[kMaxVal] = {0};

  for (int i = 0; i < kArrayNum; i++) {
    cnt[arr[i]]++;
  }
  for (int i = 0; i < kMaxVal; ++i) {
    int x = cnt[i];
    // exuse the error message, I know it is inncorrect
    cout << left << setw(10) << left << i << right << setw(10) << x << right
         << setw(20);
    for (int i = 0; i < x; i++) {
      cout << "*";
    }
    cout << right << endl;
  }

  return 0;
}

void initialize(int arr[]) {
  for (int i = 0; i < kArrayNum; i++) {
    arr[i] = rand() % (kMaxVal);
  }

  for (int i = 0; i < kArrayNum; i++) {
    cout << arr[i] << " ";
  }
}

我强烈建议使用像 vector 这样的 c++ STL 容器重写它。

具有更多 c++ 风格代码的示例：

#include <algorithm>
#include <ctime>
#include <iomanip>
#include <iostream>
#include <vector>

using namespace std;

std::vector<int> initialize();
const size_t kArrayNum = 10;
const size_t kMaxVal = 21;
int main(int argc, char* argv[]) {
  srand(time(nullptr));
  vector<int> arr = initialize();

  cout << endl;

  cout << left << setw(10) << left << "Element" << right << setw(10) << "Value"
       << right << setw(20) << "Histogram " << right << endl;

  cout << " " << endl;

  std::vector<size_t> cnt(kMaxVal, 0);

  for (int i = 0; i < kArrayNum; i++) {
    cnt[arr[i]]++;
  }
  for (int i = 0; i < kMaxVal; ++i) {
    size_t x = cnt[i];
    cout << left << setw(10) << left << i << right << setw(10) << x << right
         << setw(20);
    cout << string(x, '*');
    cout << right << endl;
  }

  return 0;
}

std::vector<int> initialize() {
  std::vector<int> ans(kArrayNum, 0);
  std::generate(std::begin(ans), std::end(ans),
                [] { return rand() % kMaxVal; });
  for (auto i : ans) {
    cout << i << " ";
  }
  cout << endl;
  return ans;
}

或者对于生产级使用，我建议查看 boost::histogram 或 folly::histogram。