Condition while impossible

Bonjour,

Voici une partie de monde code. Lorsque j'utilise les conditions "<" ou ">" dans mon while l'exécution fonctionne très bien cependant lorsque j'utilise "!=" cela m'interdit toutes valeurs ("saisissez votre choix" s'affiche à l'infinie).
Si quelqu'un à un conseil à me donner je prend !!
Merci d'avance :)

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int saisie_villeB()
{
    int choix;

    cout<<"Choisissez une ville: "<<endl;
    cout<<"Choix 1: Ville A"<<endl;
    cout<<"Choix 3: Ville C"<<endl;
    cout<<"Choix 4: Ville D"<<endl;
    cout<<endl;

    do{
        cout<<"Saisissez votre choix: ";
        cin>>choix;
    }while (choix !=1 || choix!=3 || choix !=4); 
    return choix;
}