Trier array sur autre chose que la clef sans boucler le tout

Version imprimable

Voir 40 message(s) de cette discussion en une page

28/11/2019, 12h53
feelwatt

Trier array sur autre chose que la clef sans boucler le tout
Bonjour,

J'ai un array_users de la sorte:
Code:

1 2 3 4 5 Array ( [1] => Array ( [id_user] => 22 [nom_user] => 'dédé') [2] => Array ( [id_user] => 7 [nom_user] => 'Joe') [3] => Array ( [id_user] => 10 [nom_user] => 'Atchoum' ) )
Et je souhaiterais le trier sur 'nom_user'.
Alors j'ai cherché dans php manual, il est proposé de faire une boucle
aussi, je souhaiterais éviter la boucle car
- array_users est volumineux
- le tri se passe lors d'une requête ajax
- et ensuite l'affichage est rechargé avec

Code:

$("#list_users").load("test.php #list_users");

> J'ai remarqué le .load est lancé avant de finir la requête ajax.

> Existe-il une fonction php du style ?
Code:

1 2 $index_a_trier='nom_user'; sort($array_a_trier, $index_a_trier, ASC);
28/11/2019, 13h15
ma5t3r

Salut,

Il existe un fonction native PHP qui permet de le faire avec un callback
https://www.php.net/manual/fr/function.uasort.php

Mais, pourquoi ne pas faire un ORDER BY sur ta requête SQL et ainsi récupérer ton tableau déjà ordonné ?

Salut, merci de la réponse :D

Citation:

Mais, pourquoi ne pas faire un sort by sur ta requête SQL et ainsi récupérer ton tableau déjà ordonné ?

Comme array_users est volumineux,
je souhaiterais éviter de tout re-lister avec une boucle.

Citation:

Il existe un fonction native PHP qui permet de le faire avec un callback
https://www.php.net/manual/fr/function.uasort.php

function.uasort.php > L'exemple se passe sur des valeur numériques
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 <?php // Fonction de comparaison function cmp($a, $b) { if ($a == $b) { return 0; } return ($a < $b) ? -1 : 1; } // Tableau à trier $array = array('a' => 4, 'b' => 8, 'c' => -1, 'd' => -9, 'e' => 2, 'f' => 5, 'g' => 3, 'h' => -4); print_r($array); // Trie et affiche le tableau résultant uasort($array, 'cmp'); print_r($array); ?>
Comment faire avec des strings ?

28/11/2019, 14h23
ma5t3r

Malheureusement, sans boucler sur ton tableau, tu ne pourras pas "arranger" les données.

Comment est généré ton tableau ?
J'imagine qu'il provient du résultat d'une requête sql, si c'est le cas, tu devrais ajouter l'instruction ORDER BY dans ta requête pour recevoir les données déjà triées.

Quelle est la taille du tableau ? Combien d'enregistrements ?
28/11/2019, 15h34
feelwatt

Salut,
Oui mon tableau provient d'une requête sql et existe en variable de session ($_SESSION['array_users'])
(comme ça j'évite de refaire une requête sql à chaque chargement de nouvelle page).
et j'ai déjà ajouté ORDER BY dans pour trier les données.

Pour ma question, c'était ordonner le tableau sur l'index 'nom_user' du tableau
car il y 800 enregistrements

Pour l'instant j'ai appliqué ta solution
> refaire le tableau suite à l'insertion sql (faite en ajax)
28/11/2019, 15h37
Celira

Pour trier par rapport a des chaines, il faut utiliser une fonction de comparaison de chaines; Par exemple strcmp ou si tu veux vraiment un truc précis qui gère les locales (notamment les accents en français) Collator::compare

Bonjour,

en appliquant la méthode indiquée ici et adaptée à ton array :

Tri alphabétique (ASC) sur le "nom_user" :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
<?php
function cmp_nom_asc($a, $b) {
    if($a['nom_user'] == $b['nom_user']) { return 0; }
    return ($a['nom_user'] < $b['nom_user']) ? -1 : 1;
}
 
$arr = array(
    array("id_user" => "12", "nom_user" => "Camille"),
    array("id_user" => "5", "nom_user" => "André"),
    array("id_user" => "53", "nom_user" => "Emilie"),
    array("id_user" => "7", "nom_user" => "Didier"),
    array("id_user" => "34", "nom_user" => "Bernard"),
);
var_dump($arr);
 
uasort($arr, 'cmp_nom_asc');
var_dump($arr);
?>

N.B. Pour le tri dans l'ordre inverse (DESC) :

Code:

1
2
3
4
function cmp_nom_desc($a, $b) {
    if($a['nom_user'] == $b['nom_user']) { return 0; }
    return ($a['nom_user'] > $b['nom_user']) ? -1 : 1;
}

[EDIT] Par contre, ça ne fonctionne pas correctement avec les lettres accentuées.
Même avec strcmp() ou strcasecmp().

Une solution : remplacer les lettres accentués dans la fonction de comparaison

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
<?php
function minusculesSansAccents($texte)
{
    $texte = mb_strtolower($texte, 'UTF-8');
    $texte = str_replace(
        array(
            'à', 'â', 'ä', 'á', 'ã', 'å',
            'î', 'ï', 'ì', 'í', 
            'ô', 'ö', 'ò', 'ó', 'õ', 'ø', 
            'ù', 'û', 'ü', 'ú', 
            'é', 'è', 'ê', 'ë', 
            'ç', 'ÿ', 'ñ', 
        ),
        array(
            'a', 'a', 'a', 'a', 'a', 'a', 
            'i', 'i', 'i', 'i', 
            'o', 'o', 'o', 'o', 'o', 'o', 
            'u', 'u', 'u', 'u', 
            'e', 'e', 'e', 'e', 
            'c', 'y', 'n', 
        ),
        $texte
    );
 
    return $texte;        
}
function cmp_nom_asc($a, $b) {
	$var1 = minusculesSansAccents($a['nom_user']);
	$var2 = minusculesSansAccents($b['nom_user']);
    if(strcasecmp($var1,$var2)==0) { return 0; }
    return (strcasecmp($var1,$var2)<0) ? -1 : 1;
}
 
 
$arr = array(
    array("id_user" => "12", "nom_user" => "Camille"),
    array("id_user" => "5", "nom_user" => "ändré"),
    array("id_user" => "53", "nom_user" => "émilie"),
    array("id_user" => "7", "nom_user" => "Didier"),
    array("id_user" => "34", "nom_user" => "Bernard"),
);
var_dump($arr);
 
uasort($arr, 'cmp_nom_asc');
var_dump($arr);
 
?>

28/11/2019, 15h44
ma5t3r

J'ai du mal à comprendre l'utilité de stocker autant d'informations dans la session.
J'imagine que tu n'as pas de montée en charge sur ton serveur web.

J'espère que tu remets à jour ta session lorsque tu supprimes ou ajoutes un user dans ta base de données, sans ça, les informations stockées sont fausses :-)

Enfin, tu sais ce que tu as à faire.
28/11/2019, 15h52
feelwatt

Ok merci Célira et jreaux62.

#ma5t3r
L'utilité de stocker autant d'informations dans la session
serait d'éviter de faire des requêtes sql à chaque chargement de pages.

Par exemple j'ai une liste de régions, je les mets en session (avec id et nom_region) et je peux les réutiliser par exemple dans les <select>

Est-ce que c'est plus léger que de refaire des requêtes à chaque fois ?
28/11/2019, 21h35
rawsrc

l'approche est mauvaise, si tu veux réduire sensiblement les données en session et le requêtes SQL, je t'invite à te pencher sur la possibilité d'utiliser un gestionnaire de cache, ou carrément un système de fichiers texte qui feraient la blague.
29/11/2019, 08h16
darkstar123456

Je plussoie @rawsrc, il te faut simplement du cache plutôt que de bourrer une session.
D'autant que la session est propre à chaque utilisateur, donc si t'as 2000 personnes qui se connectent au site en même temps, tu vas quand même faire 2000 fois cette requête que tu ne souhaites pas faire.

Par contre, il ne faut pas croire que SQL est "faible" et qu'il est difficile pour lui de récupérer -admettons- 200 lignes.
Si les index sont bien mis, ça va très vite et dans ce cas, un système de cache sera plus lourd que d'exécuter les requêtes à chaque chargement. D'autant que SQL vient avec son propre système de cache qui fait que s'il exécute 2 fois la même requête, c'est encore plus rapide !

Ok,

Citation:

il ne faut pas croire que SQL est "faible" et qu'il est difficile pour lui de récupérer -admettons- 200 lignes

Ok,pour les users (800), je vais charger depuis la bd, sur la page qui en a besoin.

Citation:

je t'invite à te pencher sur la possibilité d'utiliser un gestionnaire de cache

> l'idée serait du localStorage ?
Code:

1 2 3 4 array_region = <?php echo json_encode($_SESSION['array_region'])?>; console.log(array_region); localStorage.setItem('array_region',JSON.stringify(array_region)); console.log(localStorage.getItem('array_region'));
Ca c'est bien ca reste sur le client.
Et comment récupérer cette array js pour créer un <select> par exemple ?

29/11/2019, 11h40
darkstar123456

Citation:

Ok,pour les users (800), je vais charger depuis la bd, sur la page qui en a besoin.

Ce n'est pas vraiment comme ça qu'il faut résonner. Je t'invite à passer -par exemple- via PhpMyAdmin et à y introduire ta requête.
De cette façon, tu auras la vitesse d'exécution.
Le second point est de voir comment va évoluer cette requête dans le temps. Est-il possible qu'on passe de 800 à 8000 lignes en 1 mois, en 1 an ou en 10 ans ?
De plus, est-ce que ces 800 résultats sont les mêmes pour tout le monde ou est-ce différent suivant l'utilisateur qui visite le site ?

Beaucoup d'inconnues dans ton problème ici ^^

Le cache dont nous parlons est un cache côté serveur, et non pas un localStorage qui est côté client.
Si la requête est la même pour tout le monde, le cache doit être côté serveur (APC cache par exemple). En effet, que tu sauvegardes en localStorage ou en SESSION, le problème est toujours le même : pour tout nouvel utilisateur tu vas à nouveau exécuter cette requête. Alors, il est possible que ça soit nécessaire mais le contraire aussi !

EDIT : Par contre, j'aimerais attirer ton regard sur la toute première réponse de @ma5t3r : pourquoi ne pas utiliser ORDER BY dans ta requête ?
Tu dis que ton array est volumineux mais SQL gère mieux le tri que PHP, donc c'est SQL qui devrait le faire !

Enfin, avec ta tonne de résultats (qui doivent ensuite aller dans un select) pourquoi ne pas faire un <input type="text"> (ou même un <select> avec jQuery Chosen) avec de l'autocomplete ?
29/11/2019, 12h13
ma5t3r

Tu as environ 9ko de données à récupérer.
C'est quasiment instantané via une requête SQL.
Je ne vois pas ce qui te perturbe autant.

Bien,

Citation:

Je t'invite à passer -par exemple- via PhpMyAdmin et à y introduire ta requête.
Code:

1 2 SELECT * FROM `users` ORDER BY `nom_user` // "Affichage des lignes 0 - 29 ( 857 total, Traitement en 0.0183 sec)"
0.0183 sec, ça envoi. Je vais rester donc sur la requête mysql quand il y en a besoin.
#ma5t3r, ouais j'avais la phobie de faire des requêtes redondantes, avec l'idée de tout stocker chez le client une bonne fois pour toute.

Citation:

est-ce que ces 800 résultats sont les mêmes pour tout le monde ou est-ce différent suivant l'utilisateur qui visite le site ?

> Les visiteurs auront chacun leur base de données perso, donc la requête sera différente pour chacun.

Pour, autocomplte, je fais:
Code:

1 2 3 4 5 6 7 8 9 10 11 // Suite à la requête MySql autocomp_users=<?php echo json_encode($autocomp_users);?>; // console.log(autocomp_users); localStorage.setItem('autocomp_users',JSON.stringify(autocomp_users)); // puis dans JQuery: $("#autocomp_users") .autocomplete({ // Deux essais pour la source (pas en même temps): source: JSON.parse(localStorage.getItem('autocomp_users')), // Là ok } });
Avec <script src="https://code.jquery.com/ui/1.12.1/jquery-ui.js"></script>

jQuery Chosen est super, merci.
Aussi je n'ai besoin que d'un select standard.

29/11/2019, 12h32
darkstar123456

Bonjour,

Citation:

0.0183 sec, ça envoi. Je vais rester donc sur la requête mysql quand il y en a besoin.

Ce temps, c'est celui qui est pris pour retourner 30 lignes et non 857 !

Tu n'as pas compris le principe de l'autocomplete.
Dans ton cas, c'est juste plus pratique pour les utilisateurs mais tu ne soulages pas ton serveur.

Le principe d'autocomplete dont je voulais parler est que -de base- tu n'effectues AUCUNE requête.
Ensuite, lorsque l'utilisateur commence à taper des lettres, tu commences à chercher ce qu'il tape et uniquement ce qui correspond à ce qu'il tape, histoire de ne pas avoir un résultat de 857 lignes.
29/11/2019, 12h54
feelwatt

Citation:

Ce temps, c'est celui qui est pris pour retourner 30 lignes et non 857 !

Oups, pardon.

Code:

SELECT * FROM `users` ORDER BY `nom_user` LIMIT 0 , 857"

La première fois : Traitement en 2.7134 sec
+ "Une page web ralenti votre navigateur"
La deuxième fois : Traitement en 0.0134 sec

Citation:

Le principe d'autocomplete dont je voulais parler est que -de base- tu n'effectues AUCUNE requête

Ok, j'ai dézippé jQuery Chosen, apparement dans index.html, les infos (des pays) sont en dur (html).
Donc pour mes users, il faut bien que j'en fasse la requête, non ?
29/11/2019, 12h58
ma5t3r

Pourquoi un select * si tu n'as besoin que de user_id et user nom ?
Le select * impose une requête supplémentaire dans le schéma pour récupérer l'ensemble des noms de colonnes.

Je t'ai créé un exemple ici : https://tests.pierre-roels.com/jquery-chosen/

En réalité, j'ai utilisé select2 car c'est beaucoup plus facile pour faire de l'AJAX :)

Voilà le code minimal html/JS :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
<select name="mon-select" data-placeholder="Choose a country..." class="form-control  ton-chosen-select">
                </select>
 
<link href="https://cdn.jsdelivr.net/npm/select2@4.0.12/dist/css/select2.min.css" rel="stylesheet" />
<script src="https://code.jquery.com/jquery-3.3.1.min.js" integrity="sha256-FgpCb/KJQlLNfOu91ta32o/NMZxltwRo8QtmkMRdAu8=" crossorigin="anonymous"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/chosen/1.8.7/chosen.jquery.min.js"></script>
        <script src="https://cdn.jsdelivr.net/npm/select2@4.0.12/dist/js/select2.min.js"></script>
        <script>
            $(".ton-chosen-select").select2({
                ajax: {
                    url: '/jquery-chosen/',
                    dataType: 'json',
                    delay: 0,
                    data: function (params) {
                        return {
                            q: params.term // search term
                        };
                    },
                    processResults: function (data) {
                        // parse the results into the format expected by Select2.
                        // since we are using custom formatting functions we do not need to
                        // alter the remote JSON data
                        return {
                            results: data
                        };
                    },
                    cache: false
                },
                minimumInputLength: 2
            });
        </script>

Et côté serveur :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
<?php
$countries = array("Afghanistan", "Albania", "Algeria", "American Samoa", "Andorra", "Angola", "Anguilla", "Antarctica", "Antigua and Barbuda", "Argentina", "Armenia", "Aruba", "Australia", "Austria", "Azerbaijan", "Bahamas", "Bahrain", "Bangladesh", "Barbados", "Belarus", "Belgium", "Belize", "Benin", "Bermuda", "Bhutan", "Bolivia", "Bosnia and Herzegowina", "Botswana", "Bouvet Island", "Brazil", "British Indian Ocean Territory", "Brunei Darussalam", "Bulgaria", "Burkina Faso", "Burundi", "Cambodia", "Cameroon", "Canada", "Cape Verde", "Cayman Islands", "Central African Republic", "Chad", "Chile", "China", "Christmas Island", "Cocos (Keeling) Islands", "Colombia", "Comoros", "Congo", "Congo, the Democratic Republic of the", "Cook Islands", "Costa Rica", "Cote d'Ivoire", "Croatia (Hrvatska)", "Cuba", "Cyprus", "Czech Republic", "Denmark", "Djibouti", "Dominica", "Dominican Republic", "East Timor", "Ecuador", "Egypt", "El Salvador", "Equatorial Guinea", "Eritrea", "Estonia", "Ethiopia", "Falkland Islands (Malvinas)", "Faroe Islands", "Fiji", "Finland", "France", "France Metropolitan", "French Guiana", "French Polynesia", "French Southern Territories", "Gabon", "Gambia", "Georgia", "Germany", "Ghana", "Gibraltar", "Greece", "Greenland", "Grenada", "Guadeloupe", "Guam", "Guatemala", "Guinea", "Guinea-Bissau", "Guyana", "Haiti", "Heard and Mc Donald Islands", "Holy See (Vatican City State)", "Honduras", "Hong Kong", "Hungary", "Iceland", "India", "Indonesia", "Iran (Islamic Republic of)", "Iraq", "Ireland", "Israel", "Italy", "Jamaica", "Japan", "Jordan", "Kazakhstan", "Kenya", "Kiribati", "Korea, Democratic People's Republic of", "Korea, Republic of", "Kuwait", "Kyrgyzstan", "Lao, People's Democratic Republic", "Latvia", "Lebanon", "Lesotho", "Liberia", "Libyan Arab Jamahiriya", "Liechtenstein", "Lithuania", "Luxembourg", "Macau", "Macedonia, The Former Yugoslav Republic of", "Madagascar", "Malawi", "Malaysia", "Maldives", "Mali", "Malta", "Marshall Islands", "Martinique", "Mauritania", "Mauritius", "Mayotte", "Mexico", "Micronesia, Federated States of", "Moldova, Republic of", "Monaco", "Mongolia", "Montserrat", "Morocco", "Mozambique", "Myanmar", "Namibia", "Nauru", "Nepal", "Netherlands", "Netherlands Antilles", "New Caledonia", "New Zealand", "Nicaragua", "Niger", "Nigeria", "Niue", "Norfolk Island", "Northern Mariana Islands", "Norway", "Oman", "Pakistan", "Palau", "Panama", "Papua New Guinea", "Paraguay", "Peru", "Philippines", "Pitcairn", "Poland", "Portugal", "Puerto Rico", "Qatar", "Reunion", "Romania", "Russian Federation", "Rwanda", "Saint Kitts and Nevis", "Saint Lucia", "Saint Vincent and the Grenadines", "Samoa", "San Marino", "Sao Tome and Principe", "Saudi Arabia", "Senegal", "Seychelles", "Sierra Leone", "Singapore", "Slovakia (Slovak Republic)", "Slovenia", "Solomon Islands", "Somalia", "South Africa", "South Georgia and the South Sandwich Islands", "Spain", "Sri Lanka", "St. Helena", "St. Pierre and Miquelon", "Sudan", "Suriname", "Svalbard and Jan Mayen Islands", "Swaziland", "Sweden", "Switzerland", "Syrian Arab Republic", "Taiwan, Province of China", "Tajikistan", "Tanzania, United Republic of", "Thailand", "Togo", "Tokelau", "Tonga", "Trinidad and Tobago", "Tunisia", "Turkey", "Turkmenistan", "Turks and Caicos Islands", "Tuvalu", "Uganda", "Ukraine", "United Arab Emirates", "United Kingdom", "United States", "United States Minor Outlying Islands", "Uruguay", "Uzbekistan", "Vanuatu", "Venezuela", "Vietnam", "Virgin Islands (British)", "Virgin Islands (U.S.)", "Wallis and Futuna Islands", "Western Sahara", "Yemen", "Yugoslavia", "Zambia", "Zimbabwe");
if (!empty($_GET['q'])) {
    $response = [];
    // Ici, à la place de boucler sur les pays et de faire un preg_match() de la requête
    // il faudra remplacer tout ça par ta requête
    // Quelque chose comme :
    // $sql = "SELECT user_id, nom_user FROM users WHERE nom_user LIKE '" . $_GET['q'] . "%' ORDER  BY nom_user";
    foreach ($countries AS $k => $v) {
        if (preg_match('#' . $_GET['q'] . '#i', $v)) {
            $response[] = [
                'id' => $k,
                'text' => $v,
            ];
        }
    }
    header('Content-Type: application/json');
    echo json_encode($response);
    exit;
}
?>

Et voilà mon code complet : https://pastebin.com/3jaBrqY4

29/11/2019, 14h06
feelwatt

Citation:

Envoyé par ma5t3r

Pourquoi un select * si tu n'as besoin que de user_id et user nom ?
Le select * impose une requête supplémentaire dans le schéma pour récupérer l'ensemble des noms de colonnes.

C'était pour voir la vitesse

Voir 40 message(s) de cette discussion en une page