Julia: 'shift!' 및 'unshift!'의 이름을 바꾸시겠습니까?

우리는 이러한 기능의 전면적인 이름을 바꿀 수 있습니다:

| 오래된 | 새로운 |
|-----|-----|
| push! | rpush! |
| pop! | rpop! |
| unshift! | lpush! |
| shift! | lpop! |

또는 성능 문제를 해결할 수 있는 경우 왼쪽/오른쪽(시작/종료? 첫 번째/마지막?) 키워드

왼쪽과 오른쪽이 약간 모호해 보입니다. 아마도 @c42f 의 앞/뒤 또는 이와 유사한 것이 더 명확할까요?

앞뒤가 좌우보다 선명하게 보이는지 모르겠습니다. 물론 왼쪽/오른쪽 용어의 경우 벡터를 세로로 인쇄하는 것이 조금 아쉽지만 앞/뒤가 그런 점에서 더 좋지는 않습니다.

아, 그리고 우리는 이미 l 및 r 를 축소에서 왼쪽과 오른쪽으로 사용하고 있으므로 선례가 있습니다. 그것도 변경하고 싶지 않다면 말입니다.

앞뒤가 좌우보다 선명하게 보이는지 모르겠습니다.

나도 잘 모르겠다. front 는 더 낮은 지수(예 Base.front )와 연관되고 back 는 더 높은 지수와 연관됩니다. 하지만 연관의 종류는 다양하다고 확신합니다.

아마도 더 나은 아이디어: head - tail 및 first - last 는 기존 의미를 고려할 때 명확하게 덜 모호해 보입니까?

hpush! , hpop! , tpush! 및 tpop! 은 나쁘지 않습니다. 그러나 우리는 이미 왼쪽과 오른쪽을 foldl 및 foldr 등의 배열 순서와 연관시킵니다. 사실, l 및 r 가 있기 때문에 끝, 유사한 이름은 pushl! , popl! , pushr! 및 popr! 입니다.

지금까지 네 가지 기능의 이름을 모두 바꾸는 옵션 중에서 pushl! , popl! , pushr! 및 popr! 접미사 버전이 가장 좋습니다.

push! 및 pop! 이름을 바꾸는 것에 대해 약간의 유보 사항이 있습니다. 예를 들어 우선 순위 대기열에 푸시 및 팝핑을 고려하십시오. 이 경우 "오른쪽"과 "왼쪽"이 없고 자연 순서와 최소/최대 요소를 반환하는 데이터 구조만 있습니다. 데이터 구조와 같은 사전과 함께 사용하기 위해 키를 사용하는 pop! 버전도 있으며, 이 경우 popr! 도 동사로 의미가 없습니다.

push! 및 pop! 는 유지되고 PriorityQueue에서 사용할 수 있다고 생각합니다. 또한 배열에 대해 pushr! 및 popr! 별칭을 지정할 수도 있습니다.

나는 shift! & unshift! 를 좋아합니다. 자바스크립트에서도 마찬가지입니다. 이것을 예약하십시오!

지금까지는 첫 번째 게시물의 제안이 가장 좋습니다.

push*! 와 pop*! 이름을 사용하여 변형 간의 유사성을 강조하고 탭 완성으로 변형을 쉽게 찾을 수 있도록 하는 것이 좋다고 생각합니다. (나는 r 및 l 접미사 제안을 좋아합니다.)

-2 ~ r 및 l 용어. 이름이 좀 징그럽고 4개 있습니다. 차라리 OP가 제안한 것처럼 shift와 unshift의 이름만 바꾸겠습니다. 그러나 나는 또한 shift와 unshift가 우리가 그것들을 유지하는 것이 나을 정도로 충분히 널리 사용된다고 느낍니다. 그렇게 믿을 수 없을 정도로 일반적인 작업에 대해 아무도 사용

@JeffBezanson C++ 벡터는 push_front 를 사용하므로 이에 대한 몇 가지 선례가 있습니다.

나는 기존의 이름이 다시 추적 할 수있는 가정 shift 내장에 sh 아마도, 그리고 펄이 최대를 포착하고 발명 unshift (http://www.perlmonks.org /?node_id=613144) 다른 언어(php, javascript, ...?)가 뒤를 이었기 때문에 전례가 많습니다.

나는 적절한 영어 단어를 선호합니다... :) ( unshift 는 1972년으로 거슬러 올라가는 OED에 있습니다.)

또는 pop! & push! 의 문서에서 shift! & unshift! 적어도 언급:

help?> pop!
search: pop! popdisplay apropos deepcopy precompile __precompile__ peakflops promote_type
also see: `shift!` `unshift!` `push!`

  pop!(collection, key[, default])

  Delete and return the mapping for key if it exists in collection, otherwise return default, or
  throw an error if default is not specified. 

또 다른 아이디어: push/pop!(first, x, ...) 및 push/pop!(last, x, ...) .

이론적으로 이 구문은 pop!(min, x) 와 같이 일반화됩니다.

또는 pop! & push! 의 문서에서 shift! & unshift! 적어도 언급:

관련 #23789

멋진 아이디어, @TotalVerb!

또는 splice! / insert! 와 first 및 last 를 유사 인덱스로 병합하시겠습니까?

또 다른 아이디어: push/pop!(첫 번째, x, ...)

아 뭐? 좋아요, 이것은 정말 창의적인 아이디어입니다 :-)

first 및 last 함수를 내부의 실제 코드와 관련이 없는 것보다 순전히 구문으로 사용하는 것은 꽤 이상해 보입니다. 그것은 일종의 훌륭하지만 이상한 얽힘으로 이어질 수 있으므로 생태계에서 이런 종류의 것을 장려해야하는지 잘 모르겠습니다. 예를 들어 구문으로 사용되는 함수의 이름을 바꾸고 싶다면 어떻게 해야 할까요? 확실히 first 및 last 가능성은 전혀 없지만 여전히 그렇습니다.

나는 이 아이디어가 멋지다고 생각합니다. X[mean, :, sum] 에서와 같이 인덱싱에서 축소 기능을 사용하려는 @mbauman 의 아이디어를 생각나게 합니다. 이러한 기본적인 작업에는 너무 화려하다고 생각합니다. 이 시점에서 내가 선호하는 옵션은 다음과 같습니다.

1. 있는 그대로 두십시오. "shift"와 "unshift"가 그렇듯이, 그것들은 상당히 표준적입니다.
2. shift! 및 unshift! 을 popl! 및 pushl! 바꿉니다.
3. 2에 추가하여 pop! 및 push! 을 popr! 및 pushr! 합니다.
4. 3에 추가하여 popr! 및 pushr! 대한 pop! 및 push! 별칭을 만듭니다.

나는 주로 1과 2 사이에 있지만 3과 4에도 약간의 호소력이 있습니다.

1) 배열의 시작과 끝에 동일한 작업(푸시 또는 팝핑)을 적용하는 것은 최소한 관련된 이름을 가져야 한다는 것이 많은 의미가 있다고 생각합니다. push! 및 shift! 는 직관적이지 않은 쌍입니다. 2) "shift"에 대한 문서를 검색하여 쉽게 볼 수 있듯이 shift! 라는 단어는 비트 이동 >> 과 혼동될 수 있습니다. 3) 많은 Julia 사용자는 어쨌든 펄/자바스크립트 배경 지식이 없을 것입니다.
따라서 위의 게시물에서 옵션 2에 찬성합니다.
그러나 이름을 바꾸면 circshift! 대해 어떻게 해야 합니까?

Stefan의 옵션 2 또는 4는 나에게 좋은 것 같습니다. pop 같은 작업이 아니기 때문에 circshift! 를 변경할 필요가 없다고 생각합니다.

제안:

| 오래된 | 새로운 | 별칭 |
|----:|----:|----:|
| push! | pushr! | push! |
| pop! | popr! | pop! |
| unshift! | pushl! | |
| shift! | popl! | |

특히 push! 및 pop! 를 스택으로만 사용하고 왼쪽인지 여부는 신경 쓰지 않는 경우 별칭으로 유지하는 경우 유혹적이라고 말해야 합니다

front 및 back 사용하는 Imo는 left 및 right 축약하는 것보다 (상당히) 명확합니다.

특히 벡터가 수직이기 때문에(따라서 위쪽/아래쪽이어야 함) 🙂. 다른 옵션은 시작/종료 또는 처음/마지막이 될 수 있습니다.

왼쪽/오른쪽이 괜찮은 것 같습니다. 이는 우리의 감소 용어( foldl 및 foldr ) 및 벡터가 일반적으로 [a,b,c,…] 입력되고 print 출력되는 방식과 일치합니다.

왼쪽/오른쪽에 대한 또 다른 좋은 점은 잘 정립된 한 문자 약어가 있다는 것입니다.

진지하게, 나는 벡터의 어느 쪽 끝이 앞인지 뒤인지 모릅니다. 앞 인덱스가 1입니까 아니면 뒷면입니까? 예, 때때로 벡터를 세로로 인쇄하지만 다른 경우에는 왼쪽에서 오른쪽으로 인쇄하기도 합니다. 우리는 이미 다른 많은 기능에 대해 상속된 왼쪽/오른쪽 이름을 일관되게 사용하고 있습니다.

append를 위한 새로운 메소드를 갖는 것은 어떻습니까! 그리고 추가! 두 번째 인수는 스칼라입니까?

이 대화는 https://github.com/JuliaLang/julia/issues/23902#issuecomment-332615200으로 돌아가며 다시 https://github.com/JuliaLang/julia/issues/23902#issuecomment-332668546 메시지를 표시합니다. , 즉 head / tail 또는 first / last 용어? :)

죄송합니다. 토론을 길게 해서 죄송합니다. 내 요점은 새로운 단어를 발명하기보다 기존 단어를 재사용해야한다는 것입니다.

죄송합니다. 토론을 길게 해서 죄송합니다. 내 요점은 새로운 단어를 발명하기보다 기존 단어를 재사용해야한다는 것입니다.

@phaverty 죄송합니다! 우리는 시뮬레이션했습니다. 내 응답은 귀하의 댓글에 댓글을 달기 보다는 @StefanKarpinski 를 따르기 위한 것이었습니다. 최상의!

나는 popfirst! , pushfirst! , poplast! , pushlast! 과 pop! 와 push! 를 별칭으로 사용하는 것이 가장 좋습니다. 후자.

두 번째 인수는 스칼라입니까?

스칼라를 일반적으로 정의하는 것은 불가능합니다.

"스칼라를 일반적으로 정의하는 것은 불가능합니다."

아, 알겠습니다. 다음과 같이 지정할 수 있습니다.

추가!( x::Vector{T}, y::T )

, 그러나 당신은 정말로 y가 "T로 변환될 수 있는 것"을 원합니다. 그러나 유형 시스템은 변환할 수 있는 유형 집합을 (아직?) 알지 못합니다. 버머.

(구속력이 없고 유익한) 투표를 합시다:

• pushr! , popr! , pushl! 및 popl! 대해 👍 push! 및 pop! 를 별칭으로 사용하여 처음 두 개
• 👎 있는 그대로 유지하기 위해
• 😕 다른 옵션

이모티콘 선택은 다소 편향적입니다 ;).

그리고 :+1: 당신이 가장 좋아한다면 OPs 제안에 ;)

이 기능의 이름을 바꾸는 것에 대한 몇 가지 생각이 있으므로 이 대화에 약간의 노이즈를 추가할 수 있는 것에 대해 먼저 사과하겠습니다. 지금까지 Julia의 push! , pop! , shift! 및 unshift! 함수의 이름은 Perl, Ruby 및 JavaScript(https://en .wikipedia.org/wiki/Double-ended_queue#Operations). 개인적으로 나는 원래 Perl에서 배웠기 때문에 이 이름에 신경 쓰지 않지만 shift/unshift가 기억에 남지 않는다는 것을 완전히 인정합니다. 푸시/팝이 좋지 않은 보완 쌍 이라고 생각하는 진영도 있는 것 같습니다.

또 다른 아이디어: push/pop!(first, x, ...) 및 push/pop!(last, x, ...) .

이 방향으로 가려면 enqueue! 및 dequeue! 를 이러한 함수의 이름으로 사용하는 것이 좋습니다.

내가 원래 이름에 대해 좋아하는 것은 그들이 단지 한 단어를 사용한다는 것입니다. 한 단어를 유지하면서 더 멋진 조합을 만들려고 FIFO의 경우 push! 및 pull! pop! , FILO의 경우 push! 및 pop! 를 생각해 냈습니다. 이렇게 하면 끝이 아닌 대기열의 시작 부분에서 푸시/팝이 작동합니다.

오래된 | 새로운
-------|-----
푸시! | 놓다!
팝! | 당기다!
옮기다! | 푸시!
쉬다! | 팝!

푸시/팝을 끝에 남겨두고 풋/풀을 시작 부분으로 이동하여 덜 깨지도록 할 수 있지만 그렇게 하면 상황이 다소 혼란스러울 수 있습니다.

또 다른 대안은 push! 및 shift! 를 각각 참조하기 위해 append! 및 prepend! 를 사용하는 것입니다. 그러나 나는 dequeuing에 대한 합리적인 단어가 없으며 behead 및 curtail 가 내가 생각해낼 수 있는 최선이었습니다...

@phaverty Vector{Any} 가 가능한 한 모호합니다.

다시 게시하겠습니다: https://github.com/JuliaLang/julia/issues/23902#issuecomment -332919287

@omus shift! 를 push! 이름을 바꾸는 것은 불필요하게 혼란스러워 보입니다.

append! 는 두 개의 컬렉션에서 작동하는 반면 push! et. 알. 하나의 요소에서 작동하므로 IMO에서 그 이름을 사용할 수 없습니다.

마지막으로 유니코드를 항상 수용하고 다음과 같이 사용할 수 있습니다.

아스키 | 유니코드 | 유니코드 이름 | 별명
---|---|---|---
푸시! | ⇤ | 막대에 왼쪽 화살표 |
팝! | ↦ | 바에서 오른쪽 화살표 | 맵스토
옮기다! | ⇥ | 막대에 오른쪽 화살표 |
쉬다! | ↤ | 바에서 오른쪽 화살표 | 지도에서

유니코드의 막대를 대기열로 생각하십시오. ~불행히도 이 유니코드 문자는 내가 말할 수 있는 REPL에 멋진 별칭이 없습니다~.

이름 바꾸기 shift! 에 push! 무상 혼란 보인다.

솔직히, 나는 우리가 실제로 그 접근 방식을 취한다면 불행할 것입니다. 그 접근 방식은 확실히 신규 사용자에게 친절하고 Julia의 기존 사용자에게 의미가 있습니다.

@omus , 예를 들어 ↦ 는 \mapsto 입니다.

알겠습니다. 거짓말을 했습니다. 할 말이 하나 더 있습니다. 더 심각한 제안으로 우리는 이 접근 방식을 사용할 수 있습니다. 멋진 푸시/팝을 잃게 되지만 진행 중인 작업에 대해 훨씬 더 명확해집니다.

오래된 | 새로운
-- | --
푸시! | 라스틴!
팝! | 마지막!
옮기다! | 먼저!
쉬다! | 선점!

이러한 제안의 대부분에 대해 자유롭게 투표하십시오. 이 주제에 대해 약간의 조사를 한 후 내가 얻은 유일한 진정한 결론은 컴퓨터 과학자들이 푸시/팝 용어를 받아들였고 시프트/언시프트의 이름을 무엇으로 지정해야 할지 몰랐다는 것입니다.

이제 상수 접기가 있으므로 이에 대한 키워드 인수가 빠르고 정확해야 합니까? 특히 다중 단어 함수는 리팩토링을 촉진하기 위해 특별히 권장되지 않기 때문에 2개 대신 4개의 함수를 사용하는 이유를 이해할 수 없습니다.

이것만큼은 우리가 현 상태보다 더 잘할 수 없을 것 같습니다.

이것만큼은 우리가 현 상태보다 더 잘할 수 없을 것 같습니다.

OP에 대한 지원이 상당해 보이죠? 아마도 이 문제를 종료하는 것이 조금 시기상조일까요? :)

예, OP의 제안에는 11 위 및 0 아래가 있습니다 ...

나는 그것들을 특정 제안이 아니라 이름 바꾸기의 일반적인 개념에 대한 지원으로 해석했습니다.

이 모든 토론 후에 우리는 정말 매력적인 대안을 찾지 못했다는 것이 분명합니다.

FWIW pushfront! 는 여전히 내가 가장 좋아하는 이름이며 내 의견으로는 가치 있는 이름을 바꿀 수 있지만 그것은 내 C++ 편향일 수 있습니다.

나는 pushfront! 및 popfront! 좋아합니다.

글쎄, 나는 pushfront! / popfront! 를 사용하기 위해 #25100에서 PR을 했다. 나는 그것이 unshift! 이름을 바꾸는 것이 우리가 할 수 있는 최소한의 일이라고 생각하기 때문이다. 실제로 unshift! 가 할 수 있는 유일한 것은 (a) 현재 상태이고 (b) perl/javascript/php/perl에서 모호한 선택을 상속하는 다른 언어에서 선례가 있다는 것입니다.

마음껏 쏴주세요 ;-)

@Sacha0 이 #25100에서 언급한 것과 유사합니다. 우리가 정말로 이름을 바꾸고 싶다면 다음과 같이 진행하는 것이 좋습니다.

enqueue!(::typeof(first), a, item) = unshift!(a, item)
enqueue!(::typeof(last), a, item) = push!(a, item)
dequeue!(::typeof(first), a) = shift!(a)
dequeue!(::typeof(last), a) = pop!(a)

julia> enqueue!(::typeof(first), a, item) = unshift!(a, item);

julia> enqueue!(::typeof(last), a, item) = push!(a, item);

julia> dequeue!(::typeof(first), a) = shift!(a);

julia> dequeue!(::typeof(last), a) = pop!(a);

julia> foo = [1, 2, 3]
3-element Array{Int64,1}:
 1
 2
 3

julia> enqueue!(first, foo, 0)
4-element Array{Int64,1}:
 0
 1
 2
 3

julia> dequeue!(first, foo)
0

julia> enqueue!(last, foo, 5)
4-element Array{Int64,1}:
 1
 2
 3
 5

julia> dequeue!(last, foo)
5

또는:

push!(::typeof(first), a, item) = unshift!(a, item)
push!(::typeof(last), a, item) = push!(a, item)
pop!(::typeof(first), a) = shift!(a)
pop!(::typeof(last), a) = pop!(a)

first 또는 last 를 전달하지 않고 push! 및 pop! 유지할 수도 있습니다. 기본값은 push!(last, ...) 및 pop!(last, ...) .