【发布时间】:2009-07-25 16:11:21
【问题描述】:
我是 C++ 初学者。我从 Deitel 的书中做了这个练习:
使用一维数组求解 以下问题。阅读 20 数字,每个数字在 10 之间 和 100,包括在内。因为每个数字都是 读取、验证并将其存储在 仅当它不是重复的数组时 一个已经读过的数字。看完后 所有值,仅显示 用户输入的唯一值。 提供“最坏情况”,其中 所有 20 个数字都是不同的。使用 解决这个问题的最小可能数组 问题。
这是我的代码:
#include <iostream>
using namespace std;
bool compare(int arrayNum[],int arraySize,int element);
int main()
{
const int size=20;
int i=1;
int num[size];
int arrayElement;
int counter=0;
while(i<=20)
{
cin>>arrayElement;
if(i==1) //stores first element in array
num[0]=arrayElement;
//compare new element with stored elements
//if element is not a duplicate store it in array
else if (compare(num,size,arrayElement))
{
counter++;
num[counter]=arrayElement;
}
i++;
}
//displays array elements
for(int k=0;k<=counter;k++)
cout<<num[k]<<endl;
return 0;
}
//compare elements in array
bool compare(int arrayNum[],int arraySize,int element)
{
for(int j=0;j<arraySize;j++)
{
if(arrayNum[j]==element)
return false;
}
return true;
}
它有效,但我不确定我是否正确解释了任务。我假设我不必包含数字范围(包括 10 到 100)的条件语句,因为这将从键盘读取并由我输入。因此,为什么包含此指令?最后它还说
使用尽可能小的数组
我假设最大大小必须为 20,但我认为没有办法动态扩展数组大小(例如在存储新元素时),因为数组大小是 const。如果有人可以帮助我,我将不胜感激。欢迎任何有关代码或更好解决方案的 cmets。
【问题讨论】:
-
如果程序应该验证数字以确保它不是重复的,那么在显示数组时它不是唯一的吗?哦,+1 自学者
-
我将于 10 月开始攻读硕士软件工程硕士课程,其中 C++ 被用作主要编程语言。我正在努力自己学习,以在全日制学习的同时保住我的全职工作(仅限夜校)。感谢 +1 ;)