Funcția de sortare - CSS-Tricks

Cuprins

Sass nu oferă niciun mod încorporat pentru a sorta o listă de valori. Datorită funcțiilor de manipulare a șirurilor, putem construi o funcție pentru a sorta o listă de articole în urma unei comenzi date.

Dacă valorile care urmează a fi sortate sunt doar numere și numere, acesta ajunge să fie destul de ușor, deoarece Sass le poate compara nativ.

Sortarea numerelor

/// Quick sort /// @author Sam Richards /// @param (List) $list - list to sort /// @return (List) @function quick-sort($list) ( $less: (); $equal: (); $large: (); @if length($list) > 1 ( $seed: nth($list, ceil(length($list) / 2)); @each $item in $list ( @if ($item == $seed) ( $equal: append($equal, $item); ) @else if ($item $SEED) ( $large: append($large, $item); ) ) @return join(join(quick-sort($less, $order), $equal), quick-sort($large, $order)); ) @return $list; )

Sortarea numerelor și șirurilor

Cu toate acestea, dacă intenționați să sortați șirurile, precum și numerele, implică destul de puțină complexitate, așa că haideți să o facem pas cu pas.

În primul rând, avem nevoie de un ordin de sortare.

/// Default order used to determine which string comes first /// @type List $default-order: "!" "#" "$" "%" "&" "'" "(" ")" "*" "+" "," "-" "." "/" "(" "\" ")" "^" "_" "(" "|" ")" "~" "0" "1" "2" "3" "4" "5" "6" "7" "8" "9" "a" "b" "c" "d" "e" "f" "g" "h" "i" "j" "k" "l" "m" "n" "o" "p" "q" "r" "s" "t" "u" "v" "w" "x" "y" "z" !default;

Apoi, avem nevoie de o funcție de ajutor pentru a determina care valoare este prima.

/// Compares two string to determine which comes first /// @access private /// @param (String) $a - first string /// @parem (String) $b - second string /// @param (List) $order - order to deal with /// @return (Bool) @function _str-compare($a, $b, $order) ( @if type-of($a) == "number" and type-of($b) == "number" ( @return $a < $b; ) $a: to-lower-case($a + unquote("")); $b: to-lower-case($b + unquote("")); @for $i from 1 through min(str-length($a), str-length($b)) ( $char-a: str-slice($a, $i, $i); $char-b: str-slice($b, $i, $i); @if $char-a and $char-b and index($order, $char-a) != index($order, $char-b) ( @return index($order, $char-a) < index($order, $char-b); ) ) @return str-length($a) < str-length($b); )

Nu în ultimul rând, ne putem construi funcția de sortare. Cea mai eficientă implementare (care poate fi portată la Sass) este algoritmul de sortare rapidă.

/// Quick sort /// @author Hugo Giraudel /// @param (List) $list - list to sort /// @param (List) $order ($default-order) - order to use for sorting /// @return (List) /// @require (function) _str-compare /// @require $default-order @function quick-sort($list, $order: $default-order) ( $less: (); $equal: (); $large: (); @if length($list) > 1 ( $seed: nth($list, ceil(length($list) / 2)); @each $item in $list ( @if $item == $seed ( $equal: append($equal, $item, list-separator($list)); ) @else if _str-compare($item, $seed, $order) ( $less: append($less, $item, list-separator($list)); ) @else if not _str-compare($item, $seed, $order) ( $large: append($large, $item, list-separator($list)); ) ) @return join(join(quick-sort($less, $order), $equal), quick-sort($large, $order)); ) @return $list; )

Dacă sunteți interesat de realizarea unei astfel de funcții, aruncați o privire la Implementarea algoritmului de sortare cu bule cu Sass la The Sass Way.

Articole interesante...