Obtenez de l'index de l'objet inséré dans un vecteur

Comment puis-je obtenir la position où mon objet était effectivement inséré?

#include <vector>
using namespace std;

vector<SomeClass> list;
SomeClass object;
list.push_back(object);

list[...].method(); //I do not have the key

Malheureusement push_back ne retourne rien depuis son type de retour est void.

  • Comme un autre conseil, ne jamais utiliser la "liste" comme nom pour une variable, surtout pas pour une variable de type "vecteur". "liste" est aussi un des conteneurs de la bibliothèque standard. Ayant un vecteur nommé liste va être une perpétuelle source de douleur pour n'importe qui qui a à la lecture de ce code.
  • J'ai changé le nom de votre classe à partir de class (qui n'est pas valide en C++) dans SomeClass et a ajouté une réflexion sur l'idée derrière l'apparence "trivial comportement".
InformationsquelleAutor danijar | 2012-12-14
  1. 18

    Si v est votre vecteur, le tableau suivant vous donne la position (l'index):

    v.push_back(object);
size_t pos = v.size() - 1;

    Ou vous pouvez regarder la size() avant d'appeler push_back(). Ensuite, vous n'aurez pas besoin de soustraire un.

    • Merci pour votre réponse et l'indicateur de regarder la taille avant de l'insérer.
    InformationsquelleAutor NPE
  2. 7

    Vous pouvez utiliser le back() membre pour obtenir une référence au dernier élément:

    list.push_back(object);
list.back();

    Ou, depuis push_back (), il suffit d'ajoute l'objet à la fin, l'indice de la nouvelle-élément inséré est le vecteur de taille moins un:

    list.push_back(object);
vector<my_class>::size_type object_pos = list.size() - 1;
    • Je suppose que donne un itérateur pointant vers le dernier élément inséré? De ce moment, je suis plus intéressé à l'index comme un entier dans l'objet lui-même.
    • Non, back() renvoie une référence. Pour obtenir l'index de l'élément inséré, calculer le nouveau vecteur de la taille et de soustraire un.
    • De même, &v.back()-&v.front() par la suite.
    InformationsquelleAutor Daniel Trebbien
  3. 1

    Si vous avez besoin de localiser un élément particulier après que vous les avez, et vous ne voulez pas enregistrer l'index à l'avance (dans le cas où vous faites quelque chose pour le vecteur comme de tri/ajouter/supprimer/etc), vous pouvez également utiliser la trouver algorithme.

    • Eh bien, vous savez comment beaucoup d'éléments que vous avez inséré de sorte que vous pouvez trouver l'index beaucoup plus facile et beaucoup plus efficace) que par l'utilisation de find.
    • Je veux dire, si vous avez besoin de trouver une clé après que les éléments ont été insérées, et vous ne l'avez pas déjà enregistrer l'index que vous souhaitez, cela peut fonctionner. Juste un autre outil pour être considérées en fonction du problème.
    InformationsquelleAutor WildCrustacean
  4. 0

    Tout NPE est la bonne réponse montre une pragmatique de POV, je me concentre sur les raisonnement pour cette réponse simple. Le comportement observable est juste à la fin de la push_back de la fonction membre:

    Ajoute l'élément donné de la valeur à la fin du conteneur.

    De sorte que l'indice est toujours égale à v.size() avant l'insertion ou, de manière équivalente, v.size()-1 après l'insertion. Si cette affirmation ne peut pas remplies, la capacité du conteneur ne pouvait pas être cultivé ou votre classe, déclenche une exception dans le copier/déplacer le constructeur (voir la section Exceptions dans la documentation).

    InformationsquelleAutor Wolf