Necesito copiar los índices de un array en otro en C, lo más eficiente posible.
Por ejemplo si tengo el array:
datos = [4,8,10,12,15]
El array 2 debería darme lo siguiente:
indices = [0,1,2,3,4]
O sea, de alguna manera (en el ejemplo) el valor "4" debería estar asociado al índice "0", el "8" al índice "1" y así...
Siempre los datos van a estar ordenados de menor a mayor.
El objetivo sería hacerlo lo más eficiente posible, no quiero usar un for, que me va a dar de orden n (O(n)).
Lo que intenté hacer es un memcpy, pero lo único que logré fue copiar el mismo arreglo (los datos solamente).
Gracias!!
4
es el primero (índice0
),8
es el segundo (índice1
), etc... ?0
está el4
, en el índice1
el8
, en el índice3
el10
y asi...datos = [20, 55, 9, 2]
los índices serían que el0
está con el20
, el1
con el55
y asi.. Pero en mi caso, siempre va a estar ordenado el arreglo[20,55,9,2]
fuesen[2,3,1,0]
no[0,1,2,3]
.