Заполнение массива со сдвигом вправо

[DenProx]

Доброго времени суток. У меня такая задачка, нужно в массиве (arr[10]), держать всегда N самых свежих данных, устанавливая новое в начало. Например есть массив

= [1,2,3,4,5]

вводим любое число

= [3,1,2,3,4]

новое значение записывается в начало, а последнее число как бы вымещается

[WorldMaster]

Потому что присвоение 0 элемента происходит в цикле.
Переместите строку с присвоением arr[0] = new; после цикла и будет все гут.

[DenProx]

аааа)))))))) точно!!)) Спасибо!

[EUGY]

Ну это скучно

#include <string.h>

typedef int TYPE;

void insertFirst( int value, TYPE * ar, int size)
{
	memmove(ar + 1, ar, sizeof(TYPE) * (size - 1));
	ar[0] = value;
}


int main()
{

	const int sz = 10;
	TYPE arr[sz];

	insertFirst(1, arr, sz);
	insertFirst(2, arr, sz);
	insertFirst(3, arr, sz);
	//....

	return 0;
}

[muradov]

EUGY
Это не скучно, это просто неправильно

>> memmove(ar + 1, ar, sizeof(TYPE) * (size - 1));

будет данных на гигабайт, весь гиг двигать, если надо один элемент добавить?

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

[EUGY]

muradov массивы со списками не путай.
ТС нужна очередь в массиве.

[DenProx]

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

[muradov]

Про списки не было разговора.
Да, что-то вроде очереди в массиве.

[EUGY]

Ну конечно можно сделать интереснее.
Покажи.

[muradov]

Пожалуйста.

template<typename T>
class NNewElements
{
private:
	T* _ptr;
	size_t _size;
	UINT _last;
	NNewElements & operator =(NNewElements const & elements);
	NNewElements(NNewElements const & elements);
public:
	NNewElements(size_t size) : _size(size), _last(0) { _ptr = new T[_size]; }
	~NNewElements(void) { delete [_size] _ptr; }
	void AddNew(T element)
	{
		_ptr[_last] = element;
		if (++_last == _size)
			_last = 0;
	}
};

Думаю, идея будет ясна