Wykorzystanie LIST<T> do bufora cyklicznego

Question

Korzystam z Interfejsu Szeregowego do odbioru danych z uC, danych jest dużo bo są tam wartości wszystkich zmiennych, mierzonych, podczas sterowania silnika z magnesami trwałymi.

<span style="font-size:10px">void RS232v0001::MyForm::OnDataReceived(System::Object ^sender, System::IO::Ports::SerialDataReceivedEventArgs ^e)
{
	int maxItems=5;	 
	if (((SerialPort^)sender)->IsOpen) {
		String^ indata = ((SerialPort^)sender)->ReadExisting();		
		this->SetText(indata); //przypisanie do label 1 z obsługą wątku
		
		this->vec->Add(indata);	
		//vec[0]
		//vec[1]
		//vec[2]
		//vec[3]
		//vec[4]
		//vec[5]
		if (this->vec->Count >= maxItems) {
			//chciałbym ustawić "wskażnik" na początek 
			//vec[0] 
			//i w każedej iteracji nadpisywać kolejne itemy
		}
		}
}</span>

Czy Lista<T> w tym przypadku może być wykorzystywana do takiego celu? Czy lepiej pisać własny bufor cykliczny z Iteratorem?

 

Answer 1

Ja bym polecił listę cykliczną:
głowa_listy->0->1->2->...->5->0->1->...

Możesz też kombinować za pomocą operatora modulo:
i%6 // daje indeksy po kolei 0,1,2,3,4,5,0,1,2,3,...

Ale jak zmienna 'i' wykroczy poza zakres nie wiadomo co z tego wyniknie.

W każdym razie rozwiązanie z if-em wygląda źle, 6 razy sprawdza warunek który spełniony będzie tylko raz na cykl.

Comments

Dzięki za odpowiedź

Tak własnie chodzi o coś takiego jak buffor cykliczny który pokazałeś, tak robię np na mikroprocesorze, ale tutaj z racji tego ze potem ten bufor "vec" będę później jeszcze parsował to wygodniej byłoby mi korzystać z listy.

Teraz znalazłem metodę, Listy<T> Enumerator 

this->vec->Add(indata);    
this->En = this->vec->GetEnumerator();
this->En.Reset();

 

lecz muszę się nauczyć jak się do niej odwołać bo źle to robię, przede wszystkim bo obiekt zwracany jest typu   List<String^>::Enumerator En;

Ale momencie użycia metody Reset() wysypuje się.

Co do sprawdzania warunku to masz jakiś ciekawszy sposób? Myślałem żeby rozszerzyć tą klasę i nadpisać metode Add, stworzyć delegaty i event który będzie triggerowany w momencie przekroczenia zakresu, ale to i tak nie zmienia ilości sprawdzeń ...

---

Hej, List<T> to jest lista dwukierunkowa (niestety nie cykliczna) to znaczy że możesz dodawać/usuwać do niej elementy na początku i na końcu. Możesz próbować robić to na zasadzie że wywalasz ostatni element i dodajesz nowy na przodzie ale ja bym stawiał jednak na bufor cykliczny.

Bufor(lista) cykliczny obejdzie się bez if-a:
http://pastebin.com/wzr1rvjx

---

Twój kod jest dobry, dzięki. Jednak martwię się trochę o to że zaczynam pisać pod ten C++/CLI, i nie wiem czy przez takie dowiązanie przez & nie zadziała jakiś Garbage.Collection. Muszę o tym poczytać

Skąd wiesz że LIST<T> jest listą dwukierunkową skoro jego Enumerator ma właściwie metode MoveNext a nie posiada MovePrev?

---

Chyba mówimy o różnych listach, ja mówię o tej którą znalazł mi Google: http://en.cppreference.com/w/cpp/container/list

---

Tak z innej ja korzystam nie z biblioteki std tylko tej System.Collection.Generics