Utilisation spécifique de la fonction de tri sort en C++

<blockquote><p>L'utilisation de la fonction std::sort comprend : la définition du conteneur ou du tableau qui doit être trié. Appelez std::sort, en spécifiant la plage de l'itérateur. Facultatif : fournissez un comparateur personnalisé pour un tri personnalisé. Remarque : std::sort trie directement le conteneur d'origine et ne s'applique qu'aux éléments comparables. La complexité temporelle est O(n log n), où n est le nombre d'éléments. </p></blockquote> <p><img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/202405/01/2024050110481716173.jpg" class="lazy" alt="Utilisation spécifique de la fonction de tri sort en C++" ></p> <p><strong>Utilisation de la fonction std::sort en C++</strong></p> <p><strong>Définition et syntaxe : </strong></p> <p><code>void sort(iterator start, iterator end)</code><code>void sort(iterator start, iterator end)</code></p> <p>其中，<code>start</code>和<code>end</code>是容器或数组的迭代器，它们指定要排序的元素范围。</p> <p><strong>功能：</strong></p> <p><code>std::sort</code>函数对给定的元素范围进行排序。它使用快速排序或归并排序的实现，取决于容器的大小。默认情况下，它是升序排序，但是可以提供一个自定义比较器来进行降序或其他类型的排序。</p> <p><strong>用法：</strong></p> <p><code>std::sort</code>函数主要通过以下步骤使用：</p> <ol> <li> <p><strong>声明容器或数组：</strong></p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>vector<int> nums {5, 3, 1, 2, 4};</pre><div class="contentsignin">Copier après la connexion</div></div></li><li><p><strong>调用std::sort：</strong></p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>std::sort(nums.begin(), nums.end());</pre><div class="contentsignin">Copier après la connexion</div></div></li><li><p><strong>迭代排序后的元素：</strong></p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>for (auto num : nums) { cout << num << " "; }</pre><div class="contentsignin">Copier après la connexion</div></div></li></ol><p><strong>自定义比较器：</strong></p><p>默认情况下，<code>std::sort</code>使用<code><</code>运算符进行升序排序。可以通过提供一个自定义比较器来实现其他类型的排序：</p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>struct greaterThan { bool operator()(int a, int b) { return a > b; } };</pre><div class="contentsignin">Copier après la connexion</div></div><p>然后在调用<code>std::sort</code>时使用比较器：</p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>std::sort(nums.begin(), nums.end(), greaterThan());</pre><div class="contentsignin">Copier après la connexion</div></div><p><strong>注意事项：</strong></p> <ul> <li> <code>std::sort</code>只能对可比较的元素进行排序（即支持<code><</code>或自定义比较器）。</li> <li>该函数直接修改提供的容器或数组，它不会返回一个新的排序后的容器。</li> <li>对于大型数据集，<code>std::sort</code> </li>Parmi eux, <code>start</code> et <code>end</code> sont des itérateurs d'un conteneur ou d'un tableau qui spécifient la plage d'éléments à trier. </ul>🎜🎜Fonction : 🎜🎜🎜La fonction <code>std::sort</code> trie une plage donnée d'éléments. Il utilise une implémentation de tri rapide ou de tri par fusion, selon la taille du conteneur. Par défaut, il trie par ordre croissant, mais un comparateur personnalisé peut être fourni pour effectuer un tri décroissant ou d'autres types de tri. 🎜🎜🎜Utilisation : 🎜🎜🎜La fonction <code>std::sort</code> est principalement utilisée à travers les étapes suivantes : 🎜<ol> <li>🎜🎜Déclarer un conteneur ou un tableau : 🎜🎜rrreee🎜</li> <li> 🎜🎜Appeler std::sort : 🎜🎜rrreee🎜</li> <li>🎜🎜Itérer sur les éléments triés : 🎜🎜rrreee🎜</li> </ol>🎜🎜Comparateur personnalisé : 🎜🎜🎜Par défaut, <code>std::sortUtilisez l'opérateur <code><</code> pour trier par ordre croissant. D'autres types de tri peuvent être implémentés en fournissant un comparateur personnalisé : 🎜rrreee🎜, puis en utilisant le comparateur lors de l'appel de <code>std::sort</code> : 🎜rrreee🎜🎜Remarques : 🎜🎜<ul>std::sort</ul></code> ne peut trier que les éléments comparables (c'est-à-dire qu'il prend en charge <code><</code> ou les comparateurs personnalisés). 🎜</li> <li>Cette fonction modifie directement le conteneur ou le tableau fourni, elle ne renvoie pas de nouveau conteneur trié. 🎜</li> <li>Pour les grands ensembles de données, la complexité temporelle de <code>std::sort</code> est O(n log n), où n est le nombre d'éléments dans la séquence. 🎜🎜</li> </ol>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!