Eliminarea mai multor elemente din matrice

Când trebuie să ștergeți mai multe elemente, cel mai bine este de a face acest lucru cu sfârșitul matrice, în caz contrar va trebui să se întoarcă din nou la elementul cu numărul pe care tocmai l-ați eliminat (acest lucru se întâmplă atunci când un rând sunt două elemente maximale în cazul în care mai întâi elimină, apoi sa plasa se va ridica din nou element de maxim).

După executarea programului k este egal cu numărul de elemente șterse, astfel încât ecranul va afișa elemente n-k, unde n - numărul de elemente din matrice sursă.

Luați în considerare a șterge mai multe elemente din matrice maximă de numere întregi pentru n = 10.

Lăsați matrice conține următoarele elemente:

6, 3, 4, 7, 11, 2, 13, 8, 13, 5.

Elementul maxim este egal cu max = 13. Noi considerăm matrice cu sfârșitul indicelui matrice i variind de la n la 1. La fiecare pas va verifica starea: dacă elementul i-lea este egal cu max, atunci vom schimba toate elementele de la i la (n-1) th o poziție la stânga , ultimul element este setat la 0 și crește contorul 1 (k: = k + 1).

După rularea programului, vom obține un fel de matrice:

6, 3, 4, 7, 11, 2, 8, 5, 0, 0.

Valoarea contor va fi egal cu k = 2. Rămâne să obțină elemente n-k ale ecranului (în acest caz, 8-2): 6, 3, 4, 7, 11, 2, 8, 5.

Introducerea unui element într-o matrice. elementul de inserție poate fi înainte sau după elementul, numărul care poate fi setat de la tastatura sau uita-te în anumite condiții.

1) Se consideră elementul de inserție în elementul matrice, după un număr predeterminat, numărul acestui element de tip a.

Să k - este numărul elementului, după care trebuie să inserați un element x (k x, și va intra de la tastatura). Apoi, se introduce următorul mod:

· Primele k elemente ale șirului rămân neschimbate;

· Toate elementele care încep cu (+ 1 k) -lea, trebuie să fie deplasat cu o poziție spre dreapta;

· Într-un loc (k + 1) -lea element de valoare x înregistrare, adică după elementul k al matricei;

· În derivarea matrice trebuie să se considere că imprimarea nu va mai n (unde n - numărul de elemente din matrice originală), și n + 1 element de. Acest fapt ar trebui să fie luate în considerare chiar și în descrierea matrice, astfel încât să nu treacă dincolo de dimensiunea a frontierei.

2) Să considerăm acum elementul de inserție în fața șirului elementului la un număr predeterminat.

Acest insert este puțin diferită de cea anterioară: în primul schimb toate elementele care apar după k-lea, care este, (k + 1) lea, iar în locul său a pus un element nou. In aceasta - vom schimba toate elementele unui k-lea, și apoi puse în locul său un element nou.

Introducerea mai multe elemente. Să presupunem că este necesar să introduceți mai mult de un element din matrice, un element după ce toate elementele unui anumit proprietate.

Să presupunem că doriți să introduceți numărul de elemente din matrice, după toate multipli de 3.

Soluție: Să ne dea numai recomandări generale.

În primul rând. ceea ce este necesar să se acorde o atenție - aceasta este descrierea matrice: cât de multe elemente de matrice poate fi crescută? În exemplul nostru, este posibil ca toate elementele de matrice originale sunt multipli de 3, adică satisfac proprietatea specificată. Deci, după fiecare element pe care doriți să introduceți numărul, și anume, numărul de elemente pot fi dublate.

În al doilea rând. Dacă ne uităm prin matrice de la început pentru a insera un element nou după elementul cu o anumită proprietate, atunci numărul de ultimul element care urmează să fie schimbat, în plus, vor fi cautate si elementul nou (lipit) și va fi necesar să se treacă, astfel încât decizia nu va fi foarte eficient.

Varianta 1. Dat fiind un tablou cu numărul n de elemente. Comprimare descărcare matrice de la fiecare al doilea membru.

Opțiunea 2: Se introduce un articol înainte de toate elementele negative ale șirului.

Opțiunea 3. Introduceți două elemente: prima - după elementul maxim, al doilea - în fața lui.

Opțiunea 4: Eliminați matrice de toate elementele negative.

Întruchipare 5. Conversia matrice originală, schimbarea ordinii elementelor în sens invers, fără a utiliza matrice auxiliară.

Opțiunea 6. Îndepărtați toate elementele de matrice care sunt multipli de 3 sau 5.

Realizarea 7. elementul de inserție înainte de ultimul element de matrice negativ.

Opțiunea 8. Dana ordonate de secvență. Introduceți numărul specificat, astfel încât secvența a rămas ordonată.

Întruchipare 9. Conversia matrice originală prin schimbarea toate perechile de elemente adiacente.

10. Opțiunea de a converti matrice sursă, schimbând primul element cu maximul și ultimul - minim.

matrice Variantei 11. Dan-dimensionale. Modificarea ordinii elementelor de matrice sunt situate între un maxim și minim de elemente.

Opțiunea 12. matrice Dan-dimensionale. Scoateți elementul cu care se confruntă maxim, și pentru a introduce un număr specificat după elementul maxim.

Întruchipare 13. Matricea specificată cuprinzând o multitudine de elemente de zero. Comprimare-l, aruncă aceste elemente.

Opțiunea 14. Matricea este umplut cu zerouri și cele. Conversia matrice, astfel încât, la început au fost zero, iar apoi unul.

Întruchipare 15. Având în vedere o matrice formată dintr-un număr par de elemente. Swap prima și a doua jumătate a anului, păstrând ordinea elementelor în fiecare repriză.