Thread: Averaging Algorithm

My program works with values greater than 20 but not an amount of numbers greater than 20 but you can put a do while loop around it and just go back and add in your previous average.

HMMMM I normally put in iostream only but my compiler put it in as .h

So sorry

Here is a fun program that produces an approximation of the average :-)

Code:

#include <iostream>
#include <vector>

double approx_average(std::vector<double> vec,
		      double accuracy);

double range(std::vector<double>& vec);

int main() {

  std::vector<double> x;
  double x_i;
  double accuracy = 0.001;

  while (std::cin >> x_i) {
    x.push_back(x_i);
  }
  if (x.size()) {
    double ave = approx_average(x, accuracy);

    std::cout << ave << std::endl;
  }

  return 0;
}

double approx_average(std::vector<double> vec,
		      double accuracy) {

  while (range(vec) > accuracy) {
    for (int i = 0; i < vec.size() - 1; ++i) {
      double diff = (vec[i] - vec[i + 1]) * 0.5;
      vec[i] -= diff;
      vec[i + 1] += diff;
    }
  }

  return vec[0];
}

double range(std::vector<double>& vec) {
  double min = vec[0];
  double max = vec[0];

  for (int i = 1; i < vec.size(); ++i) {
    double curr = vec[i];
    if (curr < min)
      min = curr;
    if (curr > max)
      max = curr;
  }

  return max - min;
}