Цель этой задачи состоит в том, чтобы взять массив положительных целых чисел и перечислить его индексы, группируя подобные элементы.

Перечисление без каких-либо дубликатов выполняется простым выводом массива пар (value, index), например, [3, 4, 13, 9, 2]=> [[3,1],[4,2],[13,3],[9,4],[2,5]].

Однако, если данный элемент появляется во второй раз, ему не присваивается собственная пара, а вместо этого добавляется в группу его первого вхождения. Если в нашем примере выше мы заменили 9 на 3, то в выводе мы удалили [9,4]и заменили [3,1]на [3,1,4].

В выходных данных группы должны быть упорядочены по их первому вхождению, а индексы должны быть в порядке возрастания. Элемент должен быть первым в группе, перед его индексами. Выход может быть 0 или 1 проиндексирован. Вы можете предположить, что массив имеет хотя бы один элемент.

Тестовые случаи:

Input           | Output (One-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]]

Это код-гольф , побеждает меньше байтов!

Дьялог АПЛ, 5 байт

(⊂,)⌸

Попробуйте онлайн!

,⌸на 2 байта почти работает, но имеет конечные нули: /

J , 12 байт

~.,&.><@I.@=

Zero-индексироваться.

Попробуйте онлайн!

Если вы можете удалить всю работу, которую я выполняю с ящиками, вы, вероятно, сможете значительно сократить количество пользователей. Я посмотрю, смогу ли я понять это.

объяснение

Это, вероятно, слишком рано, чтобы объяснять (должно быть больше гольфов).

~. ,&.> <@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

05AB1E , 10 байтов

ÙεDIQƶ0K)˜

Попробуйте онлайн!

объяснение

Ù             # 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

Python 3 , 83 82 байта

^{-1 байт благодаря Mego}

lambda x:[[n]+[j for j,m in enumerate(x)if m==n]for n in sorted({*x},key=x.index)]

Попробуйте онлайн!

Haskell , 48 байтов

import Data.List
f l=nub[k:elemIndices k l|k<-l]

Попробуйте онлайн!

Атташе , 15 байт

Flat=>Positions

Попробуйте онлайн!

Это интересный случай =>операторной формы Map. При введении двух функциональных аргументов fи g, Mapвозвращает функцию f => g[x]над x. То есть, RHS применяется к входу, затем LHS отображается.

Встроенный Positionsгенерирует массив, представляющий группирование записей по индексам. По умолчанию, если второй аргумент не указан, Positionsбудет использоваться первый аргумент. FlatЗатем отображается на каждый элемент, как того требует вопрос.

Альтернативные решения

31 байт

MapArgs[Concat#~Indices,Unique]

Попробуйте онлайн!

Довольно короткая альтернатива без встроенных функций. MapArgsэто функция Map, за исключением того, что вы можете ввести в нее дополнительные аргументы. Например, MapArgs[{_1 + _2}, 1..3, 3]есть [4, 5, 6]. Мол Map, он становится карри, когда поставляется с двумя функциональными аргументами. Функция, которая будет отображена Concat#~Indices, является вилкой. Эта вилка применяется к Uniqueэлементам ввода и самого ввода. Это приводит к Concat[_, Indices[_2, _]](с аргументами Indicesместами через ~), какие пары элемента привязывается ( _) с индексами указанного элемента _во входном массиве, который _2(как ffed через MapArgs).

43 байта

{Flat=>Zip[Unique[_],Indices[_,Unique[_]]]}

Попробуйте онлайн!

На самом деле это просто более многословное (но немного более читабельное) сочетание решений № 1 и № 2.

Желе , 6 байт

Q;"ĠṢ$

Попробуйте онлайн!

Объяснение:

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

Pyth , 7 байт

0 индексированные.

{+VQxRQ

Попробуй это здесь! Альтернатива.

Как?

{+ VQxRQ - Полная программа.

     RQ - для каждого элемента ...
    х - получить все его показатели.
 + V - И применить векторизацию конкатенации.
   Q - С вводом.
{- Дубликат.

MATL , 8 байт

u"@tG=fh

Попробуйте это на MATL Online

объяснение

        # 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

На самом деле , 24 байта

;;╗⌠╝╜r⌠╜E╛=⌡░⌡M@Z⌠♂i⌡M╔

Попробуйте онлайн!

Объяснение:

;;╗⌠╝╜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

R , 56 байт

function(x)lapply(unique(x),function(y)c(y,which(x==y)))

Попробуйте онлайн!

Это моя первая попытка Codegolf, поэтому любые отзывы приветствуются!

Wolfram Language (Mathematica) , 40 байт

Спас Байт благодаря Мартину Эндеру.

KeyValueMap[{#,##&@@#2}&]@*PositionIndex

Попробуйте онлайн!

JavaScript (ES6), 64 байта

0 проиндексировано

a=>a.map((v,i)=>a[-v]?a[-v].push(i):a[-v]=[v,i]).filter(x=>x[0])

Обратите внимание, это предполагает, что входные числа положительны, поэтому v> 0

Тест немного изменен (1 проиндексирован), чтобы соответствовать тестам

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))
})

APL NARS, 24 байта, 12 символов

{∪⍵,¨⍸¨⍵=⊂⍵}

-4 байта благодаря тесту Адама:

  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
└∊───────────┘

SWI-Пролог , 165 117 байт

-48 байтов благодаря подсказкам для игры в гольф Prolog .

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)).

Попробуйте онлайн!

объяснение

% 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 /codegolf//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 /codegolf//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)
    ).

K (ок) , 10 байт

Решение:

(!x),'.x:=

Попробуйте онлайн!

Примеры:

(!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)

Объяснение:

Оценка выполняется справа налево. Я все еще думаю, что это способно к гольфу дальше ...

(!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)

Заметки:

• 14 байт без объявления x, (,/)'+(!;.)@'=отказался от такого подхода ...

Юлия 0,6 , 37 байт

Спасибо Павлу за 1 байт.

y->[[x;findin(y,[x])]for x=unique(y)]

Попробуйте онлайн!

JavaScript (ES6), 68 байт

0 индексированные.

a=>a.map(p=(x,i)=>1/p[x]?b[p[x]].push(i):b.push([x,p[x]=i]),b=[])&&b

Контрольные примеры

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]]

PHP 4.1, 88 байт

Да, это довольно долго.

Предполагается, что файл по умолчанию php.ini ( short_open_tag = Onи register_globals = On).

<?foreach($A as$k=>$v){!$b[$v]&&$b[$v]=array($v);$b[$v][]=$k;}print_r(array_values($b));

Это представляет массив в удобочитаемом виде.
Значения могут быть переданы POST, GET и COOKIE внутри клавиши «A».

Для современной версии можно использовать (90 байт):

<?foreach($_GET[A]as$k=>$v){if(!$b[$v])$b[$v]=[$v];$b[$v][]=$k;}print_r(array_values($b));

Результат тот же, за исключением того, что все значения должны быть переданы через параметры GET внутри клавиши «A».

Perl 6 ,  63  61 байт

*.pairs.classify(*.value).map({.key,|.value».key}).sort(*.[1])

Протестируйте это (на основе 0)

{sort *.[1],map {.key,|.value».key},classify *.value,.pairs}

Проверьте это (тот же алгоритм на основе 0)

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])

Japt , 14 9 байт

0 индексированные.

â £ð¶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

PHP 7.4+ , 71 байт

* 73 байта, чтобы процитировать $_GETключ и избежать предупреждений.

Фрагмент: ( Демо )

<?foreach($_GET[A]as$k=>$v){$b[$v][0]=$v;$b[$v][]=$k;}print_r([...$b]);

Основываясь на репутации, я предполагаю, что IsmaelMiguel знает лучший способ опубликовать php-код в этом сообществе, поэтому я строю его на основе . Мне не ясно, будет ли <?он включен в мой фрагмент . Поскольку это мой первый пост, я рад, что кто-нибудь объяснит, есть ли какой-нибудь ненужный синтаксис. ps Я также читал Советы по игре в гольф на PHP, который мне кажется потрясающим кандидатом на переход в Meta .

Улучшения, внесенные в фрагмент кода Измаила:

1. Безусловное присвоение первого элемента в каждом подмассиве (перезапись значения)
2. Splatpacking вместо того,array_values() чтобы переиндексировать вывод.

Чисто , 61 60 байт

import StdEnv,StdLib
$l=removeDup[[e:elemIndices e l]\\e<-l]

Попробуйте онлайн!

Вывод 0 проиндексирован

Котлин , 83 байта

{it.mapIndexed{i,c->c to i}.groupBy({(a,b)->a},{(a,b)->b}).map{(a,b)->listOf(a)+b}}

украшенный

{
    it.mapIndexed { i, c -> c to i }
        .groupBy({ (a, b) -> a }, { (a, b) -> b })
        .map { (a, b) -> listOf(a) + b }
}

Тест

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

TryItOnline

Swift 4, 107 байт

... 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
        }
}

Жаль, что словарь теряет порядок, вынуждая меня тратить столько символов на повторную сортировку. Такого рода злоупотребления неявных аргументов закрытия ( $0, $1, ...) и неявных членов кортежа ( .0, .1, ...) является uhhhhh не очень.

Perl 5 , 63 + 1 ( -a) = 64 байта

map$k{$_}.=$".++$i,@F;say$_.$k{$_}for sort{$k{$a}-$k{$b}}keys%k

Попробуйте онлайн!

Рубин , 54 52 байта

->a{a.map{|i|[i]+(0..a.size).select{|j|a[j]==i}}|[]}

Эта версия допускает ноль (53 байта):

->a{a.map{|i|[i]+(0...a.size).select{|j|a[j]==i}}|[]}

Попробуйте онлайн!