Помогите оптимизировать код

[alsoijw]

Задача: сдвинуть элементы массива стоящие до первого определенного заранее объекта элемента вперед, сам объект удаляется, остальные элементы копируются с текущим номером.
Пример работы

Код: [Выделить]

Вход  1, 4, 4, 1, 0, 0, 0, 0
Выход 0, 1, 4, 1, 0, 0, 0, 0Первый элемент - ноль по дефолту. Моя реализация

Код: (genie) [Выделить]

//Аналог main в других ЯП
init
//Инициализация массива
arr : array of int = {1, 4, 4, 1, 0, 0, 0, 0}
//Создаем еще одну копию массива
var temp = new array of int[arr.length]
var n = 0
var sdvigat = true
var uzhe = false
while n < arr.length
var t = arr[n]
if sdvigat
temp[++n] = t
else
temp[n] = t
n++
if uzhe
uzhe = false
sdvigat = false
if arr[n] is 4 do uzhe = true
//Распечатываем значения массива
arr = temp
for i in arr
//Подстановка переменной i
print @"$i"Если можно оптимизировать - подскажите как.
PS компилятор valac, как поставить смотрите здесь

[Sly_tom_cat]

Я бы в питоне сделал так:

Код: (python) [Выделить]

 
  a = [1, 4, 4, 1, 0, 0, 0, 0] # первичный массив
  print(a)                     # распечатаем его
  n = 2                        # позиция удаляемого эелемента (индексация с 0)
  i = n                        # начальная позиция для сдвига
  while i > 0:                 # сдвигаем все до первой (0-вой) позиции
    a[i] = a[i-1]              # сдвиг
    i-=1                       # переходим к следующему элементу
  a[0] = 0                     # прописываем заполнитель
  print(a)                     # распечатаем результат


[1, 4, 4, 1, 0, 0, 0, 0]
[0, 1, 4, 4, 0, 0, 0, 0]

Суть действа:
1. Раз уж мы смещаем более левые элементы направо - то идти надо не слева-направо, а с права налево (тогда не нужен промежуточный массив, а делать можно сразу в первичном).
2. Обходить весь массив - нет смысла т.к. в нем затрагиваются элементы от второго до n-ного + первый всегда обнуляется. Остальные лучше просто не трогать.
3. В цикле имеет смысл делать только перенос элементов, а добавление дефолтного значения - операция безусловная.

(Нажмите, чтобы показать/скрыть)

... извиняюсь не сдержался, но приведенный в первом сообщении код - очень перегружен как по смыслу так и по логике. Я бы за него студенту больше чем 3-- не поставил бы. А лучше бы 2 - ибо нефиг плодить быдлокодеров.

Код надо писать после того как задача проанализирована, а не в лоб: "писать как пишется, а уж что напишется, и (если) вдруг заработает - можно сдавать".

 

[alsoijw]

Sly_tom_cat, спасибо, сейчас перепишу.
PS Я не студент, а школьник самоучка.

[Sly_tom_cat]

(Нажмите, чтобы показать/скрыть)

самоучке тем более нужны оценки со стороны иначе и будет такой быдло-код (избыточно-непонятный, хотя и рабочий).

Да, погнавшись за оптимизацией я сам чутка напортачил  провильный код такой:
 

Код: (python) [Выделить]

a = [1, 4, 4, 1, 0, 0, 0, 0]
  print(a)
  n = 2
  i = n -1
  while i > 0:
    a[i] = a[i-1]
    i-=1
  a[i] = 0
  print(a)

[1, 4, 4, 1, 0, 0, 0, 0]
[0, 1, 4, 1, 0, 0, 0, 0]

Исправлена 4-я строчка.

Но с индексацией, по любому придется адаптировать под другой язык.

[alsoijw]

Переделал. Какова оценка?

Код: (genie) [Выделить]

init
arr : array of int = {1, 4, 4, 1, 0, 0, 0, 0}
i : int
for i = 0 to arr.length
if arr[i] is 4 do break
while i > 0 do arr[i] = arr[--i]
for n in arr
print @"$n"Пользователь решил продолжить мысль 02 Июня 2014, 15:33:55:Да, кстати номер элемента для удаления нам заранее не известен.
Пользователь решил продолжить мысль 02 Июня 2014, 15:42:59:Правда первый элемент остается с начальным значением, ну ладно, все равно буду присваивать случайное число. Это я немного не правильно сформулировал условие.

[Sly_tom_cat]

Ничего не понятно по условию - что значит "номер элемента для удаления нам заранее не известен" - что известно - сам элемент (значение) которое удалять? если он встречается неоднократно - то какой?

Допустим удаляем 4 из массива [1, 1, 4, 1, 4, 3, 1, 4, 1, 0] - какую именно 4-ку удалять? 1-ю слева, 1-ю справа, ... все?

[alsoijw]

Нам известно значение элемента. Удаляется самое первое.

[Sly_tom_cat]

alsoijw, первое с какого края?

[alsoijw]

С наименьшим индексом.

[Sly_tom_cat]

Ок, но код должен содержать еще одну проверку.
У вас сейчас завершение цикла на массиве не содержащем четверки, закончится на индексе = arr.lenght и далее безусловно запускается сдвиг.

Т.е. обработки ситуации когда элемент не найден - просто нет.

[alsoijw]

Не подумал про проверку. Вылетает красноречиво.

Код: [Выделить]

1: malloc.c:2372: sysmalloc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 *(sizeof(size_t))) - 1)) & ~((2 *(sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long) old_end & pagemask) == 0)' failed.Новый вариант

Код: (genie) [Выделить]

init
arr : array of int = {1, 2, 3, 5, 6, 7, 8, 9}
i : int
for i = 0 to arr.length
if arr[i] is 4 do break
if i > arr.length
i--
while i > 0 do arr[i] = arr[--i]
for n in arr
print @"$n"Работает как и надо.

Код: [Выделить]

1
1
2
3
5
6
7
8
Первый элемент все равно заменять, но это уже другая история.

[Sly_tom_cat]

Опять какое-то новое условие...

Получается (по коду) так:
1. Найти и удалить первый с начала (слева) элемент со значением X,
2. Элементы начиная с первого сдвинуть вправо на 1 до места удаления.
3. Если элемент не найден - сдвинуть все элементы (удаляется последний)
4. Первый элемент заполнить заполнителем Y.

Если условия такие - то код похож на правду. И вполне оптимален.

[alsoijw]

Sly_tom_cat, ну да как то так.

[Phlya]

Я бы в питоне сделал так:

Код: (python) [Выделить]

 
  a = [1, 4, 4, 1, 0, 0, 0, 0] # первичный массив
  print(a)                     # распечатаем его
  n = 2                        # позиция удаляемого эелемента (индексация с 0)
  i = n                        # начальная позиция для сдвига
  while i > 0:                 # сдвигаем все до первой (0-вой) позиции
    a[i] = a[i-1]              # сдвиг
    i-=1                       # переходим к следующему элементу
  a[0] = 0                     # прописываем заполнитель
  print(a)                     # распечатаем результат


[1, 4, 4, 1, 0, 0, 0, 0]
[0, 1, 4, 4, 0, 0, 0, 0]

Красиво!

[alsoijw]

Phlya, это вообще к чему?