Tupel
 |
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-06) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
Inom matematiken är en tupel en ändlig objektsekvens, vars komponenter har var för sig en bestämd typ. En tupel bestående av n objekt kallas "n-tupel". Till exempel kan 4-tupeln vars komponenter är PERSON, ÅR, MÅNAD, DAG användas för att registrera att en person är född på en viss dag i en viss månad i ett visst år.
Tupler används för att beskriva matematiska objekt som består av komponenter. Till exempel kan en graf definieras som en tupel (V, E) där V är en mängd noder och E en delmängd av V × V som betecknar grafens kanter.
De huvudsakliga egenskaper som skiljer en tupel från till exempel en mängd är
- tupler kan innehålla ett objekt fler än en gång
- objekten har en specificerad ordning inom tupeln.
Inom datalogi
[redigera | redigera wikitext]I datalogiska sammanhang har tupel (även kallad array) flera betydelser. I funktionella språk och i några andra programspråk är en tupel ett dataobjekt som innehåller ett flertal objekt, mycket likt en matematisk tupel. Ett sådant objekt kallas även för post.
Eiffel har tupelbegreppet inbyggt i språket. Typen
- TUPLE [X, Y, Z]
har, som värden, 3-tupler, där det första elementet har typen X, andra elementet typen Y, och tredje elementet typen Z.
I några programspråk, och särskilt inom databasteorin, definieras en tupel som en finit funktion som avbildar fältnamn till ett särskilt värde. Avsikten är densamma som i matematiken, nämligen att visa att ett visst (möjligtvis abstrakt) objekt består av vissa komponenter och/eller har vissa egenskaper (attribut). Komponenterna eller attributen identifieras med hjälp av fältens namn, inte position, vilket ofta leder till ett användarvänligare utseende.
Ett exempel på en tupel kan vara:
- (namn: "Lisa", ålder: 21)
som är en funktion som avbildar fältnamnet "namn" till texten "Lisa", som representeras av en sträng, och fältnamnet "ålder" till heltalet 21. Notera att komponenternas ordning inte är relevant; samma tupel kan skrivas
- (ålder: 21, namn: "Lisa")