Rosetta Code

Search a list of records: Difference between revisions

Page Discussion

Search a list of records (view source)

Revision as of 11:58, 25 March 2021

8,365 bytes added ,  3 years ago
m
→‎{{header|Phix}}: added syntax colouring the hard way, phix/basics
(Added 11l)
m (→‎{{header|Phix}}: added syntax colouring the hard way, phix/basics)
Line 1,962:
 
=={{header|Phix}}==
{{libheader|Phix/basics}}
<lang Phix>constant CITY_NAME = 1, POPULATION = 2
<!--<lang Phix>-->
constant municipalities = {{"Lagos",21},
<span style="color: #008080;">constant</span> <span style="color: #000000;">CITY_NAME</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">1</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">POPULATION</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">2</span>
{"Cairo",15.2},
<span style="color: #008080;">constant</span> <span style="color: #000000;">municipalities</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{{</span><span style="color: #008000;">"Lagos"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">21</span><span style="color: #0000FF;">},</span>
{"Kinshasa-Brazzaville",11.3},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Cairo"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">15.2</span><span style="color: #0000FF;">},</span>
{"Greater Johannesburg",7.55},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Kinshasa-Brazzaville"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">11.3</span><span style="color: #0000FF;">},</span>
{"Mogadishu",5.85},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Greater Johannesburg"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">7.55</span><span style="color: #0000FF;">},</span>
{"Khartoum-Omdurman",4.98},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Mogadishu"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">5.85</span><span style="color: #0000FF;">},</span>
{"Dar Es Salaam",4.7},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Khartoum-Omdurman"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">4.98</span><span style="color: #0000FF;">},</span>
{"Alexandria",4.58},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Dar Es Salaam"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">4.7</span><span style="color: #0000FF;">},</span>
{"Abidjan",4.4},
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Alexandria"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">4.58</span><span style="color: #0000FF;">},</span>
{"Casablanca",3.98}}
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Abidjan"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">4.4</span><span style="color: #0000FF;">},</span>
 
<span style="color: #0000FF;">{</span><span style="color: #008000;">"Casablanca"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">3.98</span><span style="color: #0000FF;">}}</span>
function searchfor(sequence s, integer rid, object user_data, integer return_index=0)
for i=1 to length(s) do
<span style="color: #008080;">function</span> <span style="color: #000000;">searchfor</span><span style="color: #0000FF;">(</span><span style="color: #004080;">sequence</span> <span style="color: #000000;">s</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">integer</span> <span style="color: #000000;">rid</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">object</span> <span style="color: #000000;">user_data</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">bool</span> <span style="color: #000000;">return_index</span><span style="color: #0000FF;">=</span><span style="color: #004600;">false</span><span style="color: #0000FF;">)</span>
if call_func(rid,{s[i],user_data}) then
<span style="color: #008080;">for</span> <span style="color: #000000;">i</span><span style="color: #0000FF;">=</span><span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length</span><span style="color: #0000FF;">(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
return iff(return_index?i:s[i])
<span style="color: #008080;">if</span> <span style="color: #000000;">rid</span><span style="color: #0000FF;">(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">[</span><span style="color: #000000;">i</span><span style="color: #0000FF;">],</span><span style="color: #000000;">user_data</span><span style="color: #0000FF;">)</span> <span style="color: #008080;">then</span>
end if
<span style="color: #008080;">return</span> <span style="color: #008080;">iff</span><span style="color: #0000FF;">(</span><span style="color: #000000;">return_index</span><span style="color: #0000FF;">?</span><span style="color: #000000;">i</span><span style="color: #0000FF;">:</span><span style="color: #000000;">s</span><span style="color: #0000FF;">[</span><span style="color: #000000;">i</span><span style="color: #0000FF;">])</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">if</span>
return 0 -- not found
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
end function
<span style="color: #008080;">return</span> <span style="color: #000000;">0</span> <span style="color: #000080;font-style:italic;">-- not found</span>
 
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
function city_named(sequence si, string city_name)
return si[CITY_NAME]=city_name
<span style="color: #008080;">function</span> <span style="color: #000000;">city_named</span><span style="color: #0000FF;">(</span><span style="color: #004080;">sequence</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">string</span> <span style="color: #000000;">city_name</span><span style="color: #0000FF;">)</span>
end function
<span style="color: #008080;">return</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">[</span><span style="color: #000000;">CITY_NAME</span><span style="color: #0000FF;">]==</span><span style="color: #000000;">city_name</span>
 
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
?searchfor(municipalities,routine_id("city_named"),"Dar Es Salaam",1)
 
<span style="color: #0000FF;">?</span><span style="color: #000000;">searchfor</span><span style="color: #0000FF;">(</span><span style="color: #000000;">municipalities</span><span style="color: #0000FF;">,</span><span style="color: #000000;">city_named</span><span style="color: #0000FF;">,</span><span style="color: #008000;">"Dar Es Salaam"</span><span style="color: #0000FF;">,</span><span style="color: #004600;">true</span><span style="color: #0000FF;">)</span>
function smaller_than(sequence si, atom population)
return si[POPULATION]<population
<span style="color: #008080;">function</span> <span style="color: #000000;">smaller_than</span><span style="color: #0000FF;">(</span><span style="color: #004080;">sequence</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">atom</span> <span style="color: #000000;">population</span><span style="color: #0000FF;">)</span>
end function
<span style="color: #008080;">return</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">[</span><span style="color: #000000;">POPULATION</span><span style="color: #0000FF;">]<</span><span style="color: #000000;">population</span>
 
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
?searchfor(municipalities,routine_id("smaller_than"),5)[CITY_NAME]
 
<span style="color: #0000FF;">?</span><span style="color: #000000;">searchfor</span><span style="color: #0000FF;">(</span><span style="color: #000000;">municipalities</span><span style="color: #0000FF;">,</span><span style="color: #000000;">smaller_than</span><span style="color: #0000FF;">,</span><span style="color: #000000;">5</span><span style="color: #0000FF;">)[</span><span style="color: #000000;">CITY_NAME</span><span style="color: #0000FF;">]</span>
function starts_with(sequence si, integer ch)
return si[CITY_NAME][1]=ch
<span style="color: #008080;">function</span> <span style="color: #000000;">starts_with</span><span style="color: #0000FF;">(</span><span style="color: #004080;">sequence</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">integer</span> <span style="color: #000000;">ch</span><span style="color: #0000FF;">)</span>
end function
<span style="color: #008080;">return</span> <span style="color: #000000;">si</span><span style="color: #0000FF;">[</span><span style="color: #000000;">CITY_NAME</span><span style="color: #0000FF;">][</span><span style="color: #000000;">1</span><span style="color: #0000FF;">]=</span><span style="color: #000000;">ch</span>
 
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
?searchfor(municipalities,routine_id("starts_with"),'A')[POPULATION]</lang>
<span style="color: #0000FF;">?</span><span style="color: #000000;">searchfor</span><span style="color: #0000FF;">(</span><span style="color: #000000;">municipalities</span><span style="color: #0000FF;">,</span><span style="color: #000000;">starts_with</span><span style="color: #0000FF;">,</span><span style="color: #008000;">'A'</span><span style="color: #0000FF;">)[</span><span style="color: #000000;">POPULATION</span><span style="color: #0000FF;">]</span>
<!--</lang>-->
The columnize function reorganises hetrogenous data into corresponding homogenous arrays, which can make this sort of thing much simpler,
at least for exact matches.
<lang Phix>constant {cities,populations} = columnize(municipalities)
 
<!--<lang Phix>-->
?populations[find("Dar Es Salaam",cities)]</lang>
<span style="color: #008080;">constant</span> <span style="color: #0000FF;">{</span><span style="color: #000000;">cities</span><span style="color: #0000FF;">,</span><span style="color: #000000;">populations</span><span style="color: #0000FF;">}</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">columnize</span><span style="color: #0000FF;">(</span><span style="color: #000000;">municipalities</span><span style="color: #0000FF;">)</span>
<span style="color: #0000FF;">?</span><span style="color: #000000;">populations</span><span style="color: #0000FF;">[</span><span style="color: #7060A8;">find</span><span style="color: #0000FF;">(</span><span style="color: #008000;">"Dar Es Salaam"</span><span style="color: #0000FF;">,</span><span style="color: #000000;">cities</span><span style="color: #0000FF;">)]</span>
<!--</lang>-->
 
{{out}}
<pre>
Petelomax
7,795

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/261805"