Как найти макс мин средн в массиве неизвестной длины?

[Aleck D.Shadow]

Еще необходимо убрать 4 первых и 4 последних значения.
Способ двумя циклами не совсем подходит.
1 цикл собираем данные.
2 цикл ищем мин,макс,средн.

Кто предложит оптимальнее?

[NetRaider]

Что значит неизвестной длины ? Понятно что может быть произвольное кол-во элементов, но некое завершающее значение присутствует ?

[Sommer]

Aleck D.Shadow,
ээээээээээ
ну можно в первом же цикле и инфу собирать и искать нужные нам значения...

и мне тоже непонятно как у массива не известна длина...

[Aleck D.Shadow]

Да, конечно! Но мы это узнаем только после сбора данных. Т.е. 1 цикл.
2 цикл снова пробегаем по тем же данным но уже с известным числом.

[sh_m]

И зачем два цикла?
Массив двумерный?

[Aleck D.Shadow]

Читайте ограничение в том что нужно убрать первые Н и последние К значений!
Среднее особенно!

[Aleck D.Shadow]

Зачем нужен 2 цикл? Для того что бы посчитать Мин,Макс,Средн.

[sh_m]

Зачем нужен 2 цикл? Для того что бы посчитать Мин,Макс,Средн.

И все равно. Все можно сделать одним циклом.
Нужно только завести дополнительные переменные (максимум, минимум, количество элементов, общая сумма, значения четырех первых и четырех последних). Не очень ясно всетаки в каком виде задается массив.

[Гром]

Задай нам параметры в коде для массива - скажем функция получает указатель идлину или еще что-то - я тебе напишу поиск....

[Aleck D.Shadow]

To sh_m:
Дак ведь если же будет необходимо обрезать больше чем 4 например 120.
При этом первые еще более менее понятно как сохранить.А вот последние
их каждый раз придется двигать до достижения конца. Тогда эффективность сильно упадет. Или я ошибаюсь.
То Гром: длина заведомо неизвестна. Если бы была известна то и вопроса бы не возникло.  

[sh_m]

To sh_m:
Дак ведь если же будет необходимо обрезать больше чем 4 например 120.
При этом первые еще более менее понятно как сохранить.А вот последние
их каждый раз придется двигать до достижения конца. Тогда эффективность сильно упадет.

Если и количество обрезаемыых элементов нежесткое, то можно хранить их сумму, ну и текущие значения первого и последнего  в "обрезке".

Дописал позже.

Это я уже запутался: все равно нужно хранить всю заднюю "обрезку".

[Гром]

Ты эта....
Не бывает массива с неизвестной длиной - тогда это связный список - но смысл не меняется совершенно..
Поэтому и спрашиваю - работы минут на 10 писать....
Распиши саму задачу какие данные откуда и как приходят, что у тебя есть реально - чего нет - ....

[Aleck D.Shadow]

Если и количество обрезаемыых элементов нежесткое, то можно хранить их сумму, ну и текущие значения первого и последнего в "обрезке".

А что это даст. Как вычислить макс, мин?

Ты эта....
Не бывает массива с неизвестной длиной - тогда это связный список - но смысл не меняется совершенно..
Поэтому и спрашиваю - работы минут на 10 писать....
Распиши саму задачу какие данные откуда и как приходят, что у тебя есть реально - чего нет - ....

Короче говоря, у меня есть поток данных:
0 0 0 2
0 2 0 2
0 3 0 4
0 5 1 0
0 3 2 0
1 0 1 0
2 0 2 0
2 0 0 0
2 0 0 3

Необходимо скалькулировать данные в каждом столбце, отбросив 0.
При этом обрезать начальные Н и конечные К значения.
Конечно, в этом массиве мы знаем скоко данных ( их 9 ) а сколько данных в каждом столбце мы не знаем. Вот такая ситуация.

[sh_m]

Ты эта....
Не бывает массива с неизвестной длиной - тогда это связный список - но смысл не меняется совершенно..
Поэтому и спрашиваю - работы минут на 10 писать....
Распиши саму задачу какие данные откуда и как приходят, что у тебя есть реально - чего нет - ....

Может это не готовый массив? А просто поступают значения, которые нужно обрабатывать "на лету".

Ну тогда тем более нужно делать все одним циклом.

[sh_m]

А что это даст. Как вычислить макс, мин?

С передней "обрезкой" думаю вопросов нет, просто отбрасываешь значения до достижения нужного количества. А что касается задней, то число нужно обрабатывать не сразу после поступления, а когда оно "вытолкнется" из буфера для задней "обрезки".

[Aleck D.Shadow]

sh_m : "а когда оно "вытолкнется" из буфера для задней "обрезки"."
Я хочу заметить, что "вытолкнется" это означает нужно будет двигать циклом.
Например, 120 значений нужно обрезать, с каждой итерацией нужно пробежать 120 значений и подвинуть на один. Так ?

[sh_m]

sh_m : "а когда оно "вытолкнется" из буфера для задней "обрезки"."
Я хочу заметить, что "вытолкнется" это означает нужно будет двигать циклом.
Например, 120 значений нужно обрезать, с каждой итерацией нужно пробежать 120 значений и подвинуть на один. Так ?

Верно, но этот процесс можно оптимизировать сам по себе. Например не двигать весь массив, а манипулировать только индексами. Как именно, я сейчас ответить затрудняюсь, но Гром тут упоминал связные списки, по-моему оно как раз из этой серии.

[SlavaI]

При этом обрезать начальные Н и конечные К значения.

C начальными вроде проблем нет- и так ясно, а для конечных создай стек(попросту массив) из K значений и запихивай на каждом шаге туда. Когда массив закончится, то то что в стеке и есть то что надо отбросить.

[SlavaI]

Я до сих пор не пойму какой макс мин ты имеешь в виду? Убрать K максимальных элементов? Если да, то отдельный массив на K элементов решает эту проблему- суй туда последние K максимальных элементов, найти их не трудно, когда данные последовательно идут- это элементы, которые больше наименьшего, находящегося в массиве. Если убрать последние K элементов- тоже отдельный массив на K элементов поможет.

[Pu]

для вычисления среднего совсем не обязательно знать количество значений в массиве просто считать на каждом шаге n -  

[NetRaider]

Вот классик, позволяющий находить мин, макс. и среднее значения в массиве "неизвестной длины"

Код:

#include <iostream>
#include <vector>

template<typename T>
class min_max_average
{
	T min, max, total;
	std::vector<T> array;

public:

	min_max_average<T>():total(0){}
	~min_max_average<T>()| array.clear(); }

	T get_min() const { return min; }
	T get_max() const {	return max; }
	T get_average() const { return (total/get_count());}
	T get_count() const { return array.size();}

	min_max_average<T>& operator << (const T& value)
	{
		array.push_back(value);

		if(total == 0) {
			total = min = max = value;
			return *this;
		}
	
		total += value;
		if(value < min)	{ min = value; return *this; }
		if(value > max) { max = value; return *this; }
		return *this;
	}
};

int main(int argc, char* argv[])
{
	min_max_average<int> a;

	a << 45 << 2 << 12 << 54 << 71 << 13 << 21 << 0 ;

	std::cout << "Max: "	<< a.get_max()		<< std::endl;
	std::cout << "Min: "	<< a.get_min()		<< std::endl;
	std::cout << "Average: "<< a.get_average()	<< std::endl;
	std::cout << "Count: "	<< a.get_count()	<< std::endl;

	return 0;
}

Про "обрезание": всегда должны удаляться 4 элемента или возможно другое кол-во ?

Удаленные элементы должны участвовать в нахождении мин, макс. и среднего значения или нет ?

[Pu]

2NetRaider - резонные вопросы про участие обрезаемых значений в расчетах.

[Pu]

и есть ли смысл в классе делать этот массив воочию, достаточно количества отрезаемых элементов по моему

[Гром]

По моему все езе проще - при наличии связного списка - или любого признака конца массива - ставится ограничение - т.е. проверка стартовая что массив не меньше 4+4+1 - удаляемые элементы и один как минимум для наличия среднего.
Затем имеем 1 массив 4 элемента = MININT для минимальных. 1 массив 4 элемента MAXINT где MAXINT & MININT в данном случае максимальное и минимальное числов в массиве int если там другие значения - то и заполнять по типу.

Соответственно массив минимальных значений заполняется MAXINT а максимальных MININT

После чего идет перебор элементов

Код:

int i =0;
do{
Условие проверки в максимальных элементах
если нет места в массиве максимальных переходим в массив минимальных элементов
Если нет места - ничего не делаем.

}while (признак конца массива);

В массивах МАХ и MIN держим не только сами элементы а структуру

typedef struct __MAXMIN
{
    int Element;
    unsigned long index_in_base_array;
}

После пробега остануться заполненными массивы мин и макс элементов, параллельно идет вычисление среднего тоже.

Как только пробег закончен вырезаем - вырезание при доступе по индексу можно проводить 100 путями - есть целая теория сдвигов или оптимизаций массивов, кстати применяемая в оптимизациях SQL баз данных

Если же массив пременной лины то наверняка есть связные ссылки - ибо это связный список - тогда удаление и перенос элементов сводятся к переписыванию ссылок и освобождению памяти.

[Aleck D.Shadow]

Слава, я тебя понял. Это решит проблему среднего. А максимум и минимум значения в массиве как!?

[Pu]

а если дпнные просто из потока например с RS порта и неизвестно когда закончатся? Не мне вариант с шаблоном очень понравился Щас пытаюсь присобачить к одной своей проге   , только у меня вопрос с вычислением минимаксов не стоит . просто слэйв прогоняет через себя поток и ищет свой адрес.

[Aleck D.Shadow]

Так. Pu и NetRaider, Вы хоть выше читаете или мне каждый раз переписывать одно и тоже.

Насчет выделения среднего по предложенной схеме Pu

[Гром]

Погодь я еще подумаю.... но ты насчет мин и макс - посмотри написанное...

[Aleck D.Shadow]

2NetRaider - резонные вопросы про участие обрезаемых значений в расчетах.

Да уж. Зачем спрашивается обрезать?
Прошу прощения если грубовато!

[Aleck D.Shadow]

Грому: Это ж сколько пространства надо на поддержку массивов макс и мин?
И опять же проблема со средним.