-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy path548.html
More file actions
192 lines (192 loc) · 16 KB
/
Copy path548.html
File metadata and controls
192 lines (192 loc) · 16 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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>SmallBASIC | SEARCH</title>
<meta name="description" content="Scans an array for the key. If key is not found the SEARCH command returns (in ridx) the value. (LBOUND(A)-1). In default-base arrays that means -1. The cmpfunc (if its specified) it takes 2 vars to compare. It must return 0 if x = y; non-zero if x <> y.">
<link rel="canonical" href="548">
<link rel="keywords" href="SEARCH A, key, BYREF ridx [USE cmpfunc]">
<link rel="stylesheet" href="/css/style.css">
<link rel="icon" type="image/png" href="/images/sb-desktop-32x32.png">
<script src="/clipboard.js"></script>
</head>
<body>
<button onclick="topFunction()" id="BackToTopBtn" title="Go to top">⯅</button>
<script src="/backtotop.js"></script>
<div class="wrapAll clearfix">
<nav class="navigation">
<div class="logo">
<a href="/"><img src='/images/sb-logo.png?v=2' alt="logo"></a>
</div>
<div class="navlinks">
<a href="/pages/download.html">Download</a>
<a href="/pages/news.html">News</a>
<a href="/pages/community.html">Community</a>
<a href="/pages/articles.html">Resources</a>
<a class='active' href="/pages/reference.html">Language Reference</a>
<a href="/pages/guide.html">SmallBASIC Manual</a>
</div>
</nav>
<div class="mainsection">
<div class="tabs clearfix">
<div class="tabsRight">
<a target="_github" href="https://github.com/smallbasic/smallbasic.github.io/blob/master/_build/reference/548-data-search.markdown">Edit</a>
<a target="_github" href="https://github.com/smallbasic/smallbasic.github.io/commits/master/_build/reference/548-data-search.markdown">History</a>
</div>
</div>
<div class="article">
<h1>SEARCH</h1>
<blockquote>SEARCH A, key, BYREF idx [USE cmpfunc( var1, var2)]</blockquote>
<div class="siteSub">
<p>
<a href="/">Home</a> >
<a href="/pages/reference.html">Reference</a> >
<a href="/pages/data.html">Data</a>
</p>
</div>
<p>Scans an array <code>A</code> for the key <code>key</code> and
returns the position <code>idx</code> of the element. If the key is not
found <code>idx</code> contains the value <code>(LBOUND(A)-1)</code>. In
default-base arrays (starting with element zero) <code>-1</code> will be
returned.</p>
<p>The optional compare function <code>cmpfunc</code> takes 2 vars
<code>var1</code> and <code>var2</code>. <code>var1</code> contains the
value of the actuell element and <code>var2</code> is equal to
<code>key</code>. The compare function must return <code>0</code> or
<code>1</code> (<code>false</code> or <code>true</code>). When it
returns <code>1</code>, the search will stop and the current element
position is returned in <code>idx</code>.</p>
<h3 id="example-1-1d-array-of-numbers">Example 1: 1D array of
numbers</h3>
<div class="sourceCode" id="cb1"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb1-1"><a href="#cb1-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb1-2"><a href="#cb1-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb1-3"><a href="#cb1-3" aria-hidden="true" tabindex="-1"></a>A = [<span class="dv">1</span>,<span class="dv">9</span>,<span class="dv">6</span>,<span class="dv">4</span>,<span class="dv">5</span>,<span class="dv">3</span>,<span class="dv">7</span>,<span class="dv">8</span>,<span class="dv">2</span>] <span class="co">' 1D array with 9 elements</span></span>
<span id="cb1-4"><a href="#cb1-4" aria-hidden="true" tabindex="-1"></a><span class="fu">SEARCH</span> A, <span class="dv">3</span>, ElementID </span>
<span id="cb1-5"><a href="#cb1-5" aria-hidden="true" tabindex="-1"></a><span class="kw">print</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 6</span></span></code></pre></div>
<h3 id="example-2-2d-array-of-numbers">Example 2: 2D array of
numbers</h3>
<div class="sourceCode" id="cb2"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb2-1"><a href="#cb2-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb2-2"><a href="#cb2-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb2-3"><a href="#cb2-3" aria-hidden="true" tabindex="-1"></a>A = [<span class="dv">1</span>,<span class="dv">9</span>,<span class="dv">6</span>;<span class="dv">4</span>,<span class="dv">5</span>,<span class="dv">3</span>;<span class="dv">7</span>,<span class="dv">8</span>,<span class="dv">2</span>] <span class="co">' 2D matrix with 3x3 elements</span></span>
<span id="cb2-4"><a href="#cb2-4" aria-hidden="true" tabindex="-1"></a><span class="fu">SEARCH</span> A, <span class="dv">3</span>, ElementID</span>
<span id="cb2-5"><a href="#cb2-5" aria-hidden="true" tabindex="-1"></a><span class="kw">print</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 6</span></span></code></pre></div>
<h3
id="example-3-get-the-element-position-of-the-maximum-value-of-an-1d-array">Example
3: Get the element position of the maximum value of an 1D array</h3>
<div class="sourceCode" id="cb3"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb3-1"><a href="#cb3-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb3-2"><a href="#cb3-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb3-3"><a href="#cb3-3" aria-hidden="true" tabindex="-1"></a>A = [<span class="dv">1</span>,<span class="dv">9</span>,<span class="dv">6</span>,<span class="dv">4</span>,<span class="dv">5</span>,<span class="dv">3</span>,<span class="dv">7</span>,<span class="dv">8</span>,<span class="dv">2</span>]</span>
<span id="cb3-4"><a href="#cb3-4" aria-hidden="true" tabindex="-1"></a>m = <span class="fu">max</span>(A)</span>
<span id="cb3-5"><a href="#cb3-5" aria-hidden="true" tabindex="-1"></a><span class="fu">SEARCH</span> A, m, ElementID</span>
<span id="cb3-6"><a href="#cb3-6" aria-hidden="true" tabindex="-1"></a><span class="kw">PRINT</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 2</span></span></code></pre></div>
<h3 id="example-4-1d-array-of-strings">Example 4: 1D array of
strings</h3>
<div class="sourceCode" id="cb4"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb4-1"><a href="#cb4-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb4-2"><a href="#cb4-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb4-3"><a href="#cb4-3" aria-hidden="true" tabindex="-1"></a>A = [<span class="st">"car"</span>, <span class="st">"dog"</span>, <span class="st">"house"</span>, <span class="st">"paper"</span>]</span>
<span id="cb4-4"><a href="#cb4-4" aria-hidden="true" tabindex="-1"></a><span class="fu">SEARCH</span> A, <span class="st">"house"</span>, ElementID</span>
<span id="cb4-5"><a href="#cb4-5" aria-hidden="true" tabindex="-1"></a><span class="kw">PRINT</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 3</span></span></code></pre></div>
<h3
id="example-5-compare-function-find-first-element-greater-than-the-key">Example
5: Compare function, find first element greater than the key</h3>
<div class="sourceCode" id="cb5"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb5-1"><a href="#cb5-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb5-2"><a href="#cb5-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb5-3"><a href="#cb5-3" aria-hidden="true" tabindex="-1"></a><span class="kw">func </span>findgreater(x,y)</span>
<span id="cb5-4"><a href="#cb5-4" aria-hidden="true" tabindex="-1"></a> findgreater = !(x > y)</span>
<span id="cb5-5"><a href="#cb5-5" aria-hidden="true" tabindex="-1"></a><span class="kw">end</span></span>
<span id="cb5-6"><a href="#cb5-6" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb5-7"><a href="#cb5-7" aria-hidden="true" tabindex="-1"></a>A = [<span class="dv">1</span>,<span class="dv">2</span>,<span class="dv">3</span>,<span class="dv">4</span>,<span class="dv">5</span>,<span class="dv">6</span>,<span class="dv">7</span>,<span class="dv">8</span>,<span class="dv">9</span>]</span>
<span id="cb5-8"><a href="#cb5-8" aria-hidden="true" tabindex="-1"></a><span class="fu">search</span> A, <span class="dv">5</span>, ElementID <span class="kw">USE</span> findgreater(x,y)</span>
<span id="cb5-9"><a href="#cb5-9" aria-hidden="true" tabindex="-1"></a><span class="kw">PRINT</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 6</span></span></code></pre></div>
<h3
id="example-6-compare-function-find-first-element-which-can-be-divided-by-the-key">Example
6: Compare function, find first element which can be divided by the
key</h3>
<div class="sourceCode" id="cb6"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb6-1"><a href="#cb6-1" aria-hidden="true" tabindex="-1"></a><span class="pp">option</span> base <span class="dv">1</span></span>
<span id="cb6-2"><a href="#cb6-2" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb6-3"><a href="#cb6-3" aria-hidden="true" tabindex="-1"></a><span class="kw">func </span>FindFirstDivider(x,y)</span>
<span id="cb6-4"><a href="#cb6-4" aria-hidden="true" tabindex="-1"></a> FindFirstDivider = ( (x <span class="kw">mod</span> y) > <span class="dv">0</span> )</span>
<span id="cb6-5"><a href="#cb6-5" aria-hidden="true" tabindex="-1"></a><span class="kw">end</span></span>
<span id="cb6-6"><a href="#cb6-6" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb6-7"><a href="#cb6-7" aria-hidden="true" tabindex="-1"></a>A = [<span class="dv">1</span>,<span class="dv">5</span>,<span class="dv">7</span>,<span class="dv">4</span>,<span class="dv">5</span>,<span class="dv">6</span>,<span class="dv">7</span>,<span class="dv">8</span>,<span class="dv">9</span>]</span>
<span id="cb6-8"><a href="#cb6-8" aria-hidden="true" tabindex="-1"></a><span class="fu">search</span> A, <span class="dv">3</span>, ElementID <span class="kw">USE</span> FindFirstDivider(x,y)</span>
<span id="cb6-9"><a href="#cb6-9" aria-hidden="true" tabindex="-1"></a><span class="kw">PRINT</span> <span class="st">"Element: "</span>; ElementID <span class="co">' Output: Element: 6</span></span></code></pre></div>
<h3
id="example-7-compare-function-find-first-element-with-string-length-given-by-the-key">Example
7: Compare function, find first element with string length given by the
key</h3>
<div class="sourceCode" id="cb7"><pre
class="sourceCode smallbasic"><code class="sourceCode smallbasic"><span id="cb7-1"><a href="#cb7-1" aria-hidden="true" tabindex="-1"></a><span class="kw">func </span>FindFirstStringWithLenght(x,y)</span>
<span id="cb7-2"><a href="#cb7-2" aria-hidden="true" tabindex="-1"></a> FindFirstStringWithLenght = ( <span class="fu">len</span>(x) != y )</span>
<span id="cb7-3"><a href="#cb7-3" aria-hidden="true" tabindex="-1"></a><span class="kw">end</span></span>
<span id="cb7-4"><a href="#cb7-4" aria-hidden="true" tabindex="-1"></a></span>
<span id="cb7-5"><a href="#cb7-5" aria-hidden="true" tabindex="-1"></a>A = [<span class="st">"car"</span>, <span class="st">"dog"</span>, <span class="st">"house"</span>, <span class="st">"paper"</span>]</span>
<span id="cb7-6"><a href="#cb7-6" aria-hidden="true" tabindex="-1"></a><span class="fu">SEARCH</span> A, <span class="dv">5</span>, ElementID <span class="kw">use</span> FindFirstStringWithLenght(x,y)</span>
<span id="cb7-7"><a href="#cb7-7" aria-hidden="true" tabindex="-1"></a><span class="kw">PRINT</span> <span class="st">"Element: "</span>; elementID <span class="co">' Output: Element: 3</span></span></code></pre></div>
<div class="lavenderBox">
<div class="header">Code samples using SEARCH</div>
<div class="linklist">
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/getting started/003 conditional branching.bas">003 conditional branching.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 1/blackbox.bas">blackbox.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 3/Blackbox.bas">Blackbox.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 3/checkers.bas">checkers.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 3/chess.bas">chess.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 1/dogstar5.bas">dogstar5.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/network/duckduckgo.bas">duckduckgo.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/index.bas">index.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 3/klotski_solver.bas">klotski_solver.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/graphics 4/networking.bas">networking.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/system/new help.bas">new help.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/games 1/rogue trader.bas">rogue trader.bas </a>
<a target="_github" href="https://raw.githubusercontent.com/smallbasic/smallbasic.samples/master/applications/TinyBASIC.bas">TinyBASIC.bas </a>
</div>
</div>
<div class="lavenderBox">
<div class="header">Data</div>
<div class="linklist">
<a href="/reference/581.html">APPEND </a>
<a href="/reference/1432.html">ARRAY </a>
<a href="/reference/569.html">DATA </a>
<a href="/reference/542.html">DELETE </a>
<a href="/reference/570.html">DIM </a>
<a href="/reference/543.html">EMPTY </a>
<a href="/reference/571.html">ERASE </a>
<a href="/reference/544.html">INSERT </a>
<a href="/reference/555.html">ISARRAY </a>
<a href="/reference/556.html">ISDIR </a>
<a href="/reference/557.html">ISFILE </a>
<a href="/reference/558.html">ISLINK </a>
<a href="/reference/1430.html">ISMAP </a>
<a href="/reference/559.html">ISNUMBER </a>
<a href="/reference/560.html">ISSTRING </a>
<a href="/reference/561.html">LBOUND </a>
<a href="/reference/562.html">LEN </a>
<a href="/reference/546.html">READ </a>
<a href="/reference/547.html">REDIM </a>
<a href="/reference/572.html">RESTORE </a>
<a href="/reference/548.html"><strong>SEARCH</strong> </a>
<a href="/reference/549.html">SORT </a>
<a href="/reference/550.html">SWAP </a>
<a href="/reference/567.html">UBOUND </a>
</div>
</div>
</div>
<div class="pagefooter">
This page was last edited on Tue, 1 Aug 2023 13:59:34 +0200
|
<a href="https://en.wikipedia.org/wiki/Markdown" target="_blank" rel="nofollow">Markdown</a>
processed with
<a href="https://pandoc.org/MANUAL.html#pandocs-markdown" target="_blank" rel="nofollow">pandoc 3.1.12.1</a>
</div>
</div>
</div>
</body>
</html>