대기열 유형 D?

Question

많은 언어의 대기열 유형 (http://docs.oracle.com/javase/7/docs/api/java/util/Queue.html)이 있습니다. 대기열 유형을 구현하는 라이브러리 (첫 번째, 먼저 데이터 구조)를 찾을 수 없습니다. 대기열이 부족하여 나를 놀라게합니다. D가 대기열을 처리하는 다른 방법이 있습니까?

나는이 유사 할 것이라고 기대하는 구문은 :

//To create 
Queue!string queue = new Queue!string; 

//To add 
queue.add("value"); 

//To access 
string value = queue.get; //will remove from queue 
//or 
foreach (string value; queue) {} 

이는 D에서 수행 될 수 있는가? 아니면 직접 구현해야합니까?

Answer 1

현재 D의 표준 라이브러리에있는 컨테이너는 std.container에 있습니다. 그들은 약간 희소하다. 그들의 재 설계가 진행되고 있지만, 지금은 잠시 동안 진행되어 왔고, 그것이 언제 끝날 지 누가 알 수 있습니다. 그래서 불행히도 D의 표준 라이브러리는 컨테이너 영역에서 조금 약합니다. 즉, 대기열에 std.container.dlist.DList을 사용할 수 있습니다. 두 배로 연결된 목록입니다. 보통 대기열이 노출되는 API가 아니더라도 대기열이 내부적으로 구현되는 방식입니다.

또는 http://code.dlang.org에는 컨테이너가있는 여러 패키지가 있습니다.

그러나 저는 DList으로 시작하여 필요한 부분에 얼마나 효과가 있는지 살펴 보겠습니다. 기본 대기열을 찾고 있다면 잘 작동합니다. 처음에는 insertBack을 사용하고 물건을 넣으려면 front 첫 번째 요소를 가져오고 removeFront을 사용하면 앞면에서 항목을 제거 할 수 있습니다. 또한 대기열을 강제 실행하는 API를 원한다면 DList을 자신의 유형으로 바꿀 수 있습니다.