Bagaimana cara mendapatkan elemen tertentu dalam daftar, mengingat posisinya?

Jadi saya punya daftar:

list<Object> myList;
myList.push_back(Object myObject);

Saya tidak yakin tapi saya yakin ini akan menjadi elemen "ke 0" dalam array. Apakah ada fungsi yang dapat saya gunakan yang akan mengembalikan "myObject"?

Object copy = myList.find_element(0);

?

Jika Anda sering perlu mengakses elemen ke-N dari sebuah urutan std::list, yang diimplementasikan sebagai daftar tertaut ganda, mungkin bukan pilihan yang tepat. std::vectoratau std::dequemungkin lebih baik.

Karena itu, Anda bisa mendapatkan iterator ke elemen ke-N menggunakan std::advance:

std::list<Object> l;
// add elements to list 'l'...

unsigned N = /* index of the element you want to retrieve */;
if (l.size() > N)
{
    std::list<Object>::iterator it = l.begin();
    std::advance(it, N);
    // 'it' points to the element at index 'N'
}

Untuk penampung yang tidak menyediakan akses acak, seperti std::list, std::advancepanggilan operator++pada waktu iterator N. Atau, jika implementasi Perpustakaan Standar Anda menyediakannya, Anda dapat memanggil std::next:

if (l.size() > N)
{
    std::list<Object>::iterator it = std::next(l.begin(), N);
}

std::nextsecara efektif membungkus panggilan ke std::advance, membuatnya lebih mudah untuk memajukan waktu iterator Ndengan lebih sedikit baris kode dan lebih sedikit variabel yang bisa berubah. std::nextditambahkan di C ++ 11.

std::listtidak menyediakan fungsi apa pun untuk mendapatkan elemen yang diberi indeks. Anda dapat mencoba mendapatkannya dengan menulis beberapa kode, yang tidak saya rekomendasikan, karena itu tidak akan efisien jika Anda sering perlu melakukannya.

Yang Anda butuhkan adalah: std::vector. Gunakan sebagai:

std::vector<Object> objects;
objects.push_back(myObject);

Object const & x = objects[0];    //index isn't checked
Object const & y = objects.at(0); //index is checked 

std::list<Object> l; 
std::list<Object>::iterator ptr;
int i;

for( i = 0 , ptr = l.begin() ; i < N && ptr != l.end() ; i++ , ptr++ );

if( ptr == l.end() ) {
    // list too short  
} else {
    // 'ptr' points to N-th element of list
}

Mungkin bukan cara yang paling efisien. Tapi Anda bisa mengubah daftar menjadi vektor.

#include <list>
#include <vector>

list<Object> myList;

vector<Object> myVector(myList.begin(), myList.end());

Kemudian akses vektor menggunakan operator [x].

auto x = MyVector[0];

Anda bisa memasukkannya ke dalam fungsi pembantu:

#include <memory>
#include <vector>
#include <list>

template<class T>
shared_ptr<vector<T>> 
ListToVector(list<T> List) {
shared_ptr<vector<T>> Vector {
        new vector<string>(List.begin(), List.end()) }
return Vector;
}

Kemudian gunakan fungsi helper seperti ini:

auto MyVector = ListToVector(Object);
auto x = MyVector[0];