This repository was archived by the owner on Mar 19, 2018. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathcollections_17.html
More file actions
113 lines (113 loc) · 4.93 KB
/
collections_17.html
File metadata and controls
113 lines (113 loc) · 4.93 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html dir="ltr" xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html;charset=UTF-8" />
<meta name="generator" content=
"HTML Tidy for Mac OS X (vers 25 March 2009), see www.w3.org" />
<title>Scala 2.8 コレクション API -- 不変キュー</title>
<link rel="stylesheet" type="text/css" href="guide.css" />
</head>
<body dir="ltr">
<table width="100%" cellpadding="0" cellspacing="2">
<tr>
<td bgcolor="#99CCFF"><a href="collections_18.html"><img border="0"
alt="範囲" src="next.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_12.html"><img border="0"
alt="具象不変コレクションクラス" src="up.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_16.html"><img border="0"
alt="不変スタック" src="previous.png" /></a></td>
<td align="center" bgcolor="#99CCFF" width="100%"><b>不変キュー</b></td>
<td bgcolor="#99CCFF" align="center" class="tocref"><a href=
"collections_49.html">目次</a></td>
</tr>
</table>
<blockquote style=
"border-left: 1px solid gray; font-family: Century, Times, 'Times New Roman', 'MS Gothic', serif; padding-left: 1em;">
最新版は <a href="http://docs.scala-lang.org/ja/overviews/collections/concrete-immutable-collection-classes.html">Scala Documentation</a> に移行しました。
</blockquote>
<h2>不変キュー</h2>
<p>キュー (<a href=
"http://www.scala-lang.org/api/current/scala/collection/immutable/Queue.html"><tt>Queue</tt></a>)
はスタックに似ているが、後入れ先出し (LIFO: last in first out) ではなく、先入れ先出し (FIFO:
first in first out) だ。</p>
<p>以下に空の不変キューの作り方を示す:</p>
<div class="quote">
<table cellspacing="1" cellpadding="0">
<tr>
<td colspan="99" align="left"><tt>scala> <font color=
"#0000E5">val</font> empty = <font color=
"#660099">scala.collection.immutable.</font></tt><tt><font color=
"#660099">Queue[Int]</font>()</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">empty: scala.collection.immutable.</font></tt><tt><font color="#590000">Queue[Int] = Queue()</font></tt></td>
</tr>
</table>
</div>
<p><tt>enqueue</tt> を使って不変キューに要素を追加することができる:</p>
<div class="quote">
<table cellspacing="1" cellpadding="0">
<tr>
<td colspan="99" align="left"><tt>scala> <font color=
"#0000E5">val</font> has1 = empty.enqueue(<font color="#000000">1</font>)</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">has1: scala.collection.immutable.</font></tt><tt><font color="#590000">Queue[Int] = Queue(1)</font></tt></td>
</tr>
</table>
</div>
<p>複数の要素をキューに追加するには、enqueue の引数にコレクションを渡す:</p>
<div class="quote">
<table cellspacing="1" cellpadding="0">
<tr>
<td colspan="99" align="left"><tt>scala> <font color=
"#0000E5">val</font> has123 = has1.enqueue(<font color="#660099">List</font>(<font color="#000000">2</font>, <font color="#000000">3</font>))</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">has123: scala.collection.immutable.</font></tt><tt><font color="#590000">Queue[Int]</font></tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000"> = Queue(1, 2, 3)</font></tt></td>
</tr>
</table>
</div>
<p>キューの先頭から要素を削除するには、<tt>dequeue</tt> を使う:</p>
<div class="quote">
<table cellspacing="1" cellpadding="0">
<tr>
<td colspan="99" align="left"><tt>scala> <font color=
"#0000E5">val</font> (element, has23) = has123.dequeue</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">element: Int = 1</font></tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">has23: scala.collection.immutable.</font></tt><tt><font color="#590000">Queue[Int] = Queue(2, 3)</font></tt></td>
</tr>
</table>
</div>
<p><tt>dequeue</tt> は削除された要素と残りのキューのペアを返すことに注意してほしい。</p>
<p>続いては、<a href="collections_18.html">範囲</a></p>
<hr />
<table width="100%" cellpadding="0" cellspacing="2">
<tr>
<td bgcolor="#99CCFF"><a href="collections_18.html"><img border="0"
alt="範囲" src="next.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_12.html"><img border="0"
alt="具象不変コレクションクラス" src="up.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_16.html"><img border="0"
alt="不変スタック" src="previous.png" /></a></td>
<td align="center" bgcolor="#99CCFF" width="100%"><b>不変キュー</b></td>
<td bgcolor="#99CCFF" align="center" class="tocref"><a href=
"collections_49.html">目次</a></td>
</tr>
</table>
</body>
</html>