Jak uzyskać element w określonym indeksie z C++ Lista

Question

Mam list:

list<Student>* l; 

i chciałbym uzyskać element o określonym indeksie. Przykład:

l->get(4)//getting 4th element 

Czy jest funkcja lub metoda w list, która umożliwia to zrobić?

Answer 1

nie ma iteratora dostępu losowego, dlatego należy wykonać 4-krotny krok z iteratora przedniego. Możesz to zrobić ręcznie lub z std::advance lub std::next w C++ 11, ale pamiętaj, że obie operacje O (N) dla listy.

#include <iterator> 
#include <list> 

.... 

std::list<Student> l; // look, no pointers! 
auto l_front = l.begin(); 

std::advance(l_front, 4); 

std::cout << *l_front << '\n'; 

Edit: Oryginalny pytanie poproszony o wektorze też. To teraz nieistotne, ale mimo to może być pouczające:

std::vector ma przypadkowych iteratory dostępu, dzięki czemu można wykonać równoważne działanie w czasie O (1) za pośrednictwem std::advance, std::next jeśli masz 11 wsparcie C++ [] operator lub funkcja at() członkiem:

std::vector<Student> v = ...; 
std::cout << v[4] << '\n'; // UB if v has less than 4 elements 
std::cout << v.at(4) << '\n'; // throws if v has less than 4 elements 

Answer 2

Dla std::vector można użyć

myVector.at(i) // pobranie Ith elementowi

Answer 3

Jeśli chcesz mieć dostęp losowy do elementów, powinieneś użyć vector, a następnie możesz użyć operatora [], aby uzyskać 4. element.

vector<Student> myvector (5); // initializes the vector with 5 elements` 
myvector[3]; // gets the 4th element in the vector 

Answer 4

Oto get() funkcja, która zwraca _i th Student w _list.

Student get(list<Student> _list, int _i){ 
    list<Student>::iterator it = _list.begin(); 
    for(int i=0; i<_i; i++){ 
     ++it; 
    } 
    return *it; 
}