ความท้าทายของคุณในวันนี้คือการเขียนโปรแกรมหรือฟังก์ชั่นที่รับรายการlและให้ตำแหน่งlที่แต่ละองค์ประกอบlเรียงลำดับตามลำดับปรากฏขึ้น

กล่าวอีกนัยหนึ่งเอาท์พุทดัชนีของค่าที่น้อยที่สุดตามด้วยดัชนีของค่าที่เล็กที่สุดที่สองเป็นต้น

คุณสามารถสมมติว่าอาร์เรย์อินพุตจะมีจำนวนเต็มบวกเท่านั้นและจะมีองค์ประกอบอย่างน้อยหนึ่งองค์ประกอบ

กรณีทดสอบ:

Input                  | Output (1-indexed)
[7, 4, 5]              | [2, 3, 1]
[1, 2, 3]              | [1, 2, 3]
[2, 6, 1, 9, 1, 2, 3]  | [3, 5, 1, 6, 7, 2, 4]
[4]                    | [1]

เมื่อองค์ประกอบสองรายการขึ้นไปที่มีค่าเท่ากันปรากฏขึ้นดัชนีของพวกเขาควรจะปรากฏถัดจากองค์ประกอบที่เล็กที่สุดไปหามากที่สุด

นี่คือcode-golfไบต์ที่น้อยที่สุดชนะ!

เยลลี่ 1 ไบต์

Ụ

ลองออนไลน์!

Dyalog APL, 1 ไบต์

⍋

Dyalog APL มีฟังก์ชั่นการทำงานในตัว (ขอบคุณZacharýสำหรับการล้างข้อมูลนี้) เพื่อทำสิ่งนี้

ตัวอย่าง

⍋11 2 4 15
    2 3 1 4  
{⍵[⍋⍵]}11 4 2 15
    2 4 11 15

นี่ฉันกำลังจัดทำดัชนีลงในรายการโดยดัชนีเรียงลำดับเพื่อส่งคืนรายการตามลำดับจากน้อยไปหามาก

Haskell , 43 42 ไบต์

1-indexed:

import Data.List
map snd.sort.(`zip`[1..])

ลองออนไลน์!

-1 ต้องขอบคุณ @ ØrjanJohansen!

Python 2 , 56 ไบต์

โซลูชันนี้มีการจัดทำดัชนี 0 สิ่งนี้เป็นการละเมิดข้อเท็จจริงที่sorted()สร้างสำเนาของรายการดั้งเดิม

l=input()
for k in sorted(l):a=l.index(k);print a;l[a]=0

ลองออนไลน์!

Javascript (ES6), 39 ไบต์

-2 ไบต์ขอบคุณ @powelles

ใช้งานได้ในเบราว์เซอร์ที่Array.prototype.sortเสถียรเท่านั้น

a=>[...a.keys()].sort((b,c)=>a[b]-a[c])

เวอร์ชันที่มีการจัดทำดัชนี (47 ไบต์):

a=>a.map((_,i)=>i+1).sort((b,c)=>a[b-1]-a[c-1])

ตัวอย่างข้อมูลโค้ด:

f=
a=>[...a.keys()].sort((b,c)=>a[b]-a[c])
console.log("7,4,5 => "+f([7,4,5]))
console.log("1,2,3 => "+f([1,2,3]))
console.log("2,6,1,9,1,2,3 => "+f([2,6,1,9,1,2,3]))
console.log("4 -> "+f([4]))

Python 2 , 48 ไบต์

lambda x:sorted(range(len(x)),key=x.__getitem__)

ลองออนไลน์!

Perl 6 ,  27  21 ไบต์

*.pairs.sort(*.value)».key

ทดสอบมัน

->\x{sort {x[$_]},^x}

ทดสอบมัน

แรงบันดาลใจจากคำตอบของงูหลาม

ขยาย:

->    # pointy block lambda
  \x  # declare sigilless parameter
{
  sort
    { x[$_] },  # sort by the value in ｢x｣ at the given position
    ^x          # Range up-to the number of elements in ｢x｣
}

Bash + coreutils, 20

nl|sort -nk2|cut -f1

ลองมันออนไลน์

Swift 4 , 82 bytes

func f(l:[Int]){var l=l;for k in l.sorted(){let a=l.index(of:k)!;print(a);l[a]=0}}

ชุดทดสอบ

คำอธิบาย

ใน Swift l.sorted()สร้างสำเนาที่เรียงลำดับของ Array ดั้งเดิม เราวนรอบองค์ประกอบที่เรียงลำดับในรายการและหลังจากพิมพ์ดัชนีของแต่ละรายการใน Array ดั้งเดิมด้วยlet a=l.index(of:k)!;print(a)และจากนั้นเพื่อรักษาดัชนีที่ถูกต้องใน Array เราได้กำหนดl[a]ให้0เพราะมันไม่ส่งผลกระทบต่อผลลัพธ์ปกติของเรา

โปรดทราบว่านี่เป็นดัชนี 0 เนื่องจากเป็นพอร์ตของโซลูชัน Python ของฉัน หากคุณต้องการให้มีการจัดทำดัชนี 1 ให้แทนที่print(a)ด้วยprint(a+1)หรือลองออนไลน์! .

R , 5 ไบต์

มีฟังก์ชั่น builtin สำหรับสิ่งนี้

order

Ruby , 40 ไบต์

->a{a.zip([*1..a.size]).sort.map &:last}

ลองออนไลน์!

MATL , 2 ไบต์

&S

ลองออนไลน์!

อินพุตและเอาต์พุตเป็นค่าปริยาย

J , 2 ไบต์

/:

ลองออนไลน์!

การทำดัชนีแบบ zero-based

อ็อกเทฟ 17 ไบต์

@(i)[~,y]=sort(i)

ลองออนไลน์!

อ็อกเทฟเป็นเหมือน MATLAB แต่มีการมอบหมายแบบอินไลน์ทำให้เป็นไปได้ที่จะทำให้คนที่ปวดหัวใน Mathworks HQ มันไม่สำคัญว่าคุณจะเรียกมันว่าอะไรyแต่คุณไม่สามารถทำได้ถ้าไม่มีตัวแปรตัวจำลองเท่าที่ฉันรู้

MY , 3 ไบต์

ฉันยังมี builtin สำหรับสิ่งนี้!

⎕⍋↵

ลองออนไลน์!

อย่างไร?

การประเมินผลการป้อนข้อมูลเกรดขึ้นแล้วส่งออกด้วยการขึ้นบรรทัดใหม่

จัดทำดัชนี แต่คุณตั้งค่าดัชนีที่มี/⌶ 0x48(สามารถเป็นจำนวนเต็มแปลก ๆ เช่น-1หรือ2ค่าเริ่มต้นคือ1)

Java 8, 128 + 19 = 147 ไบต์

ขึ้นอยู่กับนาย Xcoder ของการแก้ปัญหา 0-based แลมบ์ดาจะเข้าเป็นและผลตอบแทนInteger[] Integer[]จำนวนไบต์รวมถึงการแสดงออกแลมบ์ดาและการนำเข้าที่จำเป็น

import java.util.*;

l->{Integer o[]=l.clone(),s[]=l.clone(),i=0;for(Arrays.sort(s);i<l.length;)l[o[i]=Arrays.asList(l).indexOf(s[i++])]=0;return o;}

ลองออนไลน์

แลมบ์ดา

l -> {
    Integer
        o[] = l.clone(),
        s[] = l.clone(),
        i = 0
    ;
    for (Arrays.sort(s); i < l.length; )
        l[o[i] = Arrays.asList(l).indexOf(s[i++])] = 0;
    return o;
}

หมายเหตุ

ฉันใช้Integer[]แทนint[]การอนุญาตให้ใช้Arrays.asListซึ่งไม่มีรุ่นดั้งเดิม Integerเป็นที่ต้องการLongเนื่องจากค่าที่ใช้เป็นดัชนีอาเรย์

จบลงด้วยการที่สั้นกว่าสไตล์ขั้นตอนที่ดีที่สุดของฉัน Listโซลูชันเนื่องจากราคาของคลาสและชื่อเมธอด

สิ่งนี้ยังเอาชนะโซลูชันที่ฉันพยายามที่สตรีมอินพุตแม็พกับคู่(ค่าดัชนี)เรียงลำดับตามค่าและแมปกับดัชนีส่วนใหญ่เป็นเพราะสัมภาระที่จำเป็นในการรวบรวมสตรีม

กิตติกรรมประกาศ

• -5 ไบต์ขอบคุณNevay

Lisp ทั่วไป, 82 ไบต์

(lambda(l)(loop as i in(sort(copy-seq l)'<)do(setf(elt l(print(position i l)))0)))

ลองออนไลน์!

Clojure 39 ไบต์

#(map key(sort-by val(zipmap(range)%)))

CJam , 12 ไบต์

{ee{1=}$0f=}

ลองออนไลน์!

MATLAB / Octave , 29 ไบต์

[~,y]=sort(input(''));disp(y)

ลองออนไลน์!

JavaScript (ES6), 69 bytes

0-indexed. Works for lists containing up to 65,536 elements.

a=>[...a=a.map((n,i)=>n<<16|i)].sort((a,b)=>a-b).map(n=>a.indexOf(n))

Test cases

let f =

a=>[...a=a.map((n,i)=>n<<16|i)].sort((a,b)=>a-b).map(n=>a.indexOf(n))

console.log(JSON.stringify(f([7, 4, 5])))
console.log(JSON.stringify(f([1, 2, 3])))
console.log(JSON.stringify(f([2, 6, 1, 9, 1, 2, 3])))
console.log(JSON.stringify(f([4])))

Python 3, 52 bytes

0-indexed. Based on Bruce Forte's Haskell answer here and G B's Ruby answer here.

lambda l:list(zip(*sorted(zip(l,range(len(l))))))[1]

Try it online!

Husk, 10 7 bytes

This is a direct port of my Haskell answer, also 1-indexed:

m→O`z,N

Try it online!

Ungolfed/Explained

Code        Description               Example
         -- implicit input            [2,6,1]
      N  -- natural numbers           [1,2,3,..]
   `z,   -- zip, but keep input left  [(2,1),(6,2),(1,3)]
  O      -- sort                      [(1,3),(2,1),(6,2)]
m→       -- keep only indices         [3,1,2]

Java (OpenJDK 8), 72 bytes

l->l.stream().sorted().map(i->{int j=l.indexOf(i);l.set(j,0);return j;})

Try it online!

Takes a List<Integer>, returns a Stream<Integer> containing the results.

We get a Stream based off the initial list, sort it, then map each number to it's index in the list. In order to accommodate duplicate elements, we set the original element in the list to 0.

SmileBASIC, 67 bytes

DEF I(A)DIM B[0]FOR I=1TO LEN(A)PUSH B,I
NEXT
SORT A,B
RETURN B
END

Very simple, all it does is generate a list of numbers from 1 to (length of array) and sort this by the same order as the input.

Python 3 with Numpy, 38 26 bytes

12 bytes saved thanks to Jo King (no need to give the function a name)

import numpy
numpy.argsort

Output is 0-based.

Try it online!

05AB1E, 4 bytes

ā<Σè

Try it online!

Pari/GP, 16 bytes

a->vecsort(a,,1)

Try it online!

PHP, 54 bytes

<?php function i($a){asort($a);return array_keys($a);}

Try it online!

This is zero-indexed. Simply sorts the array and returns the keys.

Tcl, 21 bytes

(0-indexed)

puts [lsort -indi $L]

Try it online!