Где моя ценность?

20

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

Твое задание:

Напишите программу или функцию, которая получает массив и значение (String, Integer, Float или Boolean) и возвращает индексы массива, в котором встречается значение (либо 0, либо 1 индексированное, в зависимости от того, что вы предпочитаете). Если значение отсутствует в массиве, вернуть пустой массив.

Входные данные:

Массив A и значение V, которые могут присутствовать или не присутствовать в A.

Выход:

Массив, содержащий индекс (ы), в котором V встречается в A, или, если V не встречается в A, пустой массив.

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

Обратите внимание, что тестовые случаи основаны на 0.

12, [12,14,14,2,"Hello World!",3,12,12]         -> [0,6,7]
"Hello World", ["Hi", "Hi World!", 12,2,3,True] -> []
"a", ["A",True,False,"aa","a"]                  -> [4]
12, [12,"12",12]                                -> [0,2]

Подсчет очков:

Это , поэтому выигрывает самая низкая оценка в байтах.

Грифон - Восстановить Монику
источник
1
Можно ли предположить, что данный массив имеет только один из этих типов (то есть, нет массивов со смешанными типами), так как многие языки не поддерживают массивы или списки с более чем одним типом.
flawr
1
Конечно, @flawr. Вы можете предположить, что массив будет состоять только из значений того же типа, что и значение для проверки, если ваш язык требует этого.
Грифон - Восстановить Монику
2
Все ваши массивы 1D. Предположение?
17
1
@KevinCruijssen Я имел в виду массив для поиска. Это может быть мульти-D.
17
1
Ладно. И я удивлен, что еще не было языка, который мог бы сделать это за 1 байт!
Захари

Ответы:

10

Pyth , 2 байта

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

xE

Попробуйте онлайн! или проверьте все тестовые случаи


объяснение

xEQ  - Full Program. Takes Input from standard input. Q means evaluated input and is implicit at the end of the program.

x   - Get all the indexes of x in y
 E  - Evaluated Input #2 - The value
  Q - The list - Evaluated Input #1
Мистер Xcoder
источник
Вы должны вернуть все вхождения, а не только первый.
Эрик Outgolfer
@EriktheOutgolfer Исправлено. Просто возьмите их в обратном порядке.
Мистер Кскодер
1
Пиф, безусловно, лучший инструмент для работы: P
Mr. Xcoder
7

MATL , 2 байта

mf

В mПотребляет два аргумента, и проверяют каждый элемент в массиве, равно ли другой аргумент, fвозвращают индексы записей truthy массива.

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

flawr
источник
Похоже, что он не работает для предложенных тестовых случаев, то же самое для решения Octave.
Чинаски
Вы должны использовать ismemberвместо того, =чтобы правильно обрабатывать массивы строк. mf
17
@ LuisMendo Нам не нужно учитывать смешанный вклад, см. Разъяснения из OP!
flawr
@flawr О, почему это только в комментарии, а не в тексте вызова? : - /
Луис Мендо
Вы должны спросить ОП, а не меня :)
flawr
7

Python 3 , 45 байт

-3 байта благодаря @EriktheOutgolfer и @Chris_Rands

lambda y,x:[i for i,j in enumerate(x)if j==y]

Тестирование.

Сегодня я узнал enumerate(x) == zip(range(len(x)),x).


Python 3 , 47 байт

lambda n,l:[x for x in range(len(l))if l[x]==n]

Попробуйте онлайн! или проверьте все тестовые случаи

Мистер Xcoder
источник
Используйте, enumerate()чтобы сбить пару байтов
Chris_Rands
@Chris_Rands Закончилось тем, что дольше.
г-н Xcoder
3
lambda n,l:[x for x,y in enumerate(l)if y==n]
Эрик Outgolfer
Я имел в виду то, что сказал @EriktheOutgolfer
Chris_Rands
1
@JonathanAllan Исправлено.
г-н Xcoder
6

R (+ pryr), 20 байтов

pryr::f(which(a==b))

Который оценивает функцию

function (a, b) 
which(a == b)

Где либо aможет быть значение для поиска и bвектор, либо наоборот. Когда представлено два вектора неравной длины (одно значение считается вектором длины-1 в R), R обернет более короткий, чтобы соответствовать длине более длинного. Тогда равенство проверяется. Это создает логический вектор. whichобеспечивает индексы, где этот вектор является истинным.

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

JAD
источник
6

JavaScript, 39 байт

e=>a=>[...a.keys()].filter(i=>a[i]===e)

f=
e=>a=>[...a.keys()].filter(i=>a[i]===e)

console.log(f(12)([12,14,14,2,"Hello World!",3,12,12]));
console.log(f("Hello World")(["Hi", "Hi World!", 12,2,3,true]));
console.log(f("a")(["A",true,false,"aa","a"])); 
console.log(f(12)([12,14,14,2,"Hello World!",3,12,'12']));

Вышеприведенный фрагмент может работать не во всех браузерах, поэтому вот ссылка TIO .

Кристиан Лупаску
источник
6

JavaScript (ES6), 44 43 байта

Вычеркнуто 44 все еще регулярно 44; (

v=>a=>a.map((x,i)=>x===v&&++i).filter(x=>x)

Сохранено 1 байт благодаря @Arnauld

let f=
v=>a=>a.map((x,i)=>x===v&&++i).filter(x=>x)
;

console.log(f(12)([12,14,14,2,"Hello World!",3,12,12]));         // => [1,7,8]
console.log(f("Hello World")(["Hi", "Hi World!", 12,2,3,true])); // => []
console.log(f("a")(["A",true,false,"aa","a"]));                  // => [5]

Йохан Карлссон
источник
Можете ли вы сделать ===нормаль ==на один байт меньше? Я придумал буквально то же самое, имена переменных и все, хаха.
kamoroso94
4
===необходимо отличать 12от"12"
Кристоф
1
@ kamoroso94 нет, вот почему.
Pureferret
5

05AB1E , 4 байта

QāsÏ

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

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

Эрик Outgolfer
источник
Я думаю, что оба из нас запутались на входах: 12и [12,'12'], если он не сказал, что это просто для языков, которые на самом деле не конкретный тип, чтобы не заботиться о типах.
Волшебная урна осьминога
Я на самом деле думаю , что 12'12'в 05AB1E , потому что иногда они ведут себя по- разному ... не уверен , если есть какая - либо проверка на равенство , которое может поддерживать такую вещь , хотя.
Эрик Outgolfer
Если бы мы хотели проверить их на целочисленную достоверность, наши ответы были бы похожи на 60-байтовые с использованием is_alpha (a)и is_number (d), но я думаю, мы можем предположить, что наши ответы действительны, пока не будет сказано иначе.
Волшебная Урна Осьминога
5

C #, 88 72 байта

using System.Linq;a=>o=>a.Select((i,n)=>o.Equals(i)?n:-1).Where(n=>n>=0)

Сохранено 16 байт благодаря @LiefdeWen.

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

TheLethalCoder
источник
Удивительно, я все еще пытался понять, почему i==oне работает.
LiefdeWen
3
@LiefdeWen Типы в штучной упаковке.
TheLethalCoder
72 байтаusing System.Linq;a=>b=>a.Select((x,i)=>x.Equals(b)?i:-1).Where(x=>x>=0)
LiefdeWen
@LiefdeWen Nice one, I wouldn't have thought of switching it around.
TheLethalCoder
You can save a lot :) : tio.run/…
digEmAll
5

Jelly, 3 bytes

⁼€T

Try it online!

-1 thanks to Mr. Xcoder. (dyadic chains)

Erik the Outgolfer
источник
1
Nice one. I am surprised Jelly does not have a pure built-in, like Pyth does.
Mr. Xcoder
@Mr.Xcoder I think most don't.
Erik the Outgolfer
The irony of dyadic chains :)
Mr. Xcoder
3

Haskell, 41 39 bytes

v!l=fst<$>(filter((==v).snd)$zip[1..]l)

Try it online!

Saved two bytes thanks to @flawr

Haskell is statically typed, so I had to use a little workaround to run the test cases.

jferard
источник
You don't need your workaround anymore, see the comment of the OP.
flawr
1
Also define a operator v#l=... instead of f v l=..., will save you two bytes:)
flawr
@flawr I had the idea of v!l=..., but didn't kow if it was accepted. I'll edit the answer. Thanks!
jferard
1
Using map on some filter expression is often an indicator that a list comprehension might be shorter: v!l=[i|(i,x)<-zip[1..]l,x==v].
Laikoni
There is also a builtin, but unfortunately it is longer than Laikionis suggestion:)
flawr
3

Husk, 5 bytes

`fNm=

Try it online! 1-indexed.

Explanation

       -- implicitly input a value v and a list L
   m=  -- map "equals v" over the list L, resulting in a list of truthy and falsy values
`fN    -- filter the natural numbers N by discarding the numbers at falsy positions 
          and keeping the ones at truthy positions
Laikoni
источник
Does this work for arrays with strings, though?
officialaimm
1
@officialaimm It works for lists containing only strings: Try it online! Lists of mixed types are not supported by Haskell and thus by Husk, but OP allowed this explicitly in the comments.
Laikoni
Is there a documentation of Husk?
flawr
@flawr Yes, it's in the wiki on the github page: github.com/barbuz/Husk/wiki
Laikoni
@flawr If you have questions about the docs of Husk in general, join us in the chatroom!
Zgarb
3

Ruby, 46 40 39 bytes

->e,a{i=-1;a.map{|x|i+=1;x==e&&i}-[!1]}

Saved 7 bytes!!! thanks to Eric Duminil.

Try it online.

Cristian Lupascu
источник
-1 byte with !1 for false.
Eric Duminil
3

Google Sheets, 101 bytes

=IfError(Join(",",Filter(Column(Offset(A1,0,0,1,Counta(Split(B1,",")))),Exact(Split(B1,","),A1))),"")

Value V in A1 and array A in B1 with each entry separated by a comma. Null entires are not allowed (row 5 below shows what happens).

Result

Explanation:

Offset(A1,0,0,1,Counta(Split(B1,","))) returns a range that is one row tall and as many columns wide as there are entries in A1.

=IfError(Join(",",Filter(Column(~),Exact(Split(B1,","),A1))),"") filters the column numbers of that range based on whether or not the value in A1 is exactly each of the values in B1 and concatenates them all in a comma-delineated list.

Engineer Toast
источник
3

Clojure, 40 bytes

First attempt at code golf.

keep-indexed maps a function over a collection here, passing the current index into the callback and yielding any non-nil return values.

(fn[a b](keep-indexed #(if(= %2 a)%1)b))

Try it online!

Devo
источник
3

APL (Dyalog Unicode), 2 bytesSBCS

Takes item to look for as left argument (must be scalar to find an item of the lookup array rather than a subarray) and the lookup array (which may have up to 15 dimensions) as right argument. Returns list of indices, each of which may has as many elements as the number of dimensions in the lookup array.

⍸⍷

Try it online!

ɩndices where

 found

Adám
источник
I was about to say it ties Pyth, but you know... Unicode. Wouldn't this be 2 bytes in APL Dyalog Classic (since it uses SBCS)?
Mr. Xcoder
@Mr.Xcoder isn't in the character set. Still, since Dyalog uses way less than 256 unique chars, it could have been a single byte. When we add new glyphs, we refrain from changing the character set so that backwards compatibility is maintained.
Adám
Ah, Thanks! (I have no idea how APL / Dyalog works)
Mr. Xcoder
@Mr.Xcoder APL is a commercial language (not a golfing language), so Dyalog have certain obligations to existing subscribers.
Adám
APL isn't a golfing language, but there do exist open-source APL implementations (ngn and GNU).
Zacharý
2

Batch, 86 bytes

@set i=0
:g
@if "%~2"=="" exit/b
@if %1==%2 echo %i%
@set/ai+=1
@shift/2
@goto g

Takes input as command line parameters (value then the array elements as separate parameters). Note: String quoting is considered part of the match e.g. "1" won't equal 1 (would cost 6 bytes).

Neil
источник
2

Perl 5, 28 bytes

sub{grep$_[$_]eq$_[0],1..@_}

Try it online!

The output is 1-indexed.
An anonymous function is quite unusual for Perl, but it happens to be the shortest I could think of. grep ..., 1 .. @_ iterates over the indexes of the input array (actually it goes one cell beyond the last, but it doesn't matter), keeping only the index that satisfy $_[$_]eq$_[0], ie. the ones where the value of the element ($_[$_]) is the same as the value we need to keep ($_[0]).


Slightly longer (31 bytes (30 + -l flag)), but as a full program:

$@=<>;$@eq$_&&print$.-1while<>

Try it online!

Dada
источник
2

Haskell, 37 33 bytes

import Data.List
findIndices.(==)

Thanks @Laikoni for -4 bytes!

Try it online!

flawr
источник
Pointfree is shorter: findIndices.(==)
Laikoni
Oh right, that is even more pointfree, thanks=)
flawr
1
Why not elemIndices?
nimi
2

Java 8, 146 113 112 111 110 108 bytes

import java.util.*;l->o->{List r=new Stack();for(int i;(i=l.indexOf(o))>-1;l.set(i,null))r.add(i);return r;}

-2 bytes thanks to @TAsk by using Vector instead of ArrayList.
-1 byte by using Stack instead of Vector.
-2 bytes thanks to @Jakob by inputting a ArrayList instead of an array.

0-indexed

Explanation:

Try it here.

import java.util.*;    // Required import for Vector and Vector
l->o->{                // Method with List and Object parameters
  List r=new Stack();  //  Result-list
  for(int i;(i=l.indexOf(o))>=-1;
                       //  Loop as long as we can find the object in the list
    l.set(i,null))     //   After every iteration, remove the found item from the list
      r.add(i);        //    Add the index to the result-list
                       //  End of loop (implicit / single-line body)
  return r;            //  Return the result-List
}                      // End of method
Kevin Cruijssen
источник
1
Cool! If I am not wrong Vector may save few bytes. :)
CoderCroc
1
@TAsk Thanks! Need to remember that one. I use List+ArrayList pretty often.
Kevin Cruijssen
1
List r=new Vector(); will work, too.
CoderCroc
1
You can save 1 byte by taking a list instead: TIO. Seems like a small enough change not to merit a separate answer.
Jakob
The change breaks searching for null, but that's fine.
Jakob
1

05AB1E, 4 bytes

Qƶ0K

Try it online!

It is 1-indexed, as shown below:

IN A-#------------------------> [2,3,3,3,4]
IN B-#------------------------> 3
-----#------------------------+-----------------
Q    # Vectorized equivalence | [0,1,1,1,0]
 ƶ   # Lift by index          | [0,2,3,4,0]
  0K # Remove zeros           | [2,3,4]
Magic Octopus Urn
источник
1

Mathematica, 12 bytes

Position@##&

1-Indexed

input [Array,Value]

[{12, 14, 14, 2, "Hello World!", 3, 12, 12}, 12]

output

{{1}, {7}, {8}}

J42161217
источник
Why not just Position?
hftf
1

Haskell, 29 bytes

e#l=[i|(i,h)<-zip[0..]l,h==e]    

Try it online!

nimi
источник
Does that work with the heterogeneous input cases? (Mixtures of integers, strings, a "true" value, etc).
Kaz
@Kaz: no, it doesn't. It's polymorphic and works for every type where equality is defined for, but all list elements have to be of the same type. According to a comment in the OP that's enough.
nimi
1

Japt, 9 bytes

mȶV©YÄÃf

1-indexed.

Japt input doesn't support booleans, so they have been replaced with 0 and 1 in the test cases.

Try it online! with the -Q flag to format the array output.

0-indexed Solution, 11 bytes

l o f@gX ¶V

Try it online!

Justin Mariner
источник
One of the few times rather than ¥ comes in handy :P I was thinking of doing something along the lines of m@Y*(X¶V} f, but I hadn't realized that wouldn't work for index 0. 1-indexing is clever...
ETHproductions
1

Perl 6, 21 bytes

{grep :k,*===$^v,@^z}

Try it online!

The :k adverb to grep tells it to return the matching keys (indices) of the input sequence that match the predicate * === $^v.

If strings and numbers were considered equivalent, one could use a grep predicate of just $^v instead of * === $^v.

Sean
источник
eqv might be better than === depending on what you want to consider equivalent values.
Brad Gilbert b2gills
1

TXR Lisp, 26 bytes

(op where(op equal @@1)@2)

In other words, "Where is argument 2 equal to argument 1?"

Run:

1> (op where(op equal @@1) @2)
#<interpreted fun: lambda (#:arg-01-0166 #:arg-02-0167 . #:rest-0165)>
2> [*1 12 #(12 14 14 2 "Hello world!" 3 12 12)]
(0 6 7)
3> [*1 "Hello World" #("Hi" "Hi world!" 12 2 3 t)]
nil
Kaz
источник
1

Clojure, 39 38 bytes

#(filter(comp #{%2}%)(range(count %)))

A bit obscure :) The first input argument is a vec of values and the second one is the searched value. % maps indexes to values, and the set #{%2} returns truthy (the input argument %2) or falsy nil for that value. comp composes these together.

NikoNyrh
источник
1

C 340 362 166 115 Bytes

Hello all. My first time here. I figured since I enjoy (attempting) to write optimized code I may as well give this a try.

@Rodney - ~39 bytes from the includes

@Zacharý - 7 bytes with implicit typing

0-indexed.

How to Run:

As per @Arnolds suggestion, the program takes arguments in a much more C friendly manner. This let me reduce the size of the file by a little more than half.

The arguments should be passed in the following order value [element1 ...] where braces indicate optional arguments

You may or may not have to add escaped quotes to any strings that are provided in order to satisfy the condition of 12 != "12". On my system the this can be done in the following manner

prog-name.exe 12 3 "Hello" 12 4 "12"
Returns [2,4]     < This is incorrect

prog-name.exe 12 3 "\"Hello\"" 12 4 "\"12\""
Returns [2]       < Correct

golfed

#define P printf(
b=0;main(int c,char**v){P"[");for(--c;c-1;c--)b|=strcmp(v[1],v[c])?0:P b?",%i":"%i",c-2);P"]");}

ungolfed

#define P printf(

//Implicit only works in global(I totally knew this after almost 4 years of C :P)
b = 0;
main(int c,char**v)
{

    P"[");

    //match loop
    //b is used to determine if this is the first iteration. it can be assumed that printf will always return >0
    //subract two from c to get correct index number of match
    for(--c; c-1; c--)
        b |= strcmp(v[1], v[c]) ? 0 : P b ? ",%i" : "%i", c-2);

    P"]");

    return 0;
}
Marcos
источник
1
Welcome to the site. I notice you have a lot of extra whitespace. Particularly around operators i = 0. These can be removed. I suggest playing around with the whitespace a bit.
Wheat Wizard
With the way you handle the list, a first argument of ,12 and second argument of [12,14,14,2,"Hello World!",3,12,12] prints [5,6] which is technically incorrect.
Arnold Palmer
@ArnoldPalmer I updated the code to make it a little more verbose at detecting data types. However, since C doesn't have all the fancy type conversion such as JavaScript, it is still vulnerable to having a comma in a 'number' type. I pretty much just left it assuming correctly formatted input.
Marcos
@Marcos There's a chance you may be able to take each value of the array as it's own command line argument. I don't golf in C ever, so not quite sure what the rules are, but it doesn't seem unreasonable to me that you'd be allowed to do that. Especially since accepting the array as a list leaves you vulnerable to this problem. Also, you still have a bit of white space in your golfed code. You don't need the spaces on the #include statements, strstr(h+i,n)-h ==i has an extra space, and you can do return-1 instead of return -1.
Arnold Palmer
are implicit declarations allowed? I think you can ditch the #include statements
Rodney