{"kind":"Notebook","sha256":"b8fa35921572759a8534ee03190ea5d64fff24d7e476ac0333598eec7345451d","slug":"cours-collections","location":"/Enseignants/Semaine6/cours-collections.md","dependencies":[],"frontmatter":{"kernelspec":{"name":"xcpp17","language":"C++17","display_name":"C++17"},"jupytext":{"text_representation":{"extension":".md","format_name":"myst","format_version":"0.13"}},"keywords":[],"exports":[{"format":"md","filename":"cours-collections.md","url":"/Enseignement/Info111/myst/build/cours-collections-bf066af72fa2fcc257acae52b58e604d.md"}]},"mdast":{"type":"root","children":[{"type":"block","position":{"start":{"line":28,"column":1},"end":{"line":28,"column":1}},"children":[{"type":"heading","depth":1,"position":{"start":{"line":30,"column":1},"end":{"line":30,"column":1}},"children":[{"type":"text","value":"Collections et boucle «pour tout ... dans ...»","position":{"start":{"line":30,"column":1},"end":{"line":30,"column":1}},"key":"SzYspUiOOP"}],"identifier":"collections-et-boucle-pour-tout-dans","label":"Collections et boucle «pour tout ... dans ...»","html_id":"collections-et-boucle-pour-tout-dans","implicit":true,"key":"M1hSkJaLjJ"}],"data":{"slideshow":{"slide_type":"slide"}},"key":"mVSwzGlgwP"},{"type":"block","position":{"start":{"line":32,"column":1},"end":{"line":32,"column":1}},"children":[{"type":"heading","depth":2,"position":{"start":{"line":34,"column":1},"end":{"line":34,"column":1}},"children":[{"type":"text","value":"Collections : définition et exemples","position":{"start":{"line":34,"column":1},"end":{"line":34,"column":1}},"key":"LZTtNyAhyd"}],"identifier":"collections-d-finition-et-exemples","label":"Collections : définition et exemples","html_id":"collections-d-finition-et-exemples","implicit":true,"key":"TqfIoDl7ig"}],"data":{"slideshow":{"slide_type":"slide"}},"key":"mGxsOzt0UL"},{"type":"block","position":{"start":{"line":36,"column":1},"end":{"line":36,"column":1}},"children":[{"type":"proof","kind":"definition","enumerated":true,"children":[{"type":"admonitionTitle","children":[{"type":"text","value":"Collection","position":{"start":{"line":38,"column":1},"end":{"line":38,"column":1}},"key":"tOC5jYiQHe"}],"key":"BzwLxAVgJ5"},{"type":"paragraph","position":{"start":{"line":39,"column":1},"end":{"line":40,"column":1}},"children":[{"type":"text","value":"Une ","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"key":"D2ciRDhYa3"},{"type":"mystRole","name":"definiendum","value":"collection","position":{"start":{"line":39,"column":5},"end":{"line":40,"column":30}},"key":"TM3UjORZMG"},{"type":"text","value":" est une ","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"key":"nMc8js73Dm"},{"type":"strong","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"children":[{"type":"text","value":"valeur composite homogène","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"key":"IUS0zxpdOB"}],"key":"Gz3vjc6Eq5"},{"type":"break","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"key":"kqP6E234oB"},{"type":"text","value":"(elle regroupe plusieurs valeurs du même type).","position":{"start":{"line":39,"column":1},"end":{"line":39,"column":1}},"key":"xsnNsns9oM"}],"key":"erNTrQUjnA"}],"enumerator":"1","key":"UTl7ZwSxsK"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"tWpGu1bMSD"},{"type":"block","position":{"start":{"line":43,"column":1},"end":{"line":43,"column":1}},"children":[{"type":"proof","kind":"example","enumerated":true,"children":[{"type":"paragraph","position":{"start":{"line":46,"column":1},"end":{"line":46,"column":1}},"children":[{"type":"text","value":"Un tableau (","position":{"start":{"line":46,"column":1},"end":{"line":46,"column":1}},"key":"cMhiROOJLW"},{"type":"inlineCode","value":"vector","position":{"start":{"line":46,"column":1},"end":{"line":46,"column":1}},"key":"eEh9ej4tel"},{"type":"text","value":") est une collection","position":{"start":{"line":46,"column":1},"end":{"line":46,"column":1}},"key":"fpIF14krUl"}],"key":"TfLP7QduyG"}],"enumerator":"1","key":"PRXtWBxJFJ"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"i1ru5GNo1q"},{"type":"block","position":{"start":{"line":49,"column":1},"end":{"line":49,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"children":[{"type":"text","value":"Dans un tableau, les valeurs sont ","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"key":"mNzq0mDtTT"},{"type":"strong","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"children":[{"type":"text","value":"dans un ordre donné","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"key":"w9GrjpfE6m"}],"key":"UIVCadptX4"},{"type":"text","value":", ","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"key":"Lei88yMDDv"},{"type":"strong","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"children":[{"type":"text","value":"en tenant compte des répétitions","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"key":"He4JIuycEl"}],"key":"KUqaUJDOjP"},{"type":"text","value":" :","position":{"start":{"line":51,"column":1},"end":{"line":51,"column":1}},"key":"NaWHJY9bgT"}],"key":"qkWsIAg1hT"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"#include<vector>\nusing namespace std;","position":{"start":{"line":53,"column":1},"end":{"line":61,"column":1}},"key":"Fi2sOHmijO"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"vector<int> v = { 3, 2, 5, 2 };","position":{"start":{"line":63,"column":1},"end":{"line":70,"column":1}},"key":"Tw4PW6RPb0"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"v","position":{"start":{"line":72,"column":1},"end":{"line":79,"column":1}},"key":"BN8O3pkQPA"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"LanPMIUndO"},{"type":"block","position":{"start":{"line":81,"column":1},"end":{"line":81,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":83,"column":1},"end":{"line":83,"column":1}},"children":[{"type":"text","value":"Cela donne un sens au i-ième élément d’un tableau :","position":{"start":{"line":83,"column":1},"end":{"line":83,"column":1}},"key":"qWge7lUFF9"}],"key":"dilnGwRaAv"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"v[3]","position":{"start":{"line":85,"column":1},"end":{"line":92,"column":1}},"key":"lH1rMAorLK"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"GuVO7q6eqZ"},{"type":"block","position":{"start":{"line":94,"column":1},"end":{"line":94,"column":1}},"children":[{"type":"admonition","kind":"note","children":[{"type":"admonitionTitle","children":[{"type":"text","value":"Note","key":"hsbE9mTTUS"}],"key":"DCEHoUgDN1"},{"type":"paragraph","position":{"start":{"line":97,"column":1},"end":{"line":97,"column":1}},"children":[{"type":"text","value":"Il existe d’autres types de collections. Voyons quelques exemples.","position":{"start":{"line":97,"column":1},"end":{"line":97,"column":1}},"key":"XCv64jwMss"}],"key":"LD2RHUlwcp"}],"key":"pDkzz4TML3"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"eQ5ObBgZFE"},{"type":"block","position":{"start":{"line":100,"column":1},"end":{"line":100,"column":1}},"children":[{"type":"heading","depth":3,"position":{"start":{"line":102,"column":1},"end":{"line":102,"column":1}},"children":[{"type":"text","value":"Ensembles (","position":{"start":{"line":102,"column":1},"end":{"line":102,"column":1}},"key":"TKaNcgDsUE"},{"type":"inlineCode","value":"set","position":{"start":{"line":102,"column":1},"end":{"line":102,"column":1}},"key":"eb4isimLzy"},{"type":"text","value":")","position":{"start":{"line":102,"column":1},"end":{"line":102,"column":1}},"key":"sxwtso4YoP"}],"identifier":"ensembles-set","label":"Ensembles (set)","html_id":"ensembles-set","implicit":true,"key":"i0thytBYcU"}],"data":{"slideshow":{"slide_type":"slide"}},"key":"ZOdrcDZA7C"},{"type":"block","position":{"start":{"line":104,"column":1},"end":{"line":104,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":106,"column":1},"end":{"line":108,"column":1}},"children":[{"type":"text","value":"Lorsque l’on souhaite ne tenir compte ni de l’ordre, ni des\nrépétitions -- comme dans un ensemble mathématique -- on peut\nutiliser un ","position":{"start":{"line":106,"column":1},"end":{"line":106,"column":1}},"key":"kuN033Ur4j"},{"type":"inlineCode","value":"set","position":{"start":{"line":106,"column":1},"end":{"line":106,"column":1}},"key":"WoSHI66jjO"},{"type":"text","value":" :","position":{"start":{"line":106,"column":1},"end":{"line":106,"column":1}},"key":"wb7EHyBj4G"}],"key":"Z4VHgP2Xvr"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"#include <set>\nusing namespace std;","position":{"start":{"line":110,"column":1},"end":{"line":118,"column":1}},"key":"bioSmaAILC"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"set<int> s = { 3, 2, 5, 2};","position":{"start":{"line":120,"column":1},"end":{"line":127,"column":1}},"key":"uIzlrCAP3u"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"s","position":{"start":{"line":129,"column":1},"end":{"line":136,"column":1}},"key":"yghk6ypqB8"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"PHURRG5VML"},{"type":"block","position":{"start":{"line":138,"column":1},"end":{"line":138,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":140,"column":1},"end":{"line":140,"column":1}},"children":[{"type":"text","value":"Du coup, accéder au i-ième élément n’a pas de sens :","position":{"start":{"line":140,"column":1},"end":{"line":140,"column":1}},"key":"EhEeSG8uDQ"}],"key":"H37hPSa55Y"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"s[0]","position":{"start":{"line":142,"column":1},"end":{"line":149,"column":1}},"key":"jtlEYh99ll"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"mOJtejT5tB"},{"type":"block","position":{"start":{"line":151,"column":1},"end":{"line":151,"column":1}},"children":[{"type":"heading","depth":3,"position":{"start":{"line":153,"column":1},"end":{"line":153,"column":1}},"children":[{"type":"text","value":"Multi-ensembles (","position":{"start":{"line":153,"column":1},"end":{"line":153,"column":1}},"key":"v3bQ39tVfN"},{"type":"inlineCode","value":"multiset","position":{"start":{"line":153,"column":1},"end":{"line":153,"column":1}},"key":"QPyr9cbWpT"},{"type":"text","value":")","position":{"start":{"line":153,"column":1},"end":{"line":153,"column":1}},"key":"ngVYIvucSL"}],"identifier":"multi-ensembles-multiset","label":"Multi-ensembles (multiset)","html_id":"multi-ensembles-multiset","implicit":true,"key":"YCQxh8sfw2"}],"data":{"slideshow":{"slide_type":"slide"}},"key":"zvUR6J9Mab"},{"type":"block","position":{"start":{"line":155,"column":1},"end":{"line":155,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":157,"column":1},"end":{"line":158,"column":1}},"children":[{"type":"text","value":"Si l’on ne souhaite pas tenir compte de l’ordre mais tout de même\ndes répétitions, on peut utiliser un multi-ensemble (","position":{"start":{"line":157,"column":1},"end":{"line":157,"column":1}},"key":"RTJ4u5nsqb"},{"type":"inlineCode","value":"multiset","position":{"start":{"line":157,"column":1},"end":{"line":157,"column":1}},"key":"ekJuOC6SBF"},{"type":"text","value":") :","position":{"start":{"line":157,"column":1},"end":{"line":157,"column":1}},"key":"vup5d5Jsgq"}],"key":"ffjrDnnUTW"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"multiset<int> m = { 3, 2, 5, 2 };","position":{"start":{"line":160,"column":1},"end":{"line":167,"column":1}},"key":"VXvsqe4AQQ"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"m","position":{"start":{"line":169,"column":1},"end":{"line":176,"column":1}},"key":"NmyRO8RIjx"},{"type":"mystDirectiveError","name":"code-cell","options":{"tags":"[]"},"value":"m[0]","position":{"start":{"line":178,"column":1},"end":{"line":182,"column":1}},"key":"aquJkd6vS5"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"LpIZSLS4kc"},{"type":"block","position":{"start":{"line":184,"column":1},"end":{"line":184,"column":1}},"children":[{"type":"heading","depth":2,"position":{"start":{"line":186,"column":1},"end":{"line":186,"column":1}},"children":[{"type":"text","value":"Boucle ","position":{"start":{"line":186,"column":1},"end":{"line":186,"column":1}},"key":"Ff0eXoWKQf"},{"type":"inlineCode","value":"for each","position":{"start":{"line":186,"column":1},"end":{"line":186,"column":1}},"key":"mDwlSODqog"}],"identifier":"boucle-for-each","label":"Boucle for each","html_id":"boucle-for-each","implicit":true,"key":"ohsP6EN39U"},{"type":"comment","value":" TODO: rajouter syntaxe / sémantique !","key":"jPmKke1x54"}],"data":{"tags":[],"slideshow":{"slide_type":"slide"}},"visibility":"show","key":"SuDbZmdoOS"},{"type":"block","position":{"start":{"line":190,"column":1},"end":{"line":190,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":192,"column":1},"end":{"line":193,"column":1}},"children":[{"type":"text","value":"Une opération omniprésente sur une collection est de parcourir\ntoutes ses valeurs : jusqu’ici on l’a fait à l’aide d’un index :","position":{"start":{"line":192,"column":1},"end":{"line":192,"column":1}},"key":"M97q9m8TQk"}],"key":"akhiMuwhvE"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"}},"value":"#include<vector>\n#include<iostream>\nusing namespace std;\nvector<int> v = { 3, 2, 5, 2 };","position":{"start":{"line":195,"column":1},"end":{"line":204,"column":1}},"key":"poeX5iakiW"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"for ( int i=0; i < v.size(); i++ ) {\n    cout << v[i] << endl;\n}","position":{"start":{"line":206,"column":1},"end":{"line":215,"column":1}},"key":"k52ugFoNQ2"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"IyS5iW1fnB"},{"type":"block","position":{"start":{"line":217,"column":1},"end":{"line":217,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":219,"column":1},"end":{"line":220,"column":1}},"children":[{"type":"text","value":"C’est un peu lourd, et sujet à erreurs. Surtout, cela ne se\ngénéralisera pas aux ensembles! (pourquoi?).","position":{"start":{"line":219,"column":1},"end":{"line":219,"column":1}},"key":"SkGUFyUTMU"}],"key":"g9EQOwuK4N"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"WDzvHRNIM7"},{"type":"block","position":{"start":{"line":222,"column":1},"end":{"line":222,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":224,"column":1},"end":{"line":225,"column":1}},"children":[{"type":"text","value":"À la place nous allons littéralement écrire «pour toute ","position":{"start":{"line":224,"column":1},"end":{"line":224,"column":1}},"key":"grlvou3D6L"},{"type":"inlineCode","value":"valeur","position":{"start":{"line":224,"column":1},"end":{"line":224,"column":1}},"key":"QpjSwJjir3"},{"type":"text","value":" dans\n","position":{"start":{"line":224,"column":1},"end":{"line":224,"column":1}},"key":"ycmSwPixXG"},{"type":"inlineCode","value":"v","position":{"start":{"line":224,"column":1},"end":{"line":224,"column":1}},"key":"RqzhqId8Hf"},{"type":"text","value":" faire ...» :","position":{"start":{"line":224,"column":1},"end":{"line":224,"column":1}},"key":"DfyK5u6ALs"}],"key":"Mk4cJK4M5Y"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"}},"value":"for ( auto valeur: v ) {\n    cout << valeur << endl;\n}","position":{"start":{"line":227,"column":1},"end":{"line":235,"column":1}},"key":"kV1B2ev9Zu"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"lw0MGFcpVE"},{"type":"block","position":{"start":{"line":237,"column":1},"end":{"line":237,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":239,"column":1},"end":{"line":240,"column":1}},"children":[{"type":"text","value":"C’est l’équivalent du ","position":{"start":{"line":239,"column":1},"end":{"line":239,"column":1}},"key":"KzKUbmBLQs"},{"type":"inlineCode","value":"for valeur in v:","position":{"start":{"line":239,"column":1},"end":{"line":239,"column":1}},"key":"idvUBvhKC7"},{"type":"text","value":" de Python.\nEt cela fonctionnera tout aussi bien pour toute autre collection :","position":{"start":{"line":239,"column":1},"end":{"line":239,"column":1}},"key":"CLLYBUsvke"}],"key":"f9pxoBDU4g"},{"type":"mystDirectiveError","name":"code-cell","value":"#include<set>\nset<int> s = { 3, 2, 5, 2 };","position":{"start":{"line":242,"column":1},"end":{"line":245,"column":1}},"key":"hyNn1dpPaO"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"for ( auto valeur: s ) {\n    cout << valeur << endl;\n}","position":{"start":{"line":247,"column":1},"end":{"line":256,"column":1}},"key":"cOADmFuPyq"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"},"tags":0},"value":"multiset<int> m = { 3, 2, 5, 2 };","position":{"start":{"line":258,"column":1},"end":{"line":265,"column":1}},"key":"L5th7CJ9BZ"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":null},"tags":0},"value":"for ( auto valeur: m ) {\n    cout << valeur << endl;\n}","position":{"start":{"line":267,"column":1},"end":{"line":276,"column":1}},"key":"qnrypdR4ol"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"uiLWmg5iXW"},{"type":"block","position":{"start":{"line":278,"column":1},"end":{"line":278,"column":1}},"children":[{"type":"proof","kind":"example","enumerated":true,"children":[{"type":"paragraph","position":{"start":{"line":281,"column":1},"end":{"line":281,"column":1}},"children":[{"type":"text","value":"Quelle est la valeur de ","position":{"start":{"line":281,"column":1},"end":{"line":281,"column":1}},"key":"NpCdiQ2SYg"},{"type":"inlineCode","value":"m","position":{"start":{"line":281,"column":1},"end":{"line":281,"column":1}},"key":"PWLOEDiPIF"},{"type":"text","value":" après l’instruction suivante?","position":{"start":{"line":281,"column":1},"end":{"line":281,"column":1}},"key":"AwPIScVTDV"}],"key":"IjVOzyxQmv"}],"enumerator":"2","key":"Qw9R7dMagx"},{"type":"mystDirectiveError","name":"code-cell","options":{"tags":"[]"},"value":"#include<vector>\nusing namespace std;\nvector<int> m = { 3, 2, 5, 2 };","position":{"start":{"line":284,"column":1},"end":{"line":290,"column":1}},"key":"EO7Vrotzxc"},{"type":"mystDirectiveError","name":"code-cell","options":{"tags":"[]"},"value":"for ( auto valeur: m ) {\n    valeur = 1;\n}","position":{"start":{"line":292,"column":1},"end":{"line":298,"column":1}},"key":"KCiqIUgsG6"},{"type":"mystDirectiveError","name":"code-cell","options":{"tags":"[]"},"value":"m","position":{"start":{"line":300,"column":1},"end":{"line":304,"column":1}},"key":"T5LLH5GAre"}],"data":{"slideshow":{"slide_type":"slide"},"tags":[]},"visibility":"show","key":"YcXbydgdfJ"},{"type":"block","position":{"start":{"line":306,"column":1},"end":{"line":306,"column":1}},"children":[{"type":"admonition","kind":"attention","children":[{"type":"admonitionTitle","children":[{"type":"text","value":"Attention","key":"FTTQ6bXxpr"}],"key":"a97LSRsVln"},{"type":"paragraph","position":{"start":{"line":309,"column":1},"end":{"line":311,"column":1}},"children":[{"type":"text","value":"Pour être complètement précis, ","position":{"start":{"line":309,"column":1},"end":{"line":309,"column":1}},"key":"HSrMPTXrJo"},{"type":"inlineCode","value":"valeur","position":{"start":{"line":309,"column":1},"end":{"line":309,"column":1}},"key":"e7xBTWqUEd"},{"type":"text","value":" ne parcourt pas les valeurs de la collection,\nmais des copies de celles-ci. Aussi, une affectation ","position":{"start":{"line":309,"column":1},"end":{"line":309,"column":1}},"key":"fNhxn0CVcn"},{"type":"inlineCode","value":"valeur=...","position":{"start":{"line":309,"column":1},"end":{"line":309,"column":1}},"key":"qmVEXtkmNy"},{"type":"text","value":" ne change\npas le tableau d’origine.","position":{"start":{"line":309,"column":1},"end":{"line":309,"column":1}},"key":"bOQYp7bj5t"}],"key":"pB3XyxqTsX"},{"type":"paragraph","position":{"start":{"line":313,"column":1},"end":{"line":314,"column":1}},"children":[{"type":"text","value":"Vous verrez au second semestre comment changer cela lorsque souhaitable,\nen utilisant une ","position":{"start":{"line":313,"column":1},"end":{"line":313,"column":1}},"key":"kKykhwWWzy"},{"type":"strong","position":{"start":{"line":313,"column":1},"end":{"line":313,"column":1}},"children":[{"type":"text","value":"référence","position":{"start":{"line":313,"column":1},"end":{"line":313,"column":1}},"key":"oO3hOZQSAa"}],"key":"F178uSj273"},{"type":"text","value":".","position":{"start":{"line":313,"column":1},"end":{"line":313,"column":1}},"key":"OQQmosZ8RN"}],"key":"lOxQpKu0rM"}],"key":"uehiJ3BiPM"}],"data":{"slideshow":{"slide_type":"fragment"},"tags":[]},"visibility":"show","key":"kNxxnfEvHH"},{"type":"block","position":{"start":{"line":317,"column":1},"end":{"line":317,"column":1}},"children":[{"type":"heading","depth":3,"position":{"start":{"line":319,"column":1},"end":{"line":319,"column":1}},"children":[{"type":"text","value":"Digression : à propos de ","position":{"start":{"line":319,"column":1},"end":{"line":319,"column":1}},"key":"ad5A0TGNHd"},{"type":"inlineCode","value":"auto","position":{"start":{"line":319,"column":1},"end":{"line":319,"column":1}},"key":"gCRoI2oZET"},{"type":"text","value":" ♣","position":{"start":{"line":319,"column":1},"end":{"line":319,"column":1}},"key":"pDxE1ElV9T"}],"identifier":"digression-propos-de-auto","label":"Digression : à propos de auto ♣","html_id":"digression-propos-de-auto","implicit":true,"key":"vfRGgtIvjv"},{"type":"paragraph","position":{"start":{"line":321,"column":1},"end":{"line":322,"column":1}},"children":[{"type":"text","value":"Vous vous demandez peut-être quelle est la\nsignification de ","position":{"start":{"line":321,"column":1},"end":{"line":321,"column":1}},"key":"lvgaExIq60"},{"type":"inlineCode","value":"auto","position":{"start":{"line":321,"column":1},"end":{"line":321,"column":1}},"key":"ngXoqL1WFZ"},{"type":"text","value":"?","position":{"start":{"line":321,"column":1},"end":{"line":321,"column":1}},"key":"oSG4IQPZPg"}],"key":"FgnEis3O8C"},{"type":"paragraph","position":{"start":{"line":324,"column":1},"end":{"line":327,"column":1}},"children":[{"type":"text","value":"On est en train de déclarer une nouvelle variable.\nIl faut donc préciser son type. On pourrait très\nbien mettre ","position":{"start":{"line":324,"column":1},"end":{"line":324,"column":1}},"key":"borws2VAtM"},{"type":"inlineCode","value":"int","position":{"start":{"line":324,"column":1},"end":{"line":324,"column":1}},"key":"Q7RHNh7eQW"},{"type":"text","value":" comme type puisque l’on manipule\ndes collections d’entiers :","position":{"start":{"line":324,"column":1},"end":{"line":324,"column":1}},"key":"kXiDFrnuRL"}],"key":"VfcqKbtgqu"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"}},"value":"for ( int valeur: v ) {\n    cout << valeur << endl;\n}","position":{"start":{"line":329,"column":1},"end":{"line":337,"column":1}},"key":"R5r4tx8Tnj"}],"data":{"slideshow":{"slide_type":"slide"}},"key":"MDDqqfo49Y"},{"type":"block","position":{"start":{"line":339,"column":1},"end":{"line":339,"column":1}},"children":[{"type":"paragraph","position":{"start":{"line":341,"column":1},"end":{"line":341,"column":1}},"children":[{"type":"text","value":"Mais c’est redondant.","position":{"start":{"line":341,"column":1},"end":{"line":341,"column":1}},"key":"mEqElgo7nh"}],"key":"WhcVlLCHFb"}],"data":{"slideshow":{"slide_type":"fragment"},"tags":[]},"visibility":"show","key":"BxqFYcOQX3"},{"type":"block","position":{"start":{"line":343,"column":1},"end":{"line":343,"column":1}},"children":[{"type":"proof","kind":"definition","enumerated":true,"children":[{"type":"admonitionTitle","children":[{"type":"inlineCode","value":"auto","position":{"start":{"line":345,"column":1},"end":{"line":345,"column":1}},"key":"bv5JjnotuW"}],"key":"fLONtZKWcu"},{"type":"paragraph","position":{"start":{"line":346,"column":1},"end":{"line":349,"column":1}},"children":[{"type":"mystRole","name":"definiendum","value":"auto","position":{"start":{"line":346,"column":1},"end":{"line":349,"column":20}},"key":"yLAg6Mmax2"},{"type":"text","value":" est un type spécial qui indique à C++ de\nsélectionner automatiquement le type adéquat en\nfonction du contexte. On appelle cela de\nl’","position":{"start":{"line":346,"column":1},"end":{"line":346,"column":1}},"key":"ofYSWf6EuM"},{"type":"link","url":"https://fr.wikipedia.org/wiki/Inf%C3%A9rence_de_types","position":{"start":{"line":346,"column":1},"end":{"line":346,"column":1}},"children":[{"type":"text","value":"inférence de type","position":{"start":{"line":346,"column":1},"end":{"line":346,"column":1}},"key":"L84QCjJnFd"}],"urlSource":"https://fr.wikipedia.org/wiki/Inf%C3%A9rence_de_types","data":{"page":"Inf%C3%A9rence_de_types","wiki":"https://fr.wikipedia.org/","lang":"fr"},"internal":false,"protocol":"wiki","key":"ot7hKLSl32"},{"type":"text","value":".","position":{"start":{"line":346,"column":1},"end":{"line":346,"column":1}},"key":"rKT344uoT7"}],"key":"zRxexK0VCs"}],"enumerator":"2","key":"s0szqG7XgR"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"}},"value":"auto i = 1;\ni","position":{"start":{"line":352,"column":1},"end":{"line":359,"column":1}},"key":"PUh6UqhjHX"},{"type":"mystDirectiveError","name":"code-cell","options":{"slideshow":{"slide_type":"fragment"}},"value":"auto pi = 3.14;\npi","position":{"start":{"line":361,"column":1},"end":{"line":368,"column":1}},"key":"mleXvKUINR"}],"data":{"slideshow":{"slide_type":"fragment"}},"key":"JLzO5n5BBU"}],"key":"vfKUkl0rgX"},"references":{"cite":{"order":[],"data":{}}},"footer":{"navigation":{"prev":{"title":"cours-memoire-tableaux","url":"/cours-memoire-tableaux","group":"Informations générales"},"next":{"title":"TD 6 : Jeu de Yam’s","url":"/td-5","group":"Informations générales"}}},"domain":"http://localhost:3001"}