(50G) Inverse Permutation

[Gerald H]

Given a list of positive integers 1 to g the programme returns the inverse permutation.

eg For input

{ 1 66 76 94 105 82 62 26 4 50 90 55 99 7 34 104 16 93 39 6 75 28 29 95 64 51 49 24 86 5 9 59 42 97 89 96 23 20 36 22 61 67 35 63 92 80 37 88 30 54 33 38 47 106 41 31 13 2 25 45 81 103 57 17 52 8 100 73 3 91 14 68 101 32 79 78 12 43 56 58 83 21 102 98 48 65 10 18 11 84 87 71 85 46 40 72 44 15 27 70 19 77 53 74 69 60 }

the programme returns

{ 1 58 69 9 30 20 14 66 31 87 89 77 57 71 98 17 64 88 101 38 82 40 37 28 59 8 99 22 23 49 56 74 51 15 43 39 47 52 19 95 55 33 78 97 60 94 53 85 27 10 26 65 103 50 12 79 63 80 32 106 41 7 44 25 86 2 42 72 105 100 92 96 68 104 21 3 102 76 75 46 61 6 81 90 93 29 91 48 35 11 70 45 18 4 24 36 34 84 13 67 73 83 62 16 5 54 }

Code:

::
  CK1
  FPTR 7 17B
  DUP
  toLEN_DO
  DUPINDEX@
  NTHCOMPDROP
  INDEX@
  FPTR2 ^#>Z
  SWAP
  FPTR2 ^Z2BIN
  4ROLL
  PUTLIST
  SWAPLOOP
  DROP
;

[Didier Lachieze]

I'm not fluent in SysRPL so here is my version of Inverse Permutation for the HP Prime:

Code:

EXPORT InvPerm(list)
BEGIN
  MAKELIST(POS(list,X),X,1,SIZE(list));
END;

[Gerald H]

Your prog, Didier, works nicely for well-formed lists but returns an erroneous inverse for eg {1,3,6,4,5}.

It would be better if the prog returned an error.

[Didier Lachieze]

(05-28-2015 11:44 AM)Gerald H Wrote:  It would be better if the prog returned an error.

Sure, what kind of error does your program return on the 50G?

[Gerald H]

For input {1 3 6 4 5} my prog returns "Bad Argument Type".

[Didier Lachieze]

Does it return the same error message for {1 3 3 4 5}?

Here is the updated version with error handling:

Code:

EXPORT InvPerm(list)
BEGIN
  LOCAL p;
  MAKELIST(IFTE(p:=POS(list,X),p,ASC(0)),X,1,SIZE(list));
END;

[Gerald H]

Yes, same error message for two 3s in list.

[Gerald H]

My prog also returns the same error message for {3,4,5,3,2,1,6}.