Ver Mensaje Individual
  #1  
Antiguo 26-11-2006
Avatar de Crandel
[Crandel] Crandel is offline
Miembro Premium
 
Registrado: may 2003
Ubicación: Parana, Argentina
Posts: 1.475
Reputación: 22
Crandel Va por buen camino
Arrays Dinámicos II - Borrando un elemento

Cuando queremos eliminar un elemento de un vector dinámico y este esta hubicado en la última posición no hay problema, lo unico que hacemos es disminuir el tamaño en un elemento:
Código Delphi [-]
  SetLength(A, Length(A)-1);
El problema radica cuando este esta en una posición intermedia. Lo que se debe hacer es copiar los elementos posteriores un lugar hacia adelante sobreescribiendo el elemenento borrado y finalmente disminuir el tamaño del vector en un elemento.

Si A es un vector dinámico de enteros, como en la explicación del truco anterior. Index es la posición del elemento que queremos borrar:
Código Delphi [-]
  Index := 3;
  Move(A[Index +1], A[Index],(Length(A)-Index-1) * SizeOf(integer) + 1) ;
  SetLength(A, Length(A) - 1) ;
Si vamos a necesitar realizar esta accion mas de una ves y ademas queremos realizar algunos chequeos, podemos construir un procedimiento que nos realice esta acción.

para poder pasar el vector como parámetro es necesario definir primero el tipo de vector que se va a pasar:
Código Delphi [-]
type TIntegerArray = array of Integer;
en nuestro caso podemos usar el tipo TBoundArray que es un tipo de array dinámico de delphi con igual definición.

Ahora si nuestro procedimiento sería:
Código Delphi [-]
procedure DeleteIntArrayItem(var A: TBoundArray; const Index: Integer) ;
begin
   if Index > High(A) then Exit;
   if Index < Low(A) then Exit;
   if Index = High(A) then
   begin
     SetLength(A, Length(A) - 1) ;
     Exit;
   end;
  Move(A[Index +1], A[Index],(Length(A)-Index-1) * SizeOf(integer) + 1) ;
  SetLength(A, Length(A) - 1) ;
end;
Responder Con Cita