c ++ std :: vector vérifier si premier ou dernier élément

J'ai le texte suivant for each code C++:

    for (auto item : myVector)
    {
        std::cout << item;

        if (item == orderBy.IsLast()) <--- Check if this is the last element
           std::cout << "(Is last element) " << std::endl;
        else if (item == orderBy.IsFirst()) <-- Check if this is the first element
           std::cout << "(Is first element)" << std::endl;
    }

Bien sûr IfLast() et IfFirst() n'existent pas sur std::vector. Est-il originaire std:: façon de le vérifier pour le premier et le dernier élément ?

source d'informationauteur Mendes | 2015-05-13

  1. 15

    Vous ne devriez pas utiliser la gamme à base de for dans ce cas, comme ce genre de for "cache" l'itérateur, et vous auriez besoin d'un compteur de garder une trace de la position dans le vecteur. Vous pouvez simplement faire

    for(auto it = myVector.begin(); it != myVector.end(); ++it)
{
    if(it == myVector.begin()) //first element
    {
        //do something
    }
    else if(std::next(it) == myVector.end()) //last element
    {
        //do something else
    }
}

    Noter que la simple comparaison de my.Vector.back() avec votre élément à partir d'une gamme à base de pour est OK seulement si vous êtes sûr que vous n'avez pas de doublons dans le vecteur. Mais si par exemple la valeur du dernier élément apparaît plusieurs fois dans le vecteur, vous allez trouver que sa première position. C'est pourquoi il n'y a vraiment pas de bonne façon d'utiliser toute une gamme à base de for sans un index supplémentaire qui conserve la trace de l'endroit où exactement dans le vecteur.

    MODIFIER Voir aussi @thelink2012 réponse à la façon de "tromper" votre gamme à base de for de sorte que vous pouvez obtenir la position de l'élément implicitement.

  2. 18

    Utiliser le std::vector::front et std::vector:: pour obtenir un référence pour les données de la première et de la dernière position.

    De référence est un mot-clé ici, car vous pourriez vérifier efficacement l'adresse de votre itération item et l'adresse de l'respectives avant/arrière références. Dans votre exemple, vous prenez le item par la valeur de référence peut-être même ce ne serait pas de travail, de prendre en considération cet exemple que j'avais de travailler avec cette méthode:

    for(auto& item : myVector) //take item by reference
{
    std::cout << item;
    if (&item == &myVector.back())
       std::cout << "(last element) " << std::endl;
    else if (&item == &myVector.front())
       std::cout << "(first element)" << std::endl;
}

    Si l'objet surcharges de l'adresse de l'opérateur & (même si c'est considéré comme une mauvaise pratique) vous pouvez utiliser std::addressof à la place.

    Cette méthode ne fonctionnera pas cependant pour le std::vector<bool> spécialisation, car il optimise le vecteur pour stocker des valeurs booléennes efficacement avec bits, et puisque nous ne pouvons pas avoir des références à des bits, tous les éléments de cette structure de données est un objet proxy pas exactement liée à l'adresse des données internes.

  3. 5

    Utilisation std::vector::front() pour le premier élément.

    Utilisation std::vector::back() pour le dernier élément.

    Avant d'appeler ces fonctions, assurez-vous que le vector n'est pas vide.

        if (!orderBy.empty() && item == orderBy.back()) <--- Check if this is the last element

    else if (!orderBy.empty() && item == orderBy.front()) <-- Check if this is the first element
  4. 3

    Pour la base de la valeur de comparaison, vous pouvez utiliser myVector.front()/myVector[0] comme la première et la myVector.back()/myVector[myVector.size()-1] que le dernier élément.

    Suggestion

    La Capture de la référence par défaut pour éviter les copies. par exemple,

    for(const auto& I : myVector)

  5. 2

    Si vous avez des cas particuliers pour les limites que vous devez utiliser de l'ol' itérateur version, mais en séparant le premier et le dernier cas, loin de la boucle.

    Si le cas de partager le code après que si vous encapsuler sur une fonction.

    Je ne peux pas écrire de code à partir de mon téléphone :c

  6. 1

    Vous pouvez rechercher de nouveau, mais ce serait plutôt inefficace. Si vous avez besoin d'informations sur la position de l'élément en cours, vous voudrez probablement utiliser un itérateur ou un indice:

    for (std::size_t i=0; i<myVector.size(); ++i)
{
    auto& item = myVector[i];
    std::cout << item;

    if (i == (myVector.size() - 1))
       std::cout << "(Is last element) " << std::endl;
    else if (i == 0)
       std::cout << "(Is first element)" << std::endl;
}
  7. 0

    Cela fonctionne pour moi

    vector<int> vi {1,2,3,4};

cout << "vi = {";
for (const auto &e : vi) {
  cout << e;

  if (&e != &vi.back())
    cout << ',';
}
cout << '}' << endl;