Programm für die Suche nach min -, max -, Mittelwert, median und Modus

Hintergrund

Schreiben Sie ein C++ - Programm, das eine Benutzer-Eingabe einer Reihe von Nummern, und die Ausgänge der Maximalwert, Minimalwert, Mittelwert, median und Modus. Wir wissen, dass die mode mehr sein kann als eine Zahl, so schreiben Sie Ihren code so, es gibt mehrere Modi, wenn nötig.

Beispiel Für Die Eingabe

Geben Sie ganze zahlen und geben Sie einen Buchstaben ein, wenn Sie fertig.

-2 3 3 5 6 4 4 8 9 9 9 1 -2 10 10 10

Beispiel-Ausgabe

Your numbers are: -2 -2 1 3 3 4 4 5 6 8 9 9 9 10 10 10
Max: 10  
Min: -2  
Average: 5.4375  
Median: 5.5  
Mode: 9 10 (3)

Mein Code

#include <iostream>
using namespace std;

void main()
{
    double value, sum;
    double average, minimum, maximum;
    int count;
    //initialise
    sum = 0.0;
    count = 0;
    cout << "Enter a value: ";
    cin >> value;
    minimum = value;
    maximum = value;
    while (value >= 0.0)
    {
        //process value
        sum += value;
        count++;
        if (value > maximum)
            maximum = value;
        else if (value < minimum)
            minimum = value;
        //get next value
        cout << "Enter a value: ";
        cin >> value;
    }
    if (count == 0)
        cout << "No data entry" << endl;
    else
    {
        average = sum / count;
        cout << "There were " << count << " numbers" << endl;
        cout << "Average was " << average << endl;
        cout << "Minimum was " << minimum << endl;
        cout << "Maximum was " << maximum << endl;
    }
}

Hast du versucht, etwas oder uns deine Hausaufgaben machen?
Ich habe versucht, etwas, das ist mein code bisher, es wird nicht lassen Sie mich einfügen, weil zu lang
ragt Hinzugefügt, mein code
Sie müssen mehr tun, als auch den code in deinen post ein. Sie müssen mehr zu erzählen als das, was Ihre Aufgabe ist. Dinge wie, was genau Sie Probleme mit compiler-oder linker-Fehler, wenn das Programm läuft, zu welchen Leistungen Sie bekommen und warum ist es falsch.
kann nicht herausfinden, wie die Berechnung von median und Modus
wie würden Sie den Prozess beenden? Ihre aktuelle code ist max-min ist nicht die Arbeit für die gegebene Eingabe.
while (value >= 0.0) lassen Sie nicht negative zahlen eingegeben werden.

InformationsquelleAutor carl123 | 2015-09-27

c++max median min mode

Wenn Sie verwenden möchten, STL, schreiben Sie etwas wie dieses (c++11):

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &p)
{
    return std::pair<B,A>(p.second, p.first);
}
template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair<A,B>);
    return dst;
}
int main() {
  std::string line;
  std::cout << "Enter numbers: ";
  std::getline(std::cin, line);
  std::istringstream iss(line);
  std::vector<int> elements;
  elements.reserve(1000);
  std::string elem;
  while (std::getline(iss, elem, ' ')) {
    try {
      elements.push_back(std::stoi(elem));
    } catch (...) {  }
  }
  double sum = 0.0;
  std::size_t n = elements.size();
  std::sort(elements.begin(), elements.end());
  std::cout << "max=" << elements.back() << std::endl;
  std::cout << "min=" << elements.front() << std::endl;
  for (auto &x: elements) {
    sum += x;
  }
  if (n == 0) return 1;
  std::cout << "avg=" << sum / n << std::endl;
  if (n == 1) {
    std::cout << "med=" << elements[0] << std::endl;
  }
  else if (n % 2 == 0) {
    std::size_t i = n/2;
    std::cout << "med=" << (double)(elements[i] + elements[i-1]) / 2.0 << std::endl;
  }
  else {
    std::cout << "med=" << elements[n/2] << std::endl;
  }
  std::set<int> elements_set;
  for (auto &x: elements) {
    elements_set.insert(x);
  }
  std::map<int, std::size_t> elements_count;
  for (auto &x: elements_set) {
    elements_count.insert(std::pair<int, std::size_t>(x, std::count(elements.begin(), elements.end(), x)));
  }
  std::multimap<std::size_t, int> count_elements;
  count_elements = flip_map(elements_count);
  std::cout << "mod: ";
  std::size_t count_mod = count_elements.rbegin()->first;
  for (auto &x: count_elements) {
    if (x.first == count_mod) {
      std::cout << x.second << ", ";
    }
    else {  }
  }
  std::cout << "(" << count_mod << ")" << std::endl;
  return 0;
}

InformationsquelleAutor jnbrq -Canberk Sönmez

0

Median:

Ersten, müssen Sie Sie Sortieren Sie Ihre zahlen. Sie können speichern Sie in einem array und verwenden Sie dann ein Sortieralgorithmus z.B. insertion-sort, selection sort, etc. Nachdem das array sortiert ist, dann ist der median die mittlere Zahl. Unten, dort ist der code für insertion sort-implementation unter der Annahme, dass, die Sie gespeichert haben Sie Ihre zahlen in arr[] und length ist die Länge der Arrays.
```
    void insertion_sort(double arr[], int length) {
      int i, j;
      double tmp; 
      for (i = 1; i < length; i++) {
        j = i;
        while (j > 0 && arr[j - 1] > arr[j]) {
          tmp = arr[j];
          arr[j] = arr[j - 1];
          arr[j - 1] = tmp;
          j--;
        }//end of while loop
        print_array(arr,5);
      }//end of for loop
    }//end of insertion_sort.
```
Modus:

Können Sie einen Zähler, um zu halten verfolgen von jede Zahl im array. Die häufigste ist die mode.
- Sie haben die Sortieren Komplexität von O(n^2), also warum bist du nicht mit der integrierten Sortieren?
- Das ist richtig! Aber die Frage war nicht, über Komplexität. Ich gab nur ein Beispiel, Sie können jede Sortierung, die Sie wollen.
- Wenn keine Frage der Komplexität, warum sind Sie dann mit komplexen code für einen Neuling?
InformationsquelleAutor mhdslm

Folgende code ist eine bearbeitete version des Codes, die voll arbeiten:

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

int main()
{
    double value, sum;
    double average, minimum=(int)INFINITY, maximum=-(int)INFINITY, median;
    map<int,int>modes;
    vector<int>data;
    int count,mxmode=0;
    //initialise
    sum = 0.0;
    count = 0;
    cout << "Enter a value: ";

    while (cin >> value)
    {
        //process value
        sum += value;
        count++;
        if (value > maximum)
            maximum = value;
        else if (value < minimum)
            minimum = value;

        modes[ value ]++;
        mxmode = max(mxmode, modes[value]);
        data.push_back(value);

        //get next value
        cout << "Enter a value: ";
    }
    if (count == 0)
        cout << "No data entry" << endl;
    else
    {
        average = sum / count;

        sort(data.begin(), data.end());

        if(data.size()%2==0) median = ( data[ data.size()/2 - 1 ] + data[ data.size()/2 ] )/2.0;
        else median = data[ data.size()/2 ];

        cout << "There were " << count << " numbers" << endl;
        cout << "Average was " << average << endl;
        cout << "Minimum was " << minimum << endl;
        cout << "Maximum was " << maximum << endl;
        cout << "Median was " << median << endl;
        cout << "Median was";

        for (auto &x: modes)
            if(x.second == mxmode) cout<<" "<<x.first;

        cout<<" ("<<mxmode<<")" << endl;
    }
}

Denken Sie daran:

Vergessen Sie nicht, um es zu kompilieren mit der letzten -std=c++11 fahne, da ich die Features von C++11.
- Input wird beendet durch EOF oder in der Konsole können Sie beenden es durch drücken von Strg + z, dann Enter (Verwenden Sie die entsprechenden Tasten, wenn Sie in anderen OS als Windows).

InformationsquelleAutor Enamul Hassan

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.