Dois-je utiliser std::sort(numbers.begin(), numbers.end(), std::greater<int>()); ou std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators trier un vecteur par ordre décroissant? Y a-t-il des avantages ou des inconvénients avec l'une ou l'autre
J'ai récemment assisté à une interview où on m'a demandé «d'écrire un programme pour trouver les 100 plus grands nombres sur un tableau de 1 milliard de nombres». Je n'ai pu donner qu'une solution de force brute qui consistait à trier le tableau en complexité temporelle O (nlogn) et à prendre les...
J'ai une table SQL avec un champ datetime. Le champ en question peut être nul. J'ai une requête et je veux que les résultats soient triés dans l'ordre croissant par le champ datetime, mais je veux des lignes où le champ datetime est nul à la fin de la liste, pas au début. Existe-t-il un moyen...
J'utilise TreeBidiMapde la bibliothèque Apache Collections . Je veux trier cela sur les valeurs qui sont doubles. Ma méthode consiste à récupérer une Collectiondes valeurs en utilisant: Collection coll = themap.values(); Ce qui fonctionne naturellement bien. Question principale: je veux maintenant...
Je suis très curieux, pourquoi la stabilité est ou n'est pas importante dans les algorithmes de
Cette question est destinée à servir de référence pour les questions sur le tri des tableaux en PHP. Il est facile de penser que votre cas particulier est unique et mérite une nouvelle question, mais la plupart sont en fait des variantes mineures de l'une des solutions de cette page. Si votre...
Comment puis-je commander en descendant mon ensemble de requêtes dans django par date? Reserved.objects.all().filter(client=client_id).order_by('check_in') Je veux juste filtrer de décroissant tous les Réservé par date
En utilisant Python 3.x, j'ai une liste de chaînes pour lesquelles je voudrais effectuer un tri alphabétique naturel. Tri naturel: ordre de tri des fichiers dans Windows. Par exemple, la liste suivante est naturellement triée (ce que je veux): ['elm0', 'elm1', 'Elm2', 'elm9', 'elm10', 'Elm11',...
J'ai un tableau de hachages: [ { :foo => 'foo', :bar => 2 }, { :foo => 'foo', :bar => 3 }, { :foo => 'foo', :bar => 5 }, ] J'essaie de trier ce tableau par ordre décroissant en fonction de la valeur de :bardans chaque hachage. J'utilise sort_bypour trier le tableau ci-dessus:...
Existe-t-il un moyen FACILE de trier un tableau par ordre décroissant comme la façon dont ils ont un tri par ordre croissant dans la classe Arrays ? Ou dois-je cesser d'être paresseux et le faire moi-même:
J'ai besoin de prendre un vecteur C ++ avec potentiellement beaucoup d'éléments, d'effacer les doublons et de le trier. J'ai actuellement le code ci-dessous, mais cela ne fonctionne pas. vec.erase( std::unique(vec.begin(), vec.end()), vec.end()); std::sort(vec.begin(), vec.end()); Comment puis-je...
Je dois maintenir un grand nombre de pages ASP classiques, dont beaucoup ont des données tabulaires sans aucune capacité de tri. Quel que soit l'ordre utilisé par le développeur d'origine dans la requête de base de données, vous êtes coincé. Je veux insister sur un tri de base pour un tas de ces...
Serait-ce la meilleure façon de trier un hachage et de renvoyer un objet Hash (au lieu d'un tableau): h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4} # => {"a"=>1, "c"=>3, "b"=>2, "d"=>4} Hash[h.sort] # => {"a"=>1, "b"=>2, "c"=>3,
Supposons que j'ai une trame de données avec des colonnes a, bet c, je veux trier la colonne par dataframe bdans l' ordre croissant, et par colonne cdans l' ordre décroissant, comment dois - je faire
Comment procéder pour trier un vecteur contenant des objets personnalisés (c'est-à-dire définis par l'utilisateur). Il est probable que le tri standard de l'algorithme STL avec un prédicat (une fonction ou un objet fonction) qui fonctionnerait sur l'un des champs (comme clé de tri) dans l'objet...
Je sais que la question n'est pas trop précise. Tout ce que je veux, c'est que quelqu'un me dise comment convertir un tri de fusion normal en un tri de fusion sur place (ou un tri de fusion avec un espace supplémentaire constant). Tout ce que je peux trouver (sur le net), c'est des pages disant...
Je veux obtenir une liste de fichiers dans un répertoire, mais je veux le trier de telle sorte que les fichiers les plus anciens soient les premiers. Ma solution a été d'appeler File.listFiles et de simplement recourir à la liste basée sur File.lastModified, mais je me demandais s'il y avait une...
J'ai une trame de données comme celle-ci: print(df) 0 1 2 0 354.7 April 4.0 1 55.4 August 8.0 2 176.5 December 12.0 3 95.5 February 2.0 4 85.6 January 1.0 5 152 July 7.0 6 238.7 June 6.0 7 104.8 March 3.0 8 283.5 May 5.0 9 278.8 November 11.0 10 249.6 October 10.0 11 212.7 September 9.0 Comme vous...
Quel algorithme la Array#sort()fonction JavaScript utilise-t-elle? Je comprends que cela peut prendre toutes sortes d'arguments et de fonctions pour effectuer différents types de sortes, je suis simplement intéressé par l'algorithme utilisé par le tri
J'ai une liste de listes. Par exemple, [ [0,1,'f'], [4,2,'t'], [9,4,'afsd'] ] Si je voulais trier la liste externe par le champ de chaîne des listes internes, comment feriez-vous cela en