Triedenie znakov v reťazci je bežnou úlohou v programovaní, najmä pri vývoji webových aplikácií. V JavaScripte existujú rôzne spôsoby triedenia znakov v reťazci. V tomto článku preskúmame niektoré z najpopulárnejších techník triedenia znakov v reťazci v JavaScripte.
koľko miliónov je v miliarde
Triedenie znakov v reťazci pomocou metódy Array.sort():
Najjednoduchší spôsob, ako zoradiť znaky v reťazci v JavaScripte, je skonvertovať reťazec na pole znakov a potom použiť Array.sort() metóda na triedenie poľa.
Príklad:
Nasledujúci kód ukazuje, ako zoradiť znaky v reťazci pomocou tejto metódy:
const str = 'hello world'; const sortedStr = str.split('').sort().join(''); console.log(sortedStr);
Výkon:
dehllloorw
Vysvetlenie:
V tomto kóde najprv vytvoríme reťazec str a potom ho skonvertujte na pole znakov pomocou rozdeliť () metóda. Potom použijeme metóda sort(). zoradiť znaky v poli vzostupne. Nakoniec zoradené pole spojíme späť do reťazca pomocou pripojiť sa () metóda.
Všimnite si, že zoradiť () metóda triedi prvky na mieste, čo znamená, že modifikuje pôvodné pole. Vo vyššie uvedenom príklade nezachovávame pôvodný reťazec, pretože ho priamo upravujeme. Ak potrebujeme zachovať pôvodný reťazec, môžeme si ho pred konverziou na pole skopírovať:
Príklad:
const str = 'hello world'; const strCopy = str.slice(); // make a copy of the string const sortedStr = strCopy.split('').sort().join(''); console.log(sortedStr);
Výkon:
dehllloorw
Triedenie znakov v reťazci pomocou cyklu for:
Ďalším spôsobom triedenia znakov v reťazci v JavaScripte je použitie a pre slučku . Táto metóda zahŕňa iteráciu každého znaku v reťazci, jeho porovnanie s každým iným znakom a výmenu ich pozícií, ak nie sú v správnom poradí.
Príklad:
Tu je príklad, ako triediť znaky v reťazci pomocou cyklu for:
const str = 'hello world'; let sortedStr = ''; for (let i = 0; i <str.length; i++) { for (let j="i" + 1; < str.length; j++) if (str[j] str[i]) const temp="str[i];" str[i]="str[j];" str[j]="temp;" } sortedstr console.log(sortedstr); pre> <p> <strong>Output:</strong> </p> <pre> hello world </pre> <p> <strong>Explanation:</strong> </p> <p>In this code, we first initialize an empty string called <strong> <em>sortedStr</em> </strong> . After that, we use two nested <strong> <em>for loops</em> </strong> to compare each character with every other character in the string. If a character is not in the correct order, we swap it with the character that comes after it.</p> <p>After the <strong> <em>inner loop completes</em> </strong> , we add the current character to the <strong> <em>sortedStr</em> </strong> string. We continue this process until all characters have been sorted. This method may be less efficient than using the <strong> <em>Array.sort()</em> </strong> method, especially for larger strings. However, it can be useful for understanding the sorting process and for implementing custom sorting algorithms.</p> <h3>Sorting characters in a string using a library:</h3> <p>There are also several JavaScript libraries that provide sorting functions for strings. One popular library is <strong> <em>lodash</em> </strong> , which provides a <strong> <em>sortBy()</em> </strong> function that can be used to sort characters in a string:</p> <p> <strong>Example:</strong> </p> <pre> const _ = require('lodash'); const str = 'hello world'; const sortedStr = _.sortBy(str).join(''); console.log(sortedStr); </pre> <p> <strong>Output:</strong> </p> <pre> dehllloorw </pre> <p> <strong>Explanation:</strong> </p> <p>In this code, we first <strong> <em>import</em> </strong> the <strong> <em>lodash</em> </strong> library using the <strong> <em>require()</em> </strong> function. After that, we use the <strong> <em>sortBy()</em> </strong> function to sort the characters in the string in ascending order. Finally, we join the sorted array back into a string using the <strong> <em>join()</em> </strong> method.</p> <h4>Note that:- we can also use the <em>spread operator (...)</em> to convert the string into an array without using the <em>split() method</em> :</h4> <pre> const _ = require('lodash'); const str = 'hello world'; const sortedStr = _.sortBy([...str]).join(''); console.log(sortedStr); </pre> <p> <strong>Output:</strong> </p> <pre> dehllloorw </pre> <h3>Sorting characters in descending order:</h3> <p>By default, the <strong> <em>Array.sort()</em> </strong> method sorts elements in ascending order. However, we can sort elements in descending order by passing a comparison function to the <strong> <em>sort() method</em> </strong> .</p> <p> <strong>Example:</strong> </p> <p>Here's an example of how to sort characters in a string in descending order:</p> <pre> const str = 'hello world'; const sortedStr = str.split('').sort((a, b) => b.localeCompare(a)).join(''); console.log(sortedStr); </pre> <p> <strong>Output:</strong> </p> <pre> wroolllhed </pre> <p> <strong>Explanation:</strong> </p> <p>In this code, we pass a comparison function to the <strong> <em>sort() method</em> </strong> that compares characters in descending order using the <strong> <em>localeCompare()</em> </strong> method.</p> <h2>Conclusion:</h2> <p>Sorting characters in a string is a common task in JavaScript programming. We can use several techniques to achieve this, including the <strong> <em>Array.sort() method</em> </strong> , a <strong> <em>for loop</em> </strong> , or a <strong> <em>library function</em> </strong> . The most suitable method depends on the specific requirements of the task and the size of the input string.</p> <hr></str.length;> Vysvetlenie:
V tomto kóde najprv inicializujeme prázdny reťazec tzv sortedStr . Potom použijeme dva vnorené pre slučky na porovnanie každého znaku s každým iným znakom v reťazci. Ak postava nie je v správnom poradí, vymeníme ju za postavu, ktorá nasleduje po nej.
Po vnútorná slučka sa dokončí , pridáme aktuálny znak do sortedStr reťazec. Pokračujeme v tomto procese, kým nebudú zoradené všetky znaky. Táto metóda môže byť menej účinná ako použitie Array.sort() metóda, najmä pre väčšie struny. Môže však byť užitočný na pochopenie procesu triedenia a implementáciu vlastných triediacich algoritmov.
Triedenie znakov v reťazci pomocou knižnice:
Existuje tiež niekoľko knižníc JavaScript, ktoré poskytujú funkcie triedenia reťazcov. Jednou z populárnych knižníc je lodash , ktorá poskytuje a triediť podľa() funkcia, ktorú možno použiť na triedenie znakov v reťazci:
Príklad:
poradie podľa náhodného sql
const _ = require('lodash'); const str = 'hello world'; const sortedStr = _.sortBy(str).join(''); console.log(sortedStr);
Výkon:
dehllloorw
Vysvetlenie:
V tomto kóde sme najprv importovať na lodash knižnica pomocou vyžadovať() funkciu. Potom použijeme triediť podľa() funkcia na zoradenie znakov v reťazci vo vzostupnom poradí. Nakoniec zoradené pole spojíme späť do reťazca pomocou pripojiť sa () metóda.
Všimnite si, že: - môžeme tiež použiť operátor šírenia (...) na konverziu reťazca na pole bez použitia metóda split(). :
const _ = require('lodash'); const str = 'hello world'; const sortedStr = _.sortBy([...str]).join(''); console.log(sortedStr);
Výkon:
dehllloorw
Zoradenie znakov v zostupnom poradí:
V predvolenom nastavení je Array.sort() metóda triedi prvky vo vzostupnom poradí. Prvky však môžeme triediť v zostupnom poradí tak, že porovnáme funkciu metóda sort(). .
Príklad:
Tu je príklad, ako zoradiť znaky v reťazci v zostupnom poradí:
const str = 'hello world'; const sortedStr = str.split('').sort((a, b) => b.localeCompare(a)).join(''); console.log(sortedStr);
Výkon:
wroolllhed
Vysvetlenie:
V tomto kóde odovzdávame porovnávaciu funkciu metóda sort(). ktorý porovnáva znaky v zostupnom poradí pomocou localeCompare() metóda.
Záver:
Triedenie znakov v reťazci je bežnou úlohou v programovaní JavaScript. Na dosiahnutie tohto cieľa môžeme použiť niekoľko techník, vrátane metóda Array.sort(). , a pre slučku , alebo a knižničná funkcia . Najvhodnejšia metóda závisí od konkrétnych požiadaviek úlohy a veľkosti vstupného reťazca.