Question

我的作业要求我编写一个函数，该函数将数组和该数组的大小作为参数，并找到模式。如果有多种模式，我会找到它们，并将它们放在一个向量中并按升序打印所述向量。

例如，如果我输入以下整数：

3, 4, 2, 1, 2, 3

然后输出应显示

2, 3

如果我输入以下整数：

1, 2, 3, 4

然后输出应显示：

1, 2, 3, 4.

但是，我的程序只能找到第一种模式，并以非常笨拙的方式显示它。

以下是我的意见：

3, 4, 2, 3, 2, 1

这就是输出：

这是我的代码。任何帮助将不胜感激。谢谢大家的时间！

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
   int size;                              //array size
   int* array;                            //array of ints
   int arraycount;                        //counter for array loop
   void findMode(int array[], int size);  //function prototype

//intialize array
   cout << "Enter number of integers ";
   cout << "you wish to input." << endl;
   cin >> size;

   cout << "Enter the integers." << endl;

   array = new int[size];

   for (arraycount = 0; arraycount < size;
   arraycount++)
      cin >> array[arraycount];

//call function
   findMode(array, size);

   return 0;
}

void findMode(int array[], int size) {
   int counter = 1;
   int max = 0;
   int mode = array[0];
   int count;
   vector <int> results;
//find modes
   for(int pass = 0; pass < size - 1; pass++) {
      if(array[pass] == array[pass+1]) {
         counter++;
         if(counter > max) {
            max = counter;
            mode = array[pass];
         }
      }
      else {
         counter = 1;
      }
   }

//push results to vector
   for (count=0; count < size - 1; count++) {
      if(counter == max) {
      std::cin >> mode;
      results.push_back(mode);
      }
   }

//sort vector and print
   std::sort(results.begin(), results.end());
   for (count=0; count < size - 1; count++) {
         cout << mode << endl;
   }
}

Answer 1

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;

int main() {
    int size;                              //array size
    int* array;                            //array of ints
    std::vector<int> vecInput;
    int arraycount;                        //counter for array loop
    void findMode(std::vector<int> vec);  //function prototype

    //intialize array
    cout << "Enter number of integers ";
    cout << "you wish to input." << endl;
    cin >> size;

    cout << "Enter the integers." << endl;

    array = new int[size];

    for (arraycount = 0; arraycount < size; arraycount++) 
    {
            int num;
            cin >> num;
            vecInput.push_back(num);
    }


    //call function
    findMode(vecInput);

    return 0;
}

void findMode(std::vector<int> vec) 
{
    std::sort(vec.begin(), vec.end());
    std::map<int, int> modMap;
    std::vector<int>::iterator iter = vec.begin();
    std::vector<int> results;
    int prev = *iter;
    int maxCount = 1;
    modMap.insert(std::pair <int,int>(*iter, 1));

    iter++;
    for (; iter!= vec.end(); iter++)
    {
        if (prev == *iter)
        {
            std::map<int, int>::iterator mapiter = modMap.find(*iter);
            if ( mapiter == modMap.end())
            {
                modMap.insert(std::pair <int,int>(*iter, 1));
            }
            else
            {
                mapiter->second++;
                if (mapiter->second > maxCount)
                {
                    maxCount = mapiter->second;
                }
            }
        }
        else
        {
            modMap.insert(std::pair <int,int>(*iter, 1));
        }

        prev = *iter;
    }

    std::map<int, int>::iterator mapIter = modMap.begin();
    for (; mapIter != modMap.end(); mapIter++)
    {
        if (mapIter->second == maxCount)
        {
            results.push_back(mapIter->first);
        }
    }

    cout << "mod values are " <<endl;

    std::vector<int>::iterator vecIter = results.begin();
    for (; vecIter != results.end(); vecIter++)
        cout<<*vecIter<<endl;


}

Answer 2

谢谢大家的帮助，我能够让代码工作。事实证明问题是函数的向量部分中的cin。这是我修改后的代码：

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <stdlib.h>
#include <vector>
using namespace std;

#define N 100

void findMode(int x[], int size);       //function prototype
vector<int> results;    //vector

int main(void) {
   int* x;
   int size=0;
   int arraycount;

//intialize array
   cout << "Enter number of integers ";
   cout << "you wish to input."  << endl;
   cin >> size;
   cout << "Enter the integers." << endl;
   x = new int[size];

   for (arraycount = 0; arraycount < size;
   arraycount++)
      cin >> x[arraycount];

//send array and size to function
   findMode(x, size);

   return 0;
}

//findMode function    
void findMode(int x[], int size) {
   int y[N]={0};
   int i, j, k, m, cnt, count, max=0;
   int mode_cnt=0;
   int num;
   int v;
   vector<int> results;
   vector<int>::iterator pos;

//loop to count an array from left to right
   for(k=0; k<size; k++) {
      cnt=0;
      num=x[k]; //num will equal the value of x[k]

      for(i=k; i<size; i++) {   
         if(num==x[i])
            cnt++;              
      }
      y[k]=cnt; //
   }

//find highest number in array
   for(j=0; j<size; j++) {
      if(y[j]>max)
         max=y[j];
   }

//find how many modes there are
   for(m=0; m<size; m++) {
      if(max==y[m])
         mode_cnt++;
   }

//push results to vector
   for (m=0; m < size; m++) {
      if(max == y[m]) {
//after taking out this line the code works properly
//      std::cin >> x[m];      
       results.push_back(x[m]);
      }
   }

//sort vector and print
   std::sort(results.begin(), results.end());
   cout << "The mode(s) is/are: ";
   for (pos=results.begin(); pos!=results.end(); ++pos) {
         cout << *pos << " ";
   }
}

C ++无法找到多种模式

2 个答案: