Infoga och avlägsna i matrisen. Använda det fria Pascal-språket för arrays
För att njuta av förhandsgranskning av presentationer, skapa dig själv ett konto (konto) Google och logga in på det: https://accounts.google.com
Signaturer för diabilder:
Endimensionell Arrays Insert och ta bort objektet
Infoga och avlägsna elementen i en elementavlägsnande algoritm: Bestäm numret på elementet i elementet - K (Ange från tangentbordet eller hitta från vissa förhållanden) Skift alla elementen från K-ett till 1 element till det vänstra sista arrayelementet Tilldela ett värde 0 När elementet är borttaget ändras inte storleken på matrisen! Därför är det nödvändigt att ytterligare i programmet inte till N, och till N-1.
Ett element som behöver raderas ges en array A: 3 5 6 8 12 15 17 18 20 25 K: \u003d 4 3 5 6 12 15 17 18 20 25 25 3 5 6 12 15 17 18 20 25 0
const n \u003d 30; VAR A: Array av heltal; K, I: heltal; Börja (inmatningsmatris och k) ... för I: \u003d K till N-1 gör en [I]: \u003d A; A [n]: \u003d 0; Writeln ( resultat: ); För I: \u003d 1 till N-1 skriver du (A [I]: 3); readln; slutet.
Ett elementinsatsalgoritm: (efter K-One) De första K-elementen förblir oförändrade alla element, som börjar med K-One skiftas till 1-positionen tillbaka till platsen (K +1) -En-objektet Skriv ett nytt element. En uppsättning N-element i vilka K-elementen är införda måste bestämmas som en matris med en storlek N + K. Infogning framför elementet utmärks endast av det faktum att alla element flyttas, börjar med K-One och i stället för K - skriv en ny
dAN ARRAY A: K: \u003d 4 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25 1 2 3 4 5 6 7 8 9 10 3 5 6 8 12 15 17 18 20 25 Position för att lägga till ett nytt element
Exempel: Sätt in 100 efter det att elementet i antalet är inmatat från tangentbordet: CONST n \u003d 30; VAR A: Array av heltal; K, I: heltal; Börja (inmatning av en array och k) ... för I: \u003d n Downto K + 1 Gör A: \u003d A [I]; A: \u003d 100; Writeln ( resultat: ); För I: \u003d 1 till N + 1 Skriv skriv (A [I]: 3); readln; slutet.
På ämnet: Metodisk utveckling, presentationer och abstrakt
"Endimensionella arrays: Lösa uppgifter för att lägga till och ta bort ett objekt"
Lektionen abstrakt är utformad för studenter på 10 klasser som studerar Pascal programmeringsspråket. I den abstrakta i detalj på exemplen förklaras det hur man lägger till och tar bort elementen i en endimensionell ma ...
Sammanfattning av lektionen på datavetenskap om ämnet: textinmatningsteknik. Redigering av text: Infoga, radera och byta symboler; Infoga och ta bort tomma linjer. Syftet med lektionen: Teach Technolo ...
Schema för lektionens abstrakta "endimensionella arrays. Ingång och uttag av endimensionell matris "
Ämne "Informatik" klass 9 tema för lektion "endimensionella arrays. Ingång och uttag av endimensionell array »Typ av lektion: Kombinationsutrustning: Dator ...
Arbeta med element i en endimensionell array
Syftet med lektionen: Att bilda och utveckla materiella och nyckelkompetenser. Utöka tanken på användningszonen av endimensionella arrays. Öka kulturen av skrivprogram; Installera kompetensen att strukturera ...
Lektion från serien: "Programmering i Pascal"
Vi kommer att fortsätta att bekanta oss med bearbetningsalgoritmer endimensionella arrays. Idag anser vi algoritmer för infoga element i en array. Som i algoritmerna med avlägsnande av element, skiljer vi mellan två fall: sätt in ett element och sätt in flera element. Algoritmer är olika.
Sätt in ett element
Du kan infoga ett element före eller efter det här objektet, numret på det här objektet kan anges från tangentbordet eller sökningen under vissa förhållanden.
Tänk på inmatningen av elementet efter objektet med det här numret kommer numret på det här objektet att anges från tangentbordet.
Tänk på en enkel uppgift.
Exempel 1. I en matris bestående av n-element, sätt in numret B efter k-th-elementet.
Beslut
Tänk på ett visst exempel. Låt nästa endimensionell matris av 10 (n \u003d 10) av elementen:
3, -12, 5, 14, 27, -6, 1, -34, 10, -15.
Sätt in nummer 100 efter 5 element (B \u003d 100, K \u003d 5)
Algoritminsatselement i en array:
- De första 5 elementen i matrisen är oförändrade.
- Skift alla element som börjar från den sjätte som sedan. Men för att inte förlora det närliggande värdet börjar vi skiftet från det sista elementet - för att flytta den tionde först till en till höger, då den nionde, åttonde etc. till den sjätte (m: \u003d m [i] , i \u003d n..k).
- I stället för det sjätte elementet, skriv till 100, det vill säga efter det femte elementet i matrisen (M: \u003d B;).
Vi får följande array:
3, -12, 5, 14, 27, 100, -6, 1, -34, 10, -15.
Således har matrisen blivit 11 element, det vill säga en array måste bestämmas på n + 1 element:
Skriv myarray \u003d array av heltal.
Gör ett nytt förfarande nu INSERT1. (k1, X1, m), som sänds: k 1. - Elementantalet du behöver infoga, x1 - Numret som sätter in m. - En array där vi gör konvertering.
Vi består av det grundläggande programmet med hjälp av det nya förfarandet1 (K1, X1, m).
Vi tittade på algoritmen införandet av ett element i matrisen. Tänk på följande fall.
Sätt i flera element
Antag att det är nödvändigt att infoga ett inte ett element i en array, men ett element efter alla element med en given egenskap. Tänk på följande uppgift.
Exempel 2. Sätt in numret efter alla element i matrisen, flera 3.
Det första att uppmärksamma är att vara en beskrivning av matrisen: hur många element kan öka matrisen?
Det maximala antalet objekt, varefter det nya elementet kan sättas in, sammanfaller med antalet matriselement. Eftersom det kan hända att alla element i arrayen uppfyller den angivna egenskapen. Därför kan arrayen öka två gånger (det är dess största dimension), vilket innebär att beskrivningen motsvarar det kommer att vara som följer:
Skriv myarray \u003d array av heltal;
Andra. Om vi \u200b\u200bser elementen i matrisen från början och sätt in en ny efter ett objekt med en viss egenskap, kommer följande (infogade) element att vara nästa element och det kommer att bli nödvändigt att hoppa över det ("hopp"). Därför är lösningen inte mycket effektiv.
Därför är det bäst att se en array, från slutet, då det infogade elementet inte påverkar. I det här fallet kommer vyn att vara sekventiell från n-th till 1: a.
Och det sista att uppmärksamma är att numret på det sista elementet efter varje insats kommer att förändras. Det kommer att behöva omdefiniera. För att göra detta måste du räkna antalet infogade objekt för tillfället.
För att infoga flera element i en array kommer det att vara ett nytt förfarande INSERT2. (k1, X1, m), där antalet infogade element räknas och antalet det sista elementet kommer att justeras.
Antalet det sista elementet är nödvändigt för att veta hur många element som ska flyttas när platsen släpps för det nya elementet, eftersom antalet element i den här delen av arrayen ökar.
Nedan följer texten i förfarandet, med hänsyn till förändringar. Parametrarna för förfarandet lämnar den föregående.
Nu kan du skriva programkoden för huvudprogrammet. Det kommer att vara följande:
Du bekantade med algoritmerna för att infoga element i en endimensionell array. I nästa lektion, överväga algoritmerna för att sortera endimensionella arrays.
När du behöver göra några ändringar i matrisen kan JavaScript Splice-metoden komma till stödet. Det låter dig sätta in, radera och byta ut objekt i JavaScript-arrayen.
Tänk på de argument som sänds till Splice () -metoden.
ARRAY.SPLICE (START_INDEX, NUMBER_OF_ELEMENTS_TO_REMOVE):
- start_Index - Index i den matris från vilket insatsen eller borttagningen av föremål börjar
- number_of_elements_to_remove - Ställer in antalet objekt du vill radera, börjar med star_index.
Alla objekt som följer number_of_elements_to_remove kommer att sättas in i matrisen som börjar med start_index. De kan vara av någon typ, inklusive rader, siffror, booleska värden, objekt, funktioner, , odefinierad etc.
För en mer detaljerad studie av metodparametrarna ARRAY.PROTOTYPE.SPLICE () JavaScript Använd mdn.
Låt oss börja med ett enkelt exempel som visar hur man sätter in ett nummer i en array med hjälp av metoden ARRAY.SPLICE ().
Föreställ dig att vi har en array, och vi vill infoga 2 mellan 1 och 3 in i den. Exempel Implementering:
var my_array \u003d; var start_index \u003d 1; var number_of_elements_to_remove \u003d 0; My_array.splice (start_index, number_of_elements_to_remove, 2); Console.log (my_array); //;
Observera att Javascript-array skarv påverkar matrisen direkt. Således, kallad my_array splace () metod istället för att returnera en ny array, uppdatera my_array.
Ett exempel på att ta bort ett element från en array i JavaScript:
var my_array \u003d ["a", "b", "c", "k", "d"]; var start_index \u003d 3 var number_of_elements_to_remove \u003d 1; var borttagna_elements \u003d my_array.splice (start_index, number_of_elements_to_remove); Konsol.log (borttagna_elements); // ["k"] console.log (my_array); // ["a", "b", "c", "d"];
Observera att i det här exemplet returnerar metoden ARAY.SPLICE () en matris från avlägsna föremål.
Vi tittar på ett exempel på att ersätta objekt i Javascript-arrayen med hjälp av Splice JavaScript-metoden:
var my_array \u003d ["baseball", "basket", "tennis", "golf"]; var start_index \u003d 1 var number_of_elements_to_remove \u003d 2; var borttagna_elements \u003d my_array.splice (start_index, number_of_elements_to_remove, "boxning", "bowloo", "volleyboll"); Konsol.log (borttagna_elements); // ["Tennis", "Golf"] Console.log (my_array); // ["baseball", "boxning", "bowling", volleyboll, "golf"];
Exemplet ovan ersätter "basket" och "tennis" till "boxning", bowling och volleyboll. Det kan tyckas lite förvirrande på grund av alla operationer. Vi kommer att analysera alla operationer steg för steg. Till att börja med informerar vi spell () metoden för den ursprungliga positionen my_array. Sedan number_of_elements_to_remove set 2, så metoden raderar my_array och my_array. Och slutligen börjar med start_index my_array, sätt in element i my_array-arrayen.
Javascript Space-metoden är bra när du behöver infoga eller ta bort värden från T-fastet. Om matrisen redan är sorterat, är det splace () -metoden lämplig att uttryckligen placera de nya värdena i matrisen. Det fungerar också bra när du behöver ta bort värden från en array med index. Observera att SPLACE () -metoden fungerar direkt till arrayen och returnerar endast de värden som har tagits bort eller skärs ut ur matrisen.
Artikel översättning Infoga, ta bort och byt ut element med array.splice ()"Framställd av ett vänligt lagteam.
Bra dålig
slutet; (för i)
Sätt in och ta bort ett element i en array
Tänk på algoritmen införing av elementet i matrisen. För enkelhet, kommer vi bara att överväga endimensionella arrays. Arrayen består av ett visst antal Nmax-element (kapacitet
array). Det aktuella antalet arrayelement är i en variabel N.
Innan vi sätter i nästa element kontrollerar vi att det aktuella antalet arrayelement är mindre än dess behållare.
Kontrollera sedan om elementet sätts in i slutet av arrayen eller inte. Om elementet sätts in i slutet av matrisen, ökar vi n per enhet och lägger till ett objekt. Annars flyttar vi elementen i det arrayindex vars större eller lika med indexet för det infogade elementet, figur 3.
Ovanstående algoritm implementeras i programmet som visas i notering 6.
Listning 6 - Insertionselement i en array
($ Läge delphi) ($ endif)
($ APPTYPE CONSOLE) PROGRAM INSELT;
i: heltal;
// Ange Massiva
// Element för att sätta in Writeln ("vvedite element"); Readln (element);
// elementindex
// Infoga element
om index.< n+1 then begin
inc (n); // Öka längden på arrayen
om (låg (a)<= index) and (index <= n) then for i:=n downto index do
a [I]: \u003d A; // Array Shift
a: \u003d element; Slutet.
// Slutsats av elementen i matrisen på skärmen för I: \u003d 1 till n gör
writeln ("A [", I, "] \u003d", A [I]: 6: 2);
Att radera ett föremål sker på samma sätt. Det kontrolleras först att elementindexet inte går utöver det giltiga värden, och sedan flyttas objekten för att stänga det avtagbara objektet, Figur 4
Notering 7.
($ Läge delphi) ($ endif)
($ APPTYPE CONSOLE) Programdelaget;
const nmax \u003d 5; // kapacitetsuppsättning
i: heltal;
writeln ("vvedite chislo elementov massiva"); readln (n);
// Ange Massiva
för jag: \u003d 1 till n börja skriva ("a [", jag, "] \u003d"); Readln (A [I]);
// elementindex
writeln ("vvedite indexelementa"); Readln (index);
// Avlägsna element
om index. om (låg (a)<= index) and (index <= n) then for i:=index to n do a [I]: \u003d A; // Array Shift (n); // minska längden på massivt annars börja skiteln ("ogiltigt index"); readln; Teoretiskt material Självständigt arbete När vi förklarar matrisen bestämmer vi sin maximala dimension som senare ändras kan inte vara. Med hjälp av hjälpvariabel kan du dock styra det aktuella antalet element som inte kan vara mer maximala. Kommentar. ArrayList-samlingen implementeras i systemet. Kollektionsnamnrymd - en array som dynamiskt ändrar sin storlek. Vi kommer att överväga det senare. Exempel. Tänk på ett fragment av programmet: int a \u003d new int; för (int i \u003d 0; jag<5;i++) a[i]:=i*i; I det här fallet kan en array representeras enligt följande: Eftersom under beskrivningen bestämdes en uppsättning av 10 element, och endast den första 5 är fyllda, kommer de återstående elementen att fyllas med nollor. Vad betyder det att avlägsna från ett endimensionellt arrayelement med nummer 3? Avlägsnande bör leda till fysisk "förstörelse" av ett element med ett nummer 3 i matrisen, medan det totala antalet element ska minskas. I denna förståelse av avlägsnandet av elementet ska den slutliga arrayen se ut som följer I allmänhet, om vi vill ta bort ett arrayelement med nummer K (totalt i en rad N-element, och det sista elementet har ett N-1-index), måste vi göra ett skifte av element, som börjar med K + 1: a en position till vänster. De där. På K-OH-platsen för att sätta K + 1: a elementet, på plats K + 1 - K + 2: a element, ..., på plats n-2 - n-1st element. Därefter reduceras värdet N med 1. I det här fallet ändras inte matrisens dimension, endast det aktuella antalet objekt kommer att förändras, och vi skapar känslan av att elementet med nummer K är borttaget. Tänk på denna algoritm till exempel: namespace ConsoleAppication statisk int-ingång () int a \u003d ny int [n]; för (int i \u003d 0; jag< n; ++i) Konsole.write ("A [(0)] \u003d", I); för (int i \u003d 0; jag< n; ++i) Console.Write("{0} ", a[i]); Konsol.writeine \u200b\u200b(); statisk void deletearray (int a, ref int n, int m) för (int i \u003d m; jag< n-1; ++i) statisk void main () iNT MYARRAY \u003d INPUT (); int n \u003d myarray.length; Skriv ut (myarray, n); Console.writeine \u200b\u200b("Ange ett artikelnummer för att ta bort:"); DeleteArray (myarray, ref n, m); Skriv ut (myarray, n); Uppgiften. Tänk vad exceptionella situationer kan uppstå i detta program och tillsätt motsvarande behandling av exceptionella situationer till det Tänk nu borttagningsoperationen i den tvådimensionella arrayen. Dimensionen av den tvådimensionella arrayen är också fixerad vid deklarationssteget i matrisen. Men om det behövs kan du "simulera" avlägsnande av hela linjen i arrayen, utför skiftet på alla rader, som börjar med K-den per enhet uppåt. I det här fallet ändras inte matrisens dimension, och det aktuella antalet linjer kommer att minskas med en. Som ett exempel, ta bort från en tvådimensionell matris, en rad med numret K. namespace ConsoleAppication Konsole.writeine \u200b\u200b("Ange matrisens dimension"); Konsole.write ("n \u003d"); n \u003d int.parse (konsol.readline ()); Konsole.write ("m \u003d"); m \u003d int.parse (konsol.Readline ()); int [,] a \u003d ny int; för (int i \u003d 0; jag< n; ++i) för (int j \u003d 0; j< m; ++j) för (int i \u003d 0; jag< n; ++i,Console.WriteLine()) för (int j \u003d 0; j< m; ++j) statisk void deletearray (int [,] a, ref int n, int m, int k) för (int i \u003d k; i< n-1; ++i) för (int j \u003d 0; j< m; ++j) a \u003d A; statisk void main () Console.writeine \u200b\u200b("Källmatris:"); Tryck (myarray, n, m); DeleteArray (myarray, ref n, m, k); Console.writeine \u200b\u200b("Ändrad matris:"); Tryck (myarray, n, m); Uppdrag. Tänk på ändringen av det föregående programmet, för det fall då den stegade arrayen används. namespace ConsoleAppication Konsole.writeine \u200b\u200b("Ange matrisens dimension"); Konsole.write ("n \u003d"); n \u003d int.parse (konsol.readline ()); Konsole.write ("m \u003d"); m \u003d int.parse (konsol.Readline ()); int a \u003d ny int [n]; för (int i \u003d 0; jag< n; ++i) en [i] \u003d ny int [m]; för (int j \u003d 0; j< m; ++j) Konsole.write ("A [(0), (1)] \u003d", I, J); för (int i \u003d 0; jag< n; ++i,Console.WriteLine()) för (int j \u003d 0; j< m; ++j) Konsole.write ("(0,5)", en [I] [J]); statisk void deletearray (int a, ref int n, int k) för (int i \u003d k; i< n-1; ++i)//производим сдвиг ссылок statisk void main () Console.writeine \u200b\u200b("Källmatris:"); Tryck (myarray, n, m); Console.writeine \u200b\u200b("Ange ett strängnummer för att ta bort:"); int k \u003d int.parse (konsol.readline ()); DeleteArray (myarray, ref n, k); Console.writeine \u200b\u200b("Ändrad matris:"); Tryck (myarray, n, m); Låt oss återvända till den array som definieras i det allra första exemplet. Och nu, vad betyder det att lägga till ett föremål i en endimensionell matris till en position med numret k? I det här fallet ska alla objekt som börjar med K-C flyttas till en position till en position. Skiftet måste dock startas från slutet, d.v.s. I det första steget på N-E-platsen för att sätta ett N-1: e element, sedan på N-1: e platsen för att sätta N-2th-elementet, ..., slutligen, på K + 1-platsen sätter in k-th-elementet. Således kommer en kopia av K-TH-elementet att vara på K + 1: a platsen och platsen kan sättas på K-E-platsen. Då är det nödvändigt att öka det aktuella antalet element per 1. Tänk på en uppsättning av exempel 1 och som k ställ in värdet av lika med 3. I det här fallet kommer arrayen att se ut så här: Nu i en position med nummer 3 kan du lägga en ny mening. Och det aktuella antalet element i arrayen blir lika med 6. Tänk på varför skiftet måste utföras från slutet av matrisen, och inte från början, som vi gjorde vid avlägsnande av elementet från matrisen. Tänk på programmets genomförande av denna algoritm: namespace ConsoleAppication statisk int-ingång (ut intn) Konsole.writeine \u200b\u200b("Ange matrisens dimension"); n \u003d int.parse (konsol.readline ()); int a \u003d new int; // allokera minnet mer än nödvändigt för (int i \u003d 0; jag< n; ++i) Konsole.write ("A [(0)] \u003d", I); en [i] \u003d int.parse (konsol.readline ()); statiskt tomt tryck (int A, int n) för (int i \u003d 0; jag< n; ++i) Console.Write("{0} ", a[i]); Konsol.writeine \u200b\u200b(); statisk void addarray (int a, ref int n, int m) för (int i \u003d n; i\u003e \u003d m; --i) Console.writeine \u200b\u200b("Ange värdet på det nya elementet"); en [m] \u003d int.parse (konsol.readline ()); statisk void main () iNT MYARRAY \u003d Ingång (ut N); Console.writeine \u200b\u200b("Källmatris:"); Skriv ut (myarray, n); Console.writeine \u200b\u200b("Ange ett elementnummer för att infoga:"); Addarray (myarray, ref n, m); Console.writeine \u200b\u200b("Ändrad matris:"); Skriv ut (myarray, n); Nu överväga att lägga till en sträng i en tvådimensionell matris. För att göra detta, flyttar alla rader efter raden med siffran k till 1 rad nedåt. Därefter ökar antalet rader med 1. Därefter kommer kopian av raden med nummer K att vara i kolumnen med numret k + 1. Och därför kan K-th-kolumnen fyllas med nya värden. Tänk på programmets genomförande av algoritmen: namespace ConsoleAppication statisk int [,] ingång (ut Int n, out int m) Konsole.writeine \u200b\u200b("Ange matrisens dimension"); Konsole.write ("n \u003d"); n \u003d int.parse (konsol.readline ()); Konsole.write ("m \u003d"); m \u003d int.parse (konsol.Readline ()); // allokera minnet mer än nödvändigt int [,] a \u003d ny int; för (int i \u003d 0; jag< n; ++i) för (int j \u003d 0; j< m; ++j) Konsole.write ("A [(0), (1)] \u003d", I, J); a \u003d int.parse (konsol.readline ()); statisk tomt Print (int [,] A, INT N, INT M) för (int i \u003d 0; jag< n; ++i,Console.WriteLine()) för (int j \u003d 0; j< m; ++j) Konsol.write ("(0,5)", a); statisk voidaddarray (int [,] a, ref int n, int m, int k) för (int i \u003d n; i\u003e \u003d k; --i) för (int j \u003d 0; j< m; ++j) a \u003d A; för (int j \u003d 0; j Konsole.write ("A [(0), (1)] \u003d", K, J); a \u003d int.parse (konsol.readline ()); statisk void main () int [,] ryarray \u003d ingång (ut N, ut m); Console.writeine \u200b\u200b("Källmatris:"); Tryck (myarray, n, m); int k \u003d int.parse (konsol.readline ()); Console.writeine \u200b\u200b("Ändrad matris:"); Tryck (myarray, n, m); Uppdrag. Tänk på ändringen av det föregående programmet för det fall då den stegade arrayen används. namespace ConsoleAppication statisk INT-ingång (ut Int n, out int m) Konsole.writeine \u200b\u200b("Ange matrisens dimension"); Konsole.write ("n \u003d"); n \u003d int.parse (konsol.readline ()); Konsole.write ("m \u003d"); m \u003d int.parse (konsol.Readline ()); // allokera minnet mer än icke-genomskinligt int a \u003d new int; för (int i \u003d 0; jag< n; ++i) en [i] \u003d ny int [m]; för (int j \u003d 0; j< m; ++j) Konsole.write ("A [(0)] [(1)] \u003d", I, J); en [i] [j] \u003d int.parse (konsol.readline ()); statisk tomt print (int A, int n, int m) för (int i \u003d 0; jag< n; ++i,Console.WriteLine()) för (int j \u003d 0; j< m; ++j) Konsole.write ("(0,5)", en [I] [J]); statisk void addarray (int a, ref int n, int m, int k) för (int i \u003d n; i\u003e \u003d k; --i) // utför ett skifte av länkar en [k] \u003d ny int [m]; // Skapa en ny sträng Konsole.writeine \u200b\u200b("Ange de nya linjelementen"); för (int j \u003d 0; j Konsole.write ("A [(0)] [(1)] \u003d", K, J); en [k] [j] \u003d int.parse (konsol.Readline ()); statisk void main () int myarray \u003d ingång (ut n, ut m); Console.writeine \u200b\u200b("Källmatris:"); Tryck (myarray, n, m); Konsol.writeine \u200b\u200b("Ange radnummeret för att lägga till:"); int k \u003d int.parse (konsol.readline ()); Addarray (myarray, ref n, m, k); Console.writeine \u200b\u200b("Ändrad matris:"); N \u003d 5.
men
K \u003d 3.
men