迭代数组时有些数据未计入

时间:2013-08-01 16:11:25

标签: c++ arrays

我正在从我的C ++书籍中进行随机练习,因为我正在“重新学习”C ++,但我从我编写的程序中获得了一些奇怪的输出。我相当确定程序的逻辑没有错误,但是“scoreCount”数组中的元素总和应该是26,与得分数组的长度相同,它只有20。我可以弄清楚其他6个元素发生了什么。练习的描述见下面的代码。谁能发现我可能做错了什么?

/* Exercise 09 - 04

   Write a program that reads a file consisting of students' test scores
   in the range 0-200. It should then determine the number of students having
   scores in each of the following ranges: 0-24, 25-49, 50-74, 75-99,
   100-124, 125-149, 150-174, and 175-200. Output the score ranges and the
   number of students. (Run your program with the following input data:
   76, 89, 150, 135, 200, 76, 12, 100, 150, 28, 178, 189, 167, 200, 175,
   150, 87, 99, 129, 149, 176, 200, 87, 35, 157, 189.) */
#include <cstdio>

int main(int argc, char ** argv) {
  int scores[] = {76, 89, 150, 135, 200, 76, 12, 100, 150, 28, 178, 189,
                  167, 200, 175, 150, 87, 99, 129, 149, 176, 200, 87,
                  35, 157, 189};
  int size = sizeof(scores) / sizeof(scores[0]);
  int scoreCount[] = {0, 0, 0, 0, 0, 0, 0, 0};

  printf("Number of Scores: %d\n\n", size);

  for(int i = 0; i < size; i++) {
    scoreCount[((int)(scores[i]/25))] += 1;
    printf("%d - scoreCount Index: %d\n", i, ((int)(scores[i]/25)));
  }

  printf("\n");

  int low = 0;
  int high = 24;

  size = sizeof(scoreCount) / sizeof(scoreCount[0]);

  for(int i = 0; i < size; i++) {
    printf("Range %d-%d: %d\n", low, high, scoreCount[i]);
    low += 25;
    high += 25;
    if(high == 199) high = 200;
  }

  int sum = 0;

  for(int i = 0; i < size; i++) {
    sum += scoreCount[i];
  }

  if(sum < 26) printf("\n%d: Wrong number of scores counted.\n", sum);
  else printf("\nAll students accounted for.\n");

  return 0;
}

感谢您的帮助!

8 个答案:

答案 0 :(得分:7)

这是正确的C ++风格。我知道问题已经得到解答,但这里有一个奖励:

http://ideone.com/rBTi42

上查看
#include <vector>
#include <map>
#include <iostream>

int main(int argc, char ** argv)
{
    const std::vector<int> scores = {76, 89, 150, 135, 200, 76, 12, 100, 150, 28, 178, 189,
                                     167, 200, 175, 150, 87, 99, 129, 149, 176, 200, 87,
                                     35, 157, 189
                                    };
    std::map<int, int> scoreCount;
    std::cout << "Number of Scores: " << scores.size() << "\n";

    for(auto score : scores)
    {
        scoreCount[score/25] ++;
        std::cout <<  score << " - scoreCount Index: " << score/25 << "\n";
    }

    for(auto const& slot : scoreCount)
    {
        auto low  = slot.first*25;
        auto high = low+24;
        std::cout << "Range " << low << "-" << high << ": " << slot.second << "\n";
    }

    int sum = 0;
    for(auto const& slot : scoreCount)
        sum += slot.second;

    if(sum < 26)
        printf("\n%d: Wrong number of scores counted.\n", sum);
    else
        printf("\nAll students accounted for.\n");
}

答案 1 :(得分:1)

scoreCount数组中元素的数量应为9而不是8。

因为200/25将被评估为8并且它导致索引超出范围

修改

正如Andrew_CS所建议的那样,将值为200的元素添加到最后一个组本身。

scoreCount[(scores[i]/25)==8?7:(scores[i]/25)] += 1;

答案 2 :(得分:1)

  scoreCount[((int)(scores[i]/25))] += 1; 

如果得分[i]为200,则会产生8。目前您的代码不会处理此问题。

答案 3 :(得分:1)

200/25 = 8和 scoreCount [8]不存在。

答案 4 :(得分:1)

您正在此处为scoreCount生成一个超出范围的索引:

scoreCount[((int)(scores[i]/25))] += 1;

scoreCount的有效索引来自0 to 7,但对于您当前的scores,您将生成最多8的索引。解决方案是将scoreCount扩展一个元素或检查索引是否为8并将其映射到索引7,因为问题似乎限制了您的范围。

答案 5 :(得分:0)

我在我的机器上运行了代码。 我得到了26分中的23分。

原因是有3个值为200。 当值为200时,它将低于8。

答案 6 :(得分:0)

您需要增加scoreCount数组中的元素数量,因为200/25提供8scoreCount[8]不存在。

答案 7 :(得分:0)

200/25 = 8超出了scoreCount的范围 - 只有索引0 - 7。

我个人不会增加scoreCount中的元素数量,因为只有8组有效分数。我会检查这个产生8作为索引的案例。

for(int i = 0; i < size; i++){
    int theIndex = (scores[i]/25);
    if(theIndex == 8)
        scoreCount[7] += 1;
    else
        scoreCount[theIndex] += 1;
    printf("%d - scoreCount Index: %d\n", i, theIndex;
}