Премахване на няколко елемента от масива

Когато се налага да изтривате няколко елемента, най-добре е да го направя с края на масива, в противен случай ще трябва да се върне отново към елемента с номера, който току-що се отстранява (това се случва, когато един ред са две максимален елемент, ако първият премахнете, след това си поставете ще възкръсне максимален елемент).

След изпълнението на програма К е равен на броя на изтритите записи, така че на екрана ще се появи н-к елементи, където п - броят на елементите в източник на масива.

Помислете за изтриване на няколко елемента от максималния набор от числа, за п = 10.

Нека масива съдържа следните елементи:

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

Максималната елемент равнява макс = 13. Ние гледаме на масива с края на индекса на масива и варира от п към 1. На всяка стъпка ще провери състоянието: ако аз-тия елемент е равно на макс, тогава ние се измести всички елементи от и до (п-1)-ти с една позиция наляво , последният елемент е настроен на 0, и увеличаване на брояча от 1 (к: = к + 1).

След като стартирате програмата, ще получите един вид масив:

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

Стойността на брояча ще бъде равна на к = 2. Остава да се получи N-к елементи на екрана (в този случай 8-2): 6, 3, 4, 7, 11, 2, 8, 5.

Поставяне елемент в масив. Поставете елемент може да бъде преди или след елемент, броят на които може да се зададе от клавиатурата или да потърсите при определени условия.

1) разглежда вложка елемент в елемент на масива след предварително определен брой, броят на този елемент въведете.

Нека к - е броят на елемента, след което трябва да се вмъкне елемент х (к х, и ще влезе от клавиатурата). След това се поставя по следния начин:

· Първите к елементи на масива остават непроменени;

· Всички елементи се започва с (к + 1) -ти, трябва да се изместват една позиция надясно;

· В място (к + 1) -ти елемент стойност запис х, т.е. след к-тия елемент на масива;

· В извличане на масива трябва да се счита, че отпечатъкът вече няма п (където п - брой на елементите в оригиналния масив), и п + 1 елемент. Този факт трябва да се вземе под внимание дори и в описанието на масива, така че да не надхвърля размера на границата.

2) Да разгледаме сега вкарване елемент преди масив елемент за предварително определен брой.

Тази вложка е малко по-различен от предишния: в първата смяна на всички елементи се появяват след к-ти, тоест, (к + 1)-ти, а на негово място постави нов елемент. В това - ние се измести всички елементи на една к-ти, а след това пуснати на негово място нов елемент.

Поставяне на множество елементи. Да предположим, че е необходимо да въведете повече от един елемент в масива, един елемент, след като всички елементи на даден имот.

Да предположим, че искате да въведете броя на елементите в масива, след като всички кратни на 3.

Решение: Нека дадем само общи препоръки.

Първо. това, което е необходимо да се обърне внимание - това е описанието на масива: колко елемента на масива може да се увеличи? В нашия пример, може да бъде, че всички елементи на оригиналния масив са кратни на 3, т.е. отговарят на определен имот. Така че, след като всеки елемент, който искате да въведете номера, т.е. броят на елементите може да се удвои.

На второ място. Ако погледнем през масива от началото до вмъкване на нов елемент след елемент с даден имот, а след това броят на последния елемент да се промени, освен това, ще се търси и нов (поставили) елемент и ще бъде необходимо да се премине, така че решението няма да бъде много ефективна.

Вариант 1. При масив с п броя елементи. Компресиране освобождаване масив от всеки втори елемент.

Вариант 2: Поставете един артикул преди всички отрицателни елементи на масива.

Вариант 3. Поставете два елемента: първият - след максималния елемент, а вторият - пред него.

Вариант 4: Премахване на масив от всички отрицателни елементи.

Аспект 5. Конвертиране оригиналния масив, промяна на реда на елементите в обратна без използване на спомагателни масива.

Вариант 6. Отстранете всички елементи на масива, които са кратни на 3 или 5.

Аспект 7. Поставете елемент преди последния отрицателен елемент масив.

Вариант 8. Дана подредена последователност. Поставете определения брой, така че последователността остава подреден.

Аспект 9. Конвертиране оригиналния масив от смяна на всички двойки от съседни елементи.

10. Възможност за преобразуване на изходния масив, смяна на първия елемент с максималната и последният - минимум.

Аспект 11. Дан едномерен масив. Промяна на реда на елементите на масива между максималните и минималните елементи.

Вариант 12. Дан едномерен масив. Премахване изправена максимално елемента, и да поставите определен брой след максималния елемент.

Аспект 13. определен набор, съдържащ множество от нула елементи. я компресирате, хвърляйки тези елементи.

Вариант 14. масива се запълва с нули и единици. Конвертиране на масива, така че в началото е имало нула, а след това един.

Аспект 15. Предвид масив, състояща се от четен брой елементи. Разменени първата и втората половина, поддържане на реда на елементите във всяка половина.