用C++创建柱状图(作业)

Creating a histogram with C++ (Homework)

本文关键字:作业 C++ 创建      更新时间:2023-10-16

在我的c++类中,我们被分配了对。通常情况下,我可以很容易地想出一个有效的算法,但这次我不知道如何做到这一点来挽救我的生命。

我想要的是有人来解释一个算法(或者只是给我一些可行的提示),以便完成这项工作。我仍处于计划阶段,我想自己完成这段代码,以便学习。我只需要一点帮助就可以到达那里。

我们必须创建基于4或5整数输入的直方图。它应该看起来像这样:

Calling histo(5, 4, 6, 2) should produce output that appears like:
        *
    *   *
    * * *
    * * *
    * * * *
    * * * *
    -------
    A B C D

这种格式简直要了我的命。更糟糕的是,我们不能使用任何类型的数组或使用其他库的"高级"排序系统。

一开始我以为我可以把值从高到低排列。但后来我意识到,如果不使用排序函数,我不知道如何做到这一点,也不知道如何继续下去。

感谢任何能帮助我开始这项任务的人。:)

尝试以下方法:

  1. 确定直方图中的最大数字
  2. 使用这样的循环来构建直方图:

    for(int i = largest; i >= 1; i--)

    在循环主体内,执行步骤3至5(包括)

  3. 如果i <= value_of_column_a,则打印*,否则打印空间

  4. 对每列重复步骤3(或写一个循环…)

  5. 打印换行符

  6. 使用- 打印水平线

  7. 打印列标签

也许我弄错了你的q,但如果你知道每列中有多少项,那么像你的例子一样打印它们应该很容易:

步骤1:找到数字的最大值,存储在变量中,分配给列。

第二步:打印空格,直到到达带有最大打印星号的列。打印剩余的星号/空格。添加字符。

步骤3:找到下一个最大值。在最大值>=最大值的列中打印星号,否则打印空格。添加换行符。最后。

步骤4:重复步骤3(直到出现以下停止条件)

当你打印了等于最大值的星星数时,你就打印了所有的星星。

步骤5:添加--------行和

步骤6:添加行标题和\n

如果我正确理解了这个问题,我认为这个问题可以这样解决:

a= <array of the numbers entered>
T=<number of numbers entered> = length(a) //This variable is used to 
                                          //determine if we have finished
                                          //and it will change its value
Alph={A,B,C,D,E,F,G,..., Z}  //A constant array containing the alphabet
                             //We will use it to print the bottom row
for (i=1 to T) {print Alph[i]+" "}; //Prints the letters (plus space), 
                                    //one for each number entered
for (i=1 to T) {print "--"};        //Prints the two dashes per letter above 
                                    //the letters, one for each
while (T!=0) do {
   for (i=1 to N) do {
       if (a[i]>0) {print "*"; a[i]--;} else {print " "; T--;};
   };
   if (T!=0) {T=N};
}

这样做的目的是,对于每个输入的非零数字,它将打印一个*,然后减少输入的数字。当其中一个数字变为零时,它将停止为其列放置*s。当所有数字都变为零时(注意,当T的值从的中出来时会发生这种情况。这就是变量T的作用),它就会停止。

我认为问题不在于直方图。注意,它也不需要排序,甚至不需要知道