Discuz!NT|BBS|论坛

注册

 

返回列表
发新话题 回复该主题
查看: 2669|回复: 3

[求助]急急急，虫窝有没有C++高手 [复制链接]

SEELE
头像

  • 游客
  • 1970-1-1
  • 252
  • 206
  • 2004-04-25
1#
t T
发表于 2007-06-01 18:37 |只看楼主

[求助]急急急，虫窝有没有C++高手

刚学C++，要编写一个ARRAY的简单程式，就是要看看ARRAY中有没有相同的数值，例如，

Enter integers (-1 to finish):
list[0]: 1
list[1]: 2
list[2]: 3
list[3]: 4
list[4]: 5
list[5]: 6
list[6]: 5
list[7]: 4
list[8]: 3
list[9]: 2
list[10]: 1
list[11]: -1
The array has 11 elements: 1 2 3 4 5 6 5 4 3 2 1
There is a matching number in the array.
There is no matching number in the 1st half.
Press any key to continue . . .


Enter integers (-1 to finish):
list[0]: 1
list[1]: 2
list[2]: 3
list[3]: 4
list[4]: 5
list[5]: 6
list[6]: 7
list[7]: 8
list[8]: 9
list[9]: 10
list[10]: 11
list[11]: -1
The array has 11 elements: 1 2 3 4 5 6 7 8 9 10 11
There is no matching number in the array.
Press any key to continue . . .

以下是我的code
  1. #include
  2. using namespace std;

  4. void display( const int list[], int n );
  5. void read( int list[], int &n );
  6. bool isMatch(const int a[], int length);

  8. int main()
  9. {
  10.     const int MAXSIZE = 100;
  11.     int a[MAXSIZE] = { 0 }, size;
  12.     
  13.     read(a, size);
  14.     
  15.     cout << "The array has " << size << " elements: " << flush;
  16.     display(a, size);
  17.     
  18.     if (size > 0) {
  19.         if (!(isMatch(a, size))){
  20.              cout << "There is no matching numbers in the array." << endl;
  21.         }
  22.         else {
  23.              cout << "There is a matching number in the array." << endl;
  24.              if (size > 4){
  25.                 if (!(isMatch(a, size/2)))
  26.                    cout << "There is no matching number in the 1st half."
  27.                         << endl;
  28.                 else
  29.                    cout << "There is a matching number in the 1st half."
  30.                         << endl;  
  31.              }
  32.         }      
  33.     }
  34.         
  35.     system("pause" );
  36.     return 0;
  37. }//end main

  39. void display( const int list[], int n )
  40. {
  41.   for( int i = 0; i < n; i++ )
  42.      cout << list[i] << " ";
  43.   cout << endl;    
  44. }

  46. void read( int list[], int &n )
  47. {
  48.   cout << "Enter integers (-1 to finish): " << endl;
  49.   n = 0;
  50.   do
  51.   {    
  52.     cout << "list[" << n << "]: ";  
  53.     cin >> list[n];
  54.   }
  55.   while( list[n++] != -1 );
  56.   --n;  // don't count the last element
  57. }

  59. // Check if there is a match in the array up to length
  60. bool isMatch(const int a[], int length)
  61. {

  63.      if (length > 1)
  64.         {
  65.              for( int i = 0; i < length - 1; i++ )
  66.              for( int j = 0; j < length - 1; j++ )
  67.                    if( a [i] == a [j]) return true;    
  68.       }      
  69.       return false;
  70. }
复制代码
但是出来的程式有问题，我想应该是最后的bool isMatch 出了问题，有没有人可以告诉我怎么写才对？？ 谢谢了:c::c::c::c::c::c::c::c:

[ 本帖最后由 SEELE 于 2007-6-1 06:40 PM 编辑 ]
分享 转发
TOP
米老鼠
头像

  • 助理
  • 1970-1-1
  • 344
  • 374
  • 2006-02-09
2#
t T
发表于 2007-06-01 19:25 |只看该用户
这是C style的写法，C++应该写成class

C++有STL，直接用Vector就好。

有现成的没必要自己重复造车轮
TOP
onceblue
头像

  • 资深会员
  • 490
  • 581
  • 2004-04-27
3#
t T
发表于 2007-06-01 19:35 |只看该用户
#include
using namespace std;

void display( const int list[], int n );
void read( int list[], int &n );
bool isMatch(const int a[], int length);

int main()
{
    const int MAXSIZE = 100;
    int a[MAXSIZE] = { 0 }, size;
    
    read(a, size);
    
    cout << "The array has " << size << " elements: " << flush;
    display(a, size);
    
    if (size > 0) {
        if (!(isMatch(a, size))){
             cout << "There is no matching numbers in the array." << endl;
        }
        else {
             cout << "There is a matching number in the array." << endl;
             if (size > 4){
                if (!(isMatch(a, size/2)))
                   cout << "There is no matching number in the 1st half."
                        << endl;
                else
                   cout << "There is a matching number in the 1st half."
                        << endl;  
             }
        }      
    }
        
    system("pause" );
    return 0;
}//end main

void display( const int list[], int n )
{
  for( int i = 0; i < n; i++ )
     cout << list << " ";
  cout << endl;    
}

void read( int list[], int &n )
{
  cout << "Enter integers (-1 to finish): " << endl;
  n = 0;
  do
  {    
    cout << "list[" << n << "]: ";  
    cin >> list[n];
  }
  while( list[n++] != -1 );
  --n;  // don't count the last element
}

// Check if there is a match in the array up to length
bool isMatch(const int a[], int length)
{

     if (length > 1)
        {
             for( int i = 0; i < length ; i++ )
             {
             for( int j = 0; j < length ; j++ )
             {
                   if(i != j)
                   {
                   if( a == a [j]) return true;
                   }
             }
                  
             }
      }      
      return false;
}
TOP
SEELE
头像

  • 游客
  • 1970-1-1
  • 252
  • 206
  • 2004-04-25
4#
t T
发表于 2007-06-01 19:52 |只看楼主
谢谢各位,我已经找到问题所在了,现在的CODE是每次只要一找到不同的数就return false, 而且inner loop 应该从 i+1 开始, 要找的是重复的数,所以 if(a==a[j]) return ture,所有loop完了以后再return false 应该就可以了
  1. bool isMatch(const int a[], int length)
  2. {
  3.      if (length > 1)
  4.      {
  5.        for( int i = 0; i < length - 1; i++ )
  6.        {
  7.          for( int j = i+1; j < length - 1; j++ )
  8.          {              
  9.            if (a[i] == a[j]) return true;
  10.          }
  11.        }      
  12.      }
  13.      return false;
  14. }
复制代码
我想这样应该就可以了,谢谢各位
TOP
上一主题| 下一主题
返回列表
发新话题 回复该主题
高级编辑器