Qaybihii hore (, ) Waxaan uga hadalnay caalamka sida geedaha, middan waxaan u eegi doonaa caalamka sida arrays yar yar.
waa nooc ka mid ah array kaas oo inta badan qiyamku ay qaataan qiime isku mid ah.
Ficil ahaan, habab yaryar ayaa inta badan aad u weyn oo ma jirto wax faa'iido ah oo lagu mashquuliyo xusuusta leh waxyaabo isku mid ah. Sidaa darteed, waxa macno leh in la hirgeliyo habab yar-yar si aanay xusuusta ugu lumin kaydinta qiyamka isku midka ah.
Qaar ka mid ah luqadaha barnaamij-samaynta, noocyada kala duwan ayaa ku jira luqadda lafteeda, , . Luqadaha kale ee barnaamijka waxay leeyihiin maktabado gaar ah oo kuu oggolaanaya inaad hirgeliso. loogu talagalay C++ - iyo kuwa kale.
Globals waa musharixiin ku wanagsan hirgelinta arraysyo yar yar sababtoo ah:
- Waxay kaydiyaan qiyamka qanjidhada qaarkood oo kaliya ma kaydiyaan qiyamka kuwa aan la qeexin;
- Isku-xidhka gelitaanka qiimaha noodhka wuxuu aad ula mid yahay inta luqadood ee barnaamijka fulinaysa gelitaanka curiye isku xidhka badan.
Set ^a(1, 2, 3)=5 Write ^a(1, 2, 3) - Global waa qaab-dhismeed heerkiisu hooseeyo oo lagu kaydiyo xogta, sidaa awgeed waxa ay leedahay sifooyin xawaare aad u wanaagsan (laga bilaabo boqollaal kun ilaa tobanaan milyan oo macaamil ganacsi ilbiriqsi kasta, taas oo ku xidhan qalabka, hoos eeg). )
Maaddaama adduunku yahay qaab-dhismeed joogto ah, waxay macno samaynaysaa in la abuuro habab aan badnayn iyaga marka hore loo ogaado in qaddarka RAM aanu ku filnayn.
Mid ka mid ah sifooyinka dhaqangelinta habayntu waa in la soo celiyo qaar ka mid ah qiimaha caadiga ah haddii gelitaanka unug aan la qeexin.
Tan waxaa lagu hirgelin karaa iyadoo la adeegsanayo shaqada ee COS. Tusaalahani waxa uu tixgalinayaa 3-cabbir.
SET a = $GET(^a(x,y,z), defValue)Waa maxay hawlaha u baahan qalabyo aan badnayn sideese caalamigu u caawin karaa?
Adjacency (isku xirnaanta) matrix
loo isticmaalo in lagu matalo garaafyada:
Sida cad, garaafka weyn, ayaa eber ka badan waxaa ku jiri doona shaxanka. Haddii, tusaale ahaan, aan qaadno garaafka shabakada bulshada oo aan u soo bandhigno qaab matrix la mid ah, markaa waxay ku dhawaad dhammaan ahaan ka koobnaan doontaa eber, i.e. waxay noqon doontaa array yar.
Set ^m(id1, id2) = 1
Set ^m(id1, id3) = 1
Set ^m(id1, id4) = 1
Set ^m(id1) = 3
Set ^m(id2, id4) = 1
Set ^m(id2, id5) = 1
Set ^m(id2) = 2
....
Tusaalahan, waxaan u badbaadinaa caalamka ^m matrix isku xirnaanta, iyo sidoo kale tirada geesaha ee nood kasta (yaa saaxiib la ah cidda iyo tirada asxaabta).
Haddii tirada walxaha garaafka ku jira aysan ka badnayn 29 milyan (lambarkan waxaa loo qaadanayaa sida badeecada 8 *). ), taas oo ah, si ka sii dhaqaale badan oo lagu kaydiyo matrisyada noocan oo kale ah waa xargo yar, tan iyo markii ay hirgelintoodu ay hagaajiso nusqaamaha waaweyn ee hab gaar ah.
Waxqabadyada leh xadhkaha yaryar waxaa lagu sameeyaa shaqada .
; установка бита
SET $BIT(rowID, positionID) = 1
; получение бита
Write $BIT(rowID, positionID)
Miiska wareejinta mashiinka gobolka
Maaddaama garaafka kala-guurka ee automaton-ka xaddidan uu yahay garaaf caadi ah, markaa shaxda kala-guurka ee automaton-ka xaddidan waa isla jaantuska isku-xidhka ee kor looga hadlay.
Automa gacanta
Automon-ka gacanta ee ugu caansan waa , kaas oo, xeerarkiisa awgeed (marka unuggu derisyo badan leeyahay, wuu dhintaa) oo ah array aan badnayn.
Stephen Wolfram wuxuu aaminsan yahay in automata-ga gacanta ay yihiin . Sannadkii 2002, waxa uu daabacay buug ka kooban 1280 bog, Nooca Sayniska Cusub, kaas oo uu si weyn ugu dooday in horumarka automata-ga gacanta aanu ahayn mid go'doon ah, balse uu yahay mid waara oo saamayn weyn ku leh dhammaan qaybaha sayniska.
Waxaa la caddeeyey in algorithm kasta oo lagu fulin karo kumbuyuutarka lagu hirgelin karo iyadoo la adeegsanayo automaton-ka gacanta. Automa-ka gacanta waxaa loo isticmaalaa in lagu qaabeeyo jawi firfircoon iyo nidaamyo, si loo xalliyo dhibaatooyinka algorithmic iyo ujeedooyin kale.
Haddii aan haysano goob weyn oo aan u baahannahay inaan ku duubno dhammaan gobollada dhexe ee automaton-ka gacanta, markaa waa macno in la isticmaalo caalamka.
Sawir gacmeed
Waxa ugu horreeya ee maskaxdayda ku soo dhaca marka ay timaaddo adeegsiga arraysyada yar yar waa hawlo khariidad.
Sida caadiga ah, waxaa jira meel bannaan oo badan oo maab ah. Haddii khariidadda loo matalo sidii pixels waaweyn, markaa 71% pixels-ka Dhulka waxa qabsan doona badweynta. Array aan badnayn. Oo haddii aad codsato oo kaliya shuqullada gacmaha bini'aadamka, ka dibna meel bannaan waxay noqon doontaa in ka badan 95%.
Dabcan, qofna ma kaydiyo khariidado qaab raster arrays ah; matalaad vector ah ayaa la isticmaalaa.
Laakin waa maxay khariidadaha vector? Kani waa nooc ka mid ah fareemka iyo polylines iyo geesoolayaal ka kooban dhibco.
Asal ahaan xog-ururinta dhibcaha iyo isku xirka dhexdooda.
Mid ka mid ah hawlgallada khariidaynta ee ugu hamiga badan waa hamiga Gaia Telescope si uu u khariideeyo galaxyadayada. Tusaale ahaan, galaxyadayada, sida caalamka oo dhan, waa soo diyaarsanaan yar oo joogto ah: meelo bannaan oo faaruq ah oo ay ku jiraan dhibco yaryar oo naadir ah - xiddigo. Meel bannaan waa 99,999999…….%. Si loo kaydiyo khariidada galaxyadayada, xog ururin caalami ah ayaa la doortay - Caché.
Ma garanayo qaabka saxda ah ee Globals ee mashruucan, waxaan u qaadan karaa inuu yahay wax la mid ah:
Set ^galaxy(b, l, d) = 1; Номер звезды по каталогу, если есть
Set ^galaxy(b, l, d, "name") = "Sun"
Set ^galaxy(b, l, d, "type") = "normal" ; варианты blackhole, quazar, red_dwarf и т.д.
Set ^galaxy(b, l, d, "weight") = 14E50
Set ^galaxy(b, l, d, "planetes") = 7
Set ^galaxy(b, l, d, "planetes", 1) = "Mercury"
Set ^galaxy(b, l, d, "planetes", 1, weight) = 1E20
...
Halkee b, l, d iyo fogaanta qorraxda.
Qaab dhismeedka dabacsan ee caalamiga ah wuxuu kuu ogolaanayaa inaad badbaadiso sifooyin kasta oo lagama maarmaanka ah ee xiddigaha iyo meerayaasha, maadaama saldhigyada caalamiga ah ay yihiin kuwo aan nidaamsaneyn.
Si loo kaydiyo khariidadda koonkeena, Caché looma dooran dabacsanaanteeda oo keliya, laakiin sidoo kale awoodda ay u leedahay in ay si degdeg ah u kaydiso qulqulka xogta, iyada oo isla mar ahaantaana la abuurayo tusmooyinka caalamiga ah ee raadinta degdegga ah.
Haddii aan ku soo laabano Dhulka, markaa mashruucyo sawir-gacmeed ayaa lagu abuuray caalamka iyo fargeeto ah OpenStreetMap - .
Dhawaan tusmooyinka geospatial ayaa la fuliyay . Waxaan sugeynaa maqaal ka yimid qorayaasha oo leh tafaasiisha fulinta.
Hirgelinta tusmooyinka isdhaafsiga ee caalamiga ah ee OpenStreetMap XAPI
Sawiro laga soo qaaday .
Dunida oo dhami waxay u qaybsantaa labajibbaaran, dabadeed afar-geesood, iyo afar-geesood oo hoosaadyo, iyo wixi la mid ah. Guud ahaan, waxaan helnaa qaab dhismeed heer sare ah oo lagu kaydiyo kuwa caalamiga ah ee la abuuray.
Daqiiqad kasta, waxaan si dhakhso ah u codsan karnaa afargeeska la rabo ama aan nadiifin karno, dhammaan afar geesoodka sidoo kale waa la soo celin doonaa ama la nadiifin doonaa.
Nidaam la mid ah kan caalamiga ah ayaa loo hirgelin karaa siyaabo dhowr ah.
Kala xulashada 1:
Set ^m(a, b, a, c, d, a, b,c, d, a, b, a, c, d, a, b,c, d, a, 1) = idПервойТочки
Set ^m(a, b, a, c, d, a, b,c, d, a, b, a, c, d, a, b,c, d, a, 2) = idВторойТочки
...Kala xulashada 2:
Set ^m('abacdabcdabacdabcda', 1) = idПервойТочки
Set ^m('abacdabcdabacdabcda', 2) = idВторойТочки
...Labada xaaladoodba, ma adka in la isticmaalo COS/M si loo codsado dhibco ku yaal afar geesle heer kasta ah. Way fududaan doontaa in la nadiifiyo qaybo labajibbaaran oo meel bannaan ah heer kasta oo ikhtiyaarka koowaad ah, laakiin tani waa dhif lagama maarmaan.
Tusaale mid ka mid ah afar geesoodka heerka hoose:
Oo halkan waxaa ah dhowr caalami ah oo ka yimid mashruuca XAPI: matalaadda tusmada caalamka:
caalami ah ^ jid loo isticmaalo in lagu kaydiyo dhibcood (wadooyinka, wabiyada yaryar, iwm.) iyo geeso badan (meelo xiran: dhismayaal, kaymo, iwm.).
Kala soocida qallafsan ee isticmaalka arraysyada yaryar ee caalamka.
- Waxaan kaydinnaa isku-duwayaasha walxaha qaarkood iyo gobolladooda (maabaynta, automata-ga gacanta)
- Waxaan ku kaydinnaa maadooyin aan badnayn.
Xaaladda 2) marka la codsanayo iskudubarid gaar ah halka curiyaha aan loo qoondeyn qiime, waa in aan helnaa qiimaha curiyaha array-ga caadiga ah.
Gunnooyinka aan helno marka aan ku kaydinayno maaddooyinka kala duwan ee caalamiga ah
Si dhakhso leh uga saar oo/ama dooro qaybo ka mid ah meelaha banaan ee isku jira saf, diyaarado, xabadaha, iwm. Kiisaska tusmooyinka is-dhex-galka la isticmaalo, awoodda si degdeg ah meesha looga saaro iyo/ama loo soo saaro qaybo bannaan oo ah isku-dhufashada saf, diyaarado, xabadaha, iwm. ayaa laga yaabaa inay faa'iido leedahay.
kooxda Waxaan tirtiri karnaa hal element ama saf, ama xitaa diyaarad dhan. Waad ku mahadsan tahay sifooyinka caalamiga ah, tani waxay u dhacdaa si degdeg ah - kumanaan jeer ka dhaqso badan ka saarista curiyaha.
Jaantusku waxa uu tusinayaa qaab saddex-geesood ah oo caalami ah ^a iyo noocyada kala duwan ee tirtirka.
Si aad u doorato qaybo ka mid ah boosaska adigoo isticmaalaya tusmooyin la yaqaan, waxaad isticmaali kartaa amarka .
Xulashada tiirka shaxanka doorsoomiyaha tiirka:
; Зададим трёхмерный разреженный массив 3x3x3
Set ^a(0,0,0)=1,^a(2,2,0)=1,^a(2,0,1)=1,^a(0,2,1)=1,^a(2,2,2)=1,^a(2,1,2)=1
Merge Column = ^a(2,2)
; Выведем переменную Column
Zwrite Column
Вывод:
Column(0)=1
Column(2)=1
Waxa xiisaha leh ee ku saabsan doorsoomiyaha tiirka ayaa ah in aanu sidoo kale haysano arrayn yar, kaas oo sidoo kale ay tahay in la galo , maadaama qiyamka caadiga ah aan lagu kaydin.
Xulashada qaybo bannaan ayaa sidoo kale lagu samayn karaa iyada oo loo marayo barnaamij yar oo la isticmaalayo shaqada . Tani waxay si gaar ah ugu habboon tahay meelaha bannaan ee tusmooyinkooda aan la qiyaasin (cartography).
gunaanad
Waqtiyada hadda jira waxay keenayaan hawlo hami oo cusub. Garaafyadu waxay ka samaysan karaan balaayiin barro ah, khariidado ka samaysan balaayiin dhibcood, qaarna waxa laga yaabaa inay rabaan inay caalamkooda ku maamulaan automata-ga gacanta (cellular)., ).
Marka mugga xogta ka soo baxa qalabyada yaryar aysan ku haboonayn RAM, laakiin waxaad u baahan tahay inaad la shaqeyso iyaga, markaa waxaa habboon in la tixgeliyo suurtagalnimada fulinta mashaariicda la midka ah ee caalamiga ah iyo COS.
Waad ku mahadsan tahay dareenkaaga! Waxaan ku sugeynaa su'aalahaaga iyo rabitaannadaada faallooyinka.
Afeef: Maqaalkan iyo faallooyinkayga ku saabsan waa ra'yigeyga oo aan wax xiriir ah la lahayn jagada rasmiga ah ee Shirkadda InterSystems.
Source: www.habr.com