| Bytes | Lang | Time | Link |
|---|---|---|---|
| 054 | Arturo | 230122T130845Z | chunes |
| 056 | Juby | 250511T195339Z | Jordan |
| 031 | jq | 230123T090151Z | cnamejj |
| 008 | MATL | 180120T144723Z | Suever |
| 056 | Factor | 211231T045056Z | chunes |
| 006 | Husk | 201031T232248Z | LegionMa |
| 071 | PHP 7.4+ | 190831T065508Z | mickmack |
| 009 | Japt | 180119T174426Z | Shaggy |
| 052 | Ruby | 180120T231346Z | Asone Tu |
| 010 | K oK | 180119T222319Z | mkst |
| 117 | SWIProlog | 180121T233833Z | mercator |
| nan | Perl 5 | 180122T152741Z | Xcali |
| 024 | APL NARS | 180121T093224Z | user5898 |
| 107 | Swift 4 | 180121T012703Z | Alexande |
| 083 | Kotlin | 180120T232711Z | jrtapsel |
| 060 | Clean | 180120T223550Z | Οurous |
| 064 | JavaScript ES6 | 180120T173055Z | edc65 |
| 015 | Attache | 180120T031236Z | Conor O& |
| 040 | Wolfram Language Mathematica | 180119T174426Z | alephalp |
| 048 | Haskell | 180119T201922Z | totallyh |
| nan | 180119T210755Z | Brad Gil | |
| 056 | R | 180119T183552Z | Florian |
| 088 | PHP 4.1 | 180119T182048Z | Ismael M |
| 068 | JavaScript ES6 | 180119T180843Z | Arnauld |
| 037 | Julia 0.6 | 180119T180119Z | gggg |
| 024 | Actually | 180119T174047Z | user4594 |
| 082 | Python 3 | 180119T172908Z | Rod |
| 005 | Dyalog APL | 180119T172959Z | dzaima |
| 012 | J | 180119T172156Z | cole |
| 007 | Pyth | 180119T172517Z | Mr. Xcod |
| 010 | 05AB1E | 180119T171151Z | Emigna |
| 006 | Jelly | 180119T171048Z | Erik the |
jq, 31 bytes
[unique[]as$b|[$b]+indices($b)]
This really just uses a jq variable to allow the indices() function to reference data that's not readily available otherwise.
[ ] - makes the output valid JSON
unique[]as$b - stores each unique number in var "$b"
|[$b] - convert number to an array
indices($b) - get all matching positions in an array
+ - combined the arrays
MATL, 8 bytes
u"@tG=fh
Try it at MATL Online
Explanation
# Implicitly get the input
u # Compute the unique values
" # For each unique value, N
@ # Push the value N to the stack
t # Duplicate N
G # Grab the input
=f # Get the 1-based indices of the elements that equal N
h # Horizontally concatenate N with the indices
# Implicitly display the result
PHP 7.4+, 71 bytes
*73 bytes to quote the $_GET key and avoid Warnings.
Snippet: (Demo)
<?foreach($_GET[A]as$k=>$v){$b[$v][0]=$v;$b[$v][]=$k;}print_r([...$b]);
Based on rep, I assume IsmaelMiguel knows the best way to post php code in this community so I am building from his foundation. It is not clear to me if <? is to be included/counted in my snippet. As this is my maiden post, I am happy for anyone to explain if there is any unnecessary syntax. p.s. I also read Tips for golfing in PHP which seems to me like a terrific candidate for migration to Meta.
The improvements made to Ismael's snippet are:
- Unconditional assignment of the first element in each subarray (value overwriting)
- Splatpacking instead of
array_values()to reindex the output.
Japt, 14 9 bytes
0-indexed.
â £ð¶X iX
â £ð¶X iX
â :Deduplicate
£ :Map each X
ð : Get 0-based indices of elements in the input
¶X : That are equal to X
iX : Prepend X
Ruby, 54 52 bytes
->a{a.map{|i|[i]+(0..a.size).select{|j|a[j]==i}}|[]}
This version allows nil (53 bytes):
->a{a.map{|i|[i]+(0...a.size).select{|j|a[j]==i}}|[]}
K (oK), 10 bytes
Solution:
(!x),'.x:=
Examples:
(!x),'.x:=,17
,17 0
(!x),'.x:=1 1
,1 1 2
(!x),'.x:=1 0 1
(1 1 2
2 3)
(!x),'.x:=1 2 3 4
(1 0
2 1
3 2
4 3)
Explanation:
Evaluation is performed right-to-left. I still think this is golf-able further...
(!x),'.x:= / the solution
= / group input into dictionary, item!indices
x: / save as variable x
. / value of x (the indices)
,' / concatenate (,) each-both (') with
( ) / do this together
!x / the key of x (i.e. the items)
Notes:
- 14 bytes without declaring
x,(,/)'+(!;.)@'=, gave up with this approach...
SWI-Prolog, 165 117 bytes
-48 bytes thanks to Prolog golfing tips.
h(I):-I+[]-1.
[H|T]+R-N:-(select([H|A],R,[H|L],S),!,append(A,[N],L);append(R,[[H,N]],S)),O is N+1,(T+S-O,!;write(S)).
Explanation
% The predicate that prints the grouped duplicates. It's a wrapper because we
% need some extra arguments to keep state:
enumerate_duplicates(Input) :- enumerate(Input, [], 1).
% In the golfed code, operators are used to represent this predicate.
% See https://codegolf.stackexchange.com/a/153160
% Go through the input, build up the result on the way and print it.
enumerate([Head|Tail], Result, Index) :-
(
% If our current Result already contains a list that starts with the
% current first element in our input, Head, NewIndexes will become the
% new "tail" of that list in our next result list:
select([Head|OldIndexes], Result, [Head|NewIndexes], NextResult),
% Don't backtrack before this if goals below this fail:
!,
% The as-yet-unknown NewIndexes above should in fact be the same as
% OldIndexes with our current Index appended:
append(OldIndexes, [Index], NewIndexes)
% Use ; instead of separate predicate rules.
% See https://codegolf.stackexchange.com/a/67032
;
% If our current Result did not already contain Head, append a new list
% for it with the current index:
append(Result, [[Head, Index]], NextResult)
),
% Increment our index counter:
NextIndex is Index + 1,
(
% And continue with the rest of our input:
enumerate(Tail, NextResult, NextIndex),
% Don't backtrack if the above succeeded:
!
;
% If Tail is no longer a multi-element list, we're done. Print:
write(NextResult)
).
Perl 5, 63 + 1 (-a) = 64 bytes
map$k{$_}.=$".++$i,@F;say$_.$k{$_}for sort{$k{$a}-$k{$b}}keys%k
APL NARS, 24 bytes, 12 chars
{∪⍵,¨⍸¨⍵=⊂⍵}
-4 bytes thanks to Adam test:
f←{∪⍵,¨⍸¨⍵=⊂⍵}
⎕fmt f 3 2 2 3
┌2────────────────┐
│┌3─────┐ ┌3─────┐│
││ 3 1 4│ │ 2 2 3││
│└~─────┘ └~─────┘2
└∊────────────────┘
⎕fmt f 17
┌1──────┐
│┌2────┐│
││ 17 1││
│└~────┘2
└∊──────┘
⎕fmt f 1 1
┌1───────┐
│┌3─────┐│
││ 1 1 2││
│└~─────┘2
└∊───────┘
⎕fmt f 1 2 3 4
┌4──────────────────────────┐
│┌2───┐ ┌2───┐ ┌2───┐ ┌2───┐│
││ 1 1│ │ 2 2│ │ 3 3│ │ 4 4││
│└~───┘ └~───┘ └~───┘ └~───┘2
└∊──────────────────────────┘
⎕fmt f 1 1 1 1
┌1───────────┐
│┌5─────────┐│
││ 1 1 2 3 4││
│└~─────────┘2
└∊───────────┘
Swift 4, 107 bytes
... Yikes.
{a in Dictionary(grouping:a.enumerated()){$0.1}.sorted{$0.1.first!.0<$1.1.first!.0}.map{[$0]+$1.flatMap{$0.0}}}
Ungolfed:
let f = { (input: [Int]) -> [[Int]] in
return Dictionary(grouping: input.enumerated(), by: { $0.element })
.sorted { pairA, pairB in // Sort by order of first appearence (lowest offset)
return pairA.value.first!.offset < pairB.value.first!.offset
}.map { element, pairs in
return [element] + pairs.map{ $0.offset /* +1 */} // add 1 here for 1 based indexing
}
}
It's too bad that dictionary loses ordering, forcing me to waste so many characters on sorting back again. This sort of abuse of implicit closure arguments ($0, $1, ...) and implicit tuple members (.0, .1, ...) is uhhhhh not pretty.
Kotlin, 83 bytes
{it.mapIndexed{i,c->c to i}.groupBy({(a,b)->a},{(a,b)->b}).map{(a,b)->listOf(a)+b}}
Beautified
{
it.mapIndexed { i, c -> c to i }
.groupBy({ (a, b) -> a }, { (a, b) -> b })
.map { (a, b) -> listOf(a) + b }
}
Test
var f: (List<Int>) -> List<List<Int>> =
{it.mapIndexed{i,c->c to i}.groupBy({(a,b)->a},{(a,b)->b}).map{(a,b)->listOf(a)+b}}
data class Test(val input: List<Int>, val output: List<List<Int>>)
val tests = listOf(
Test(listOf(3, 2, 2, 3), listOf(listOf(3, 0, 3), listOf(2, 1, 2))),
Test(listOf(17), listOf(listOf(17, 0))),
Test(listOf(1, 1), listOf(listOf(1, 0, 1))),
Test(listOf(1, 1, 2), listOf(listOf(1, 0, 1), listOf(2, 2))),
Test(listOf(1, 2, 3, 4), listOf(listOf(1, 0), listOf(2, 1), listOf(3, 2), listOf(4, 3))),
Test(listOf(1, 1, 1, 1), listOf(listOf(1, 0, 1, 2, 3)))
)
fun main(args: Array<String>) {
for (c in tests) {
val o = f(c.input)
if (o != c.output) {
throw AssertionError("${c.input} -> $o != ${c.output}")
}
}
}
TIO
JavaScript (ES6), 64 bytes
0 indexed
a=>a.map((v,i)=>a[-v]?a[-v].push(i):a[-v]=[v,i]).filter(x=>x[0])
Note, this assume input numbers being positive, so v > 0
Test slightly modified (1 indexed) to match the test cases
var F=
a=>a.map((v,i)=>a[-v]?a[-v].push(i+1):a[-v]=[v,i+1]).filter(x=>x[0])
test = [ // output 1 indexed
[3, 2, 2, 3],// | [[3, 1, 4], [2, 2, 3]]
[17], // | [[17, 1]]
[1, 1], // | [[1, 1, 2]]
[1, 1, 2], // | [[1, 1, 2], [2, 3]]
[1, 2, 3, 4], // | [[1, 1], [2, 2], [3, 3], [4, 4]]
[1, 1, 1, 1] // | [[1, 1, 2, 3, 4]]
]
test.forEach(t => {
x = F(t)
console.log(JSON.stringify(t)+ ' -> ' + JSON.stringify(x))
})
Attache, 15 bytes
Flat=>Positions
This is an interesting case of =>, the operator form of Map. When given two functional arguments f and g, Map returns a function f => g[x] over x. That is, the RHS is applied to the input, then the LHS is mapped.
The builtin Positions generates an array representing the grouping of entries by indices. By default, when not supplied with a second argument, Positions will use the first argument. Flat is then mapped over each item, as that is what the question requires.
Alternative solutions
31 bytes
MapArgs[Concat#~Indices,Unique]
A pretty short, builtin-less alternative. MapArgs is a function like Map, except you can feed extra arguments into it. For example, MapArgs[{_1 + _2}, 1..3, 3] is [4, 5, 6]. Like Map, it becomes curried when supplied with two functional arguments. The function be mapped is Concat#~Indices, which is a fork. This fork is applied to the Unique items of the input and the input itself. This translates to Concat[_, Indices[_2, _]] (with the arguments of Indices swapped through ~), which pairs the element being mapped (_) with the indices of said element _ in the input array, which is _2 (as ffed through MapArgs).
43 bytes
{Flat=>Zip[Unique[_],Indices[_,Unique[_]]]}
This is really just a more verbose (yet a tad more readable) combination of solutions #1 and #2.
Wolfram Language (Mathematica), 40 bytes
Saved a byte thanks to Martin Ender.
KeyValueMap[{#,##&@@#2}&]@*PositionIndex
Perl 6, 63 61 bytes
*.pairs.classify(*.value).map({.key,|.value».key}).sort(*.[1])
Test it (0-based)
{sort *.[1],map {.key,|.value».key},classify *.value,.pairs}
Test it (0-based same algorithm)
Expanded:
# WhateverCode lambda (this is the parameter)
*\ # [3,2,2,3]
# get a list of Pairs (zero based index => value)
.pairs # (0=>3,1=>2,2=>2,3=>3)
# classify based on the values (unordered result)
.classify(*.value) # {2=>[1=>2,2=>2],3=>[0=>3,3=>3]}
# simplify the structure
.map({
.key, # the value
|.value».key # slip in the indexes
}) # ((3,0,3),(2,1,2))
# sort based on first index
.sort(*.[1])
R, 56 bytes
function(x)lapply(unique(x),function(y)c(y,which(x==y)))
This is my first attempt at codegolf, so any feedback is welcome!
PHP 4.1, 88 bytes
Yeah, it is pretty long.
This assumes a default php.ini file (short_open_tag = On and register_globals = On).
<?foreach($A as$k=>$v){!$b[$v]&&$b[$v]=array($v);$b[$v][]=$k;}print_r(array_values($b));
This presents the array in an human-readable way.
The values can be passed by POST, GET and COOKIE, inside the key "A".
For a modern version, one can use (90 bytes):
<?foreach($_GET[A]as$k=>$v){if(!$b[$v])$b[$v]=[$v];$b[$v][]=$k;}print_r(array_values($b));
The result is the same, except all values have to be passed over GET parameters inside the key "A".
JavaScript (ES6), 68 bytes
0-indexed.
a=>a.map(p=(x,i)=>1/p[x]?b[p[x]].push(i):b.push([x,p[x]=i]),b=[])&&b
Test cases
let f =
a=>a.map(p=(x,i)=>1/p[x]?b[p[x]].push(i):b.push([x,p[x]=i]),b=[])&&b
console.log(JSON.stringify(f([3, 4, 13, 9, 2]))) // [[3,0],[4,1],[13,2],[9,3],[2,4]]
console.log(JSON.stringify(f([3, 4, 13, 3, 2]))) // [[3,0,3],[4,1],[13,2],[2,4]]
console.log(JSON.stringify(f([3, 2, 2, 3] ))) // [[3,0,3],[2,1,2]]
console.log(JSON.stringify(f([17] ))) // [[17,0]]
console.log(JSON.stringify(f([1, 1] ))) // [[1,0,1]]
console.log(JSON.stringify(f([1, 1, 2] ))) // [[1,0,1],[2,2]]
console.log(JSON.stringify(f([1, 2, 3, 4] ))) // [[1,0],[2,1],[3,2],[4,3]]
console.log(JSON.stringify(f([1, 1, 1, 1] ))) // [[1,0,1,2,3]]
Actually, 24 bytes
;;╗⌠╝╜r⌠╜E╛=⌡░⌡M@Z⌠♂i⌡M╔
Explanation:
;;╗⌠╝╜r⌠╜E╛=⌡░⌡M@Z⌠♂i⌡M╔
;; make two copies of input
╗ save a copy to register 0
⌠╝╜r⌠╜E╛=⌡░⌡M map over input:
╝ save the element in register 1
╜r indices for input
⌠╜E╛=⌡░ filter:
╜E element in input at index
╛= equals element for outer map (from register 1)
@Z swap, zip input with map result
⌠♂i⌡M flatten each element in zipped list
╔ uniquify
Python 3, 83 82 bytes
-1 byte thanks to Mego
lambda x:[[n]+[j for j,m in enumerate(x)if m==n]for n in sorted({*x},key=x.index)]
J, 12 bytes
~.,&.><@I.@=
Zero-indexed.
If you can remove all of the work I'm doing with boxes, you can probably reduce the bytecount by quite a bit. I'm going to see if I can figure that out.
Explanation
This is probably too early to be explaining (there ought to be more golfs).
~. ,&.> <@I.@=
= Self-classify (comparison of each unique element to array)
@ Composed with
I. Indices of ones (where it's equal)
@ Composed with
< Boxed (how we deal with arrays of unequal length)
,&.> Joined with
> Unbox each
, Concatenate
&. Box again
~. Unique elements
Pyth, 7 bytes
0-indexed.
{+VQxRQ
How?
{+VQxRQ – Full program.
RQ – For each element...
x – Get all its indices.
+V – And apply vectorised concatenation.
Q – With the input.
{ – Deduplicate.
05AB1E, 10 bytes
ÙεDIQƶ0K)˜
Explanation
Ù # remove duplicates
ε # apply to each element
D # duplicate
IQ # compare for equality with input
ƶ # multiply each element by its index (1-based)
0K # remove zeroes
)˜ # wrap in a flattened list
Jelly, 6 bytes
Q;"ĠṢ$
Explanation:
Q;"ĠṢ$
Q Keep the first occurrence of each element
$ Last two links as a monad
Ġ Group indices of equal elements, then sort the resulting list of groups by the element they point to
Ṣ Sort; used to re-order the list of groups based on first occurrence instead
" Vectorize link between two arguments (the first occurrences and the group list)
; Concatenate