{"id":26823986,"url":"https://github.com/mbah24-dev/push_swap","last_synced_at":"2025-03-30T09:17:23.954Z","repository":{"id":268800210,"uuid":"905509120","full_name":"mbah24-dev/push_swap","owner":"mbah24-dev","description":"Push_swap est un projet de l'école 42 qui consiste à trier une pile d'entiers en utilisant un ensemble d'instructions prédéfinies. L'objectif est d'écrire un programme efficace capable de résoudre ce problème avec un minimum de mouvements. 🚀","archived":false,"fork":false,"pushed_at":"2025-02-03T18:44:56.000Z","size":102,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-03T19:39:34.393Z","etag":null,"topics":["algorithms","c","data-structures"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mbah24-dev.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-12-19T01:18:58.000Z","updated_at":"2025-02-03T18:44:59.000Z","dependencies_parsed_at":null,"dependency_job_id":"8e842c70-b730-48fc-a681-6517b702f7cc","html_url":"https://github.com/mbah24-dev/push_swap","commit_stats":null,"previous_names":["mbah24-dev/push_swap"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mbah24-dev%2Fpush_swap","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mbah24-dev%2Fpush_swap/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mbah24-dev%2Fpush_swap/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mbah24-dev%2Fpush_swap/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mbah24-dev","download_url":"https://codeload.github.com/mbah24-dev/push_swap/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246296576,"owners_count":20754635,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","c","data-structures"],"created_at":"2025-03-30T09:17:23.359Z","updated_at":"2025-03-30T09:17:23.946Z","avatar_url":"https://github.com/mbah24-dev.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 📦 Push_swap\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"https://github.com/mbah24-dev/mbah24-dev/blob/main/42_badges/push_swape.png\" alt=\"push_swap 42 project badge\"/\u003e\n\u003c/p\u003e\n\nPush_swap est un projet de l'école 42 qui consiste à trier une pile d'entiers en utilisant un ensemble d'instructions prédéfinies. L'objectif est d'écrire un programme efficace capable de résoudre ce problème avec un minimum de mouvements. 🚀\n\n---\n\n## 📝 Sujet\n\nLe programme **Push_swap** prend en entrée une liste d'entiers (positifs ou négatifs) et génère une séquence d'instructions pour trier ces entiers en utilisant deux piles (`a` et `b`). Les instructions valides sont :\n\n- `sa` : Échanger les deux premiers éléments de la pile `a`.\n- `sb` : Échanger les deux premiers éléments de la pile `b`.\n- `ss` : Effectuer `sa` et `sb` simultanément.\n- `pa` : Pousser le premier élément de `b` sur `a`.\n- `pb` : Pousser le premier élément de `a` sur `b`.\n- `ra` : Faire tourner tous les éléments de `a` vers le haut.\n- `rb` : Faire tourner tous les éléments de `b` vers le haut.\n- `rr` : Effectuer `ra` et `rb` simultanément.\n- `rra` : Faire tourner tous les éléments de `a` vers le bas.\n- `rrb` : Faire tourner tous les éléments de `b` vers le bas.\n- `rrr` : Effectuer `rra` et `rrb` simultanément.\n\n---\n\n## 📂 Structure du projet\n\n```\n📁 push_swap\n├── 📄 Makefile         # Pour compiler le programme\n├── 📁 data\n└──   📄 README.md      # Documentation du projet\n├── 📁 src/             # Contient le code source\n├──    📁 app/          # Contient le code source de l'application\n├──    main.c           #  Point d'entrée principal\n├── 📁 inc              # Fichiers d'en-tête (.h)\n└── 📄 README.md        # Documentation du projet\n```\n\n---\n\n## ⚙️ Compilation\n\nPour compiler le programme, exécutez simplement la commande :\n\n```bash\nmake\n```\n\nCela génère un exécutable appelé `push_swap`.\n\n---\n\n## 🚀 Utilisation\n\nExemple d'utilisation :\n\n```bash\n./push_swap 4 3 2 1\n```\n\nLe programme retournera une série d'instructions qui, lorsqu'exécutées, trieront les nombres donnés.\n\n---\n\n## ✅ Fonctionnalités\n\n- Vérifie la validité des entrées (nombres entiers, sans doublons).\n- Trie les nombres en utilisant des algorithmes optimisés pour différents cas (petites ou grandes piles).\n- Produit une sortie minimale pour le tri.\n\n---\n\n## 🛠️ Tests\n\nPour tester votre programme :\n\n1. Compiler le projet avec `make`.\n2. Lancer des tests avec des piles aléatoires :\n\n```bash\nARG=\"4 3 2 1\"; ./push_swap $ARG | ./checker_linux $ARG\n```\n\n3. Vérifier le nombre de coups utilisés :\n\n```bash\nARG=\"4 3 2 1\"; ./push_swap $ARG | wc -l\n```\n\n---\n\n## 🔍 Exigences du sujet\n\n- Gérer les erreurs (valeurs non numériques, doublons, dépassement des limites d'un entier).\n- Être efficace dans le nombre d'instructions générées.\n- Fournir une solution correcte dans tous les cas.\n\n---\n\n## 🌟 Objectif pédagogique\n\n- Comprendre et implémenter des algorithmes de tri.\n- Optimiser des solutions pour réduire leur complexité.\n- Manipuler des structures de données comme les piles.\n\n---\n\n## 📧 Contact\n\nPour toute question ou suggestion :\n\n📩 [mbah@student.42lyon.fr](mailto:mbah@student.42lyon.fr)\n\n---\n\n## ⚠️ Note importante\n\n🛑 **Évitez de copier et coller ce code sans comprendre comment il fonctionne !** Le but du projet est d'apprendre et de maîtriser les concepts, pas de tricher. Prenez le temps de lire et d'analyser le code pour en tirer le maximum d'apprentissage. Merci ! 💡\n\n---\n\n## 🏆 Bon courage !\n\nRendez votre programme aussi efficace et propre que possible. Que le tri soit avec vous ! ✨\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmbah24-dev%2Fpush_swap","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmbah24-dev%2Fpush_swap","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmbah24-dev%2Fpush_swap/lists"}