1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743274427452746274727482749275027512752275327542755275627572758275927602761276227632764276527662767276827692770277127722773277427752776277727782779278027812782278327842785278627872788278927902791279227932794279527962797279827992800280128022803280428052806280728082809281028112812281328142815281628172818281928202821282228232824282528262827282828292830283128322833283428352836283728382839284028412842284328442845284628472848284928502851285228532854285528562857285828592860286128622863286428652866286728682869287028712872287328742875287628772878287928802881288228832884288528862887288828892890289128922893289428952896289728982899290029012902290329042905290629072908290929102911291229132914291529162917291829192920292129222923292429252926292729282929293029312932293329342935293629372938293929402941294229432944294529462947294829492950295129522953295429552956295729582959296029612962296329642965296629672968296929702971297229732974297529762977297829792980298129822983298429852986298729882989299029912992299329942995299629972998299930003001300230033004300530063007300830093010301130123013301430153016301730183019302030213022302330243025302630273028302930303031303230333034303530363037303830393040304130423043304430453046304730483049305030513052305330543055305630573058305930603061306230633064306530663067306830693070307130723073307430753076307730783079308030813082308330843085308630873088308930903091309230933094309530963097309830993100310131023103310431053106310731083109311031113112311331143115311631173118311931203121312231233124312531263127312831293130313131323133313431353136313731383139314031413142314331443145314631473148314931503151315231533154315531563157315831593160316131623163316431653166316731683169317031713172317331743175317631773178317931803181318231833184318531863187318831893190319131923193319431953196319731983199320032013202320332043205320632073208320932103211321232133214321532163217321832193220322132223223322432253226322732283229323032313232323332343235323632373238323932403241324232433244324532463247324832493250325132523253325432553256325732583259326032613262326332643265326632673268326932703271327232733274327532763277327832793280328132823283328432853286328732883289329032913292329332943295329632973298329933003301330233033304330533063307330833093310331133123313331433153316331733183319332033213322332333243325332633273328332933303331333233333334333533363337333833393340334133423343334433453346334733483349335033513352335333543355335633573358335933603361336233633364336533663367336833693370337133723373337433753376337733783379338033813382338333843385338633873388338933903391339233933394339533963397339833993400340134023403340434053406340734083409341034113412341334143415341634173418341934203421342234233424342534263427342834293430343134323433343434353436343734383439344034413442344334443445344634473448344934503451345234533454345534563457345834593460346134623463346434653466346734683469347034713472347334743475347634773478347934803481348234833484348534863487348834893490349134923493349434953496349734983499350035013502350335043505350635073508350935103511351235133514351535163517351835193520352135223523352435253526352735283529353035313532353335343535353635373538353935403541354235433544354535463547354835493550355135523553355435553556355735583559356035613562356335643565356635673568356935703571357235733574357535763577357835793580358135823583358435853586358735883589359035913592359335943595359635973598359936003601360236033604360536063607360836093610361136123613361436153616361736183619362036213622362336243625362636273628362936303631363236333634363536363637363836393640364136423643364436453646364736483649365036513652365336543655365636573658365936603661366236633664366536663667366836693670367136723673367436753676367736783679368036813682368336843685368636873688368936903691369236933694369536963697369836993700370137023703370437053706370737083709371037113712371337143715371637173718371937203721372237233724372537263727372837293730373137323733373437353736373737383739374037413742374337443745374637473748374937503751375237533754375537563757375837593760376137623763376437653766376737683769377037713772377337743775377637773778377937803781378237833784378537863787378837893790379137923793379437953796379737983799380038013802380338043805380638073808380938103811381238133814381538163817381838193820382138223823382438253826382738283829383038313832383338343835383638373838383938403841384238433844384538463847384838493850385138523853385438553856385738583859386038613862386338643865386638673868386938703871387238733874387538763877387838793880388138823883388438853886388738883889389038913892389338943895389638973898389939003901390239033904390539063907390839093910391139123913391439153916391739183919392039213922392339243925392639273928392939303931393239333934393539363937393839393940394139423943394439453946394739483949395039513952395339543955395639573958395939603961396239633964396539663967396839693970397139723973397439753976397739783979398039813982398339843985398639873988398939903991399239933994399539963997399839994000400140024003400440054006400740084009401040114012401340144015401640174018401940204021402240234024402540264027402840294030403140324033403440354036403740384039404040414042404340444045404640474048404940504051405240534054405540564057405840594060406140624063406440654066406740684069407040714072407340744075407640774078407940804081408240834084408540864087408840894090409140924093409440954096409740984099410041014102410341044105410641074108410941104111411241134114411541164117411841194120412141224123412441254126412741284129413041314132413341344135413641374138413941404141414241434144414541464147414841494150415141524153415441554156415741584159416041614162416341644165416641674168416941704171417241734174417541764177417841794180418141824183418441854186418741884189419041914192419341944195419641974198419942004201420242034204420542064207420842094210421142124213421442154216421742184219422042214222422342244225422642274228422942304231423242334234423542364237423842394240424142424243424442454246424742484249425042514252425342544255425642574258425942604261426242634264426542664267426842694270427142724273427442754276427742784279428042814282428342844285428642874288428942904291429242934294429542964297429842994300430143024303430443054306430743084309431043114312431343144315431643174318431943204321432243234324432543264327432843294330433143324333433443354336433743384339434043414342434343444345434643474348434943504351435243534354435543564357435843594360436143624363436443654366436743684369437043714372437343744375437643774378437943804381438243834384438543864387438843894390439143924393439443954396439743984399440044014402440344044405440644074408440944104411441244134414441544164417441844194420442144224423442444254426442744284429443044314432443344344435443644374438443944404441444244434444444544464447444844494450445144524453445444554456445744584459446044614462446344644465446644674468446944704471447244734474447544764477447844794480448144824483448444854486448744884489449044914492449344944495449644974498449945004501450245034504450545064507450845094510451145124513451445154516451745184519452045214522452345244525452645274528452945304531453245334534453545364537453845394540454145424543454445454546454745484549455045514552455345544555455645574558455945604561456245634564456545664567456845694570457145724573457445754576457745784579458045814582458345844585458645874588458945904591459245934594459545964597459845994600460146024603460446054606460746084609461046114612461346144615461646174618461946204621462246234624462546264627462846294630463146324633463446354636463746384639464046414642464346444645464646474648464946504651465246534654465546564657465846594660466146624663466446654666466746684669467046714672467346744675467646774678467946804681468246834684468546864687468846894690469146924693469446954696469746984699470047014702470347044705470647074708470947104711471247134714471547164717471847194720472147224723472447254726472747284729473047314732473347344735473647374738473947404741474247434744474547464747474847494750475147524753475447554756475747584759476047614762476347644765476647674768476947704771477247734774477547764777477847794780478147824783478447854786478747884789479047914792479347944795479647974798479948004801480248034804480548064807480848094810481148124813481448154816481748184819482048214822482348244825482648274828482948304831483248334834483548364837483848394840484148424843484448454846484748484849485048514852485348544855485648574858485948604861486248634864486548664867486848694870487148724873487448754876487748784879488048814882488348844885488648874888488948904891489248934894489548964897489848994900490149024903490449054906490749084909491049114912491349144915491649174918491949204921492249234924492549264927492849294930493149324933493449354936493749384939494049414942494349444945494649474948494949504951495249534954495549564957495849594960496149624963496449654966496749684969497049714972497349744975497649774978497949804981498249834984498549864987498849894990499149924993499449954996499749984999500050015002500350045005500650075008500950105011501250135014501550165017501850195020502150225023502450255026502750285029503050315032503350345035503650375038503950405041504250435044504550465047504850495050505150525053505450555056505750585059506050615062506350645065506650675068506950705071507250735074507550765077507850795080508150825083508450855086508750885089509050915092509350945095509650975098509951005101510251035104510551065107510851095110511151125113511451155116511751185119512051215122512351245125512651275128512951305131513251335134513551365137513851395140514151425143514451455146514751485149515051515152515351545155515651575158515951605161516251635164516551665167516851695170517151725173517451755176517751785179518051815182518351845185518651875188518951905191519251935194519551965197519851995200520152025203520452055206520752085209521052115212521352145215521652175218521952205221522252235224522552265227522852295230523152325233523452355236523752385239524052415242524352445245524652475248524952505251525252535254525552565257525852595260526152625263526452655266526752685269527052715272527352745275527652775278527952805281528252835284528552865287528852895290529152925293529452955296529752985299530053015302530353045305530653075308530953105311531253135314531553165317531853195320532153225323532453255326532753285329533053315332533353345335533653375338533953405341534253435344534553465347534853495350535153525353535453555356535753585359536053615362536353645365536653675368536953705371537253735374537553765377537853795380538153825383538453855386538753885389539053915392539353945395539653975398539954005401540254035404540554065407540854095410541154125413541454155416541754185419542054215422542354245425542654275428542954305431543254335434543554365437543854395440544154425443544454455446544754485449545054515452545354545455545654575458545954605461546254635464546554665467546854695470547154725473547454755476547754785479548054815482548354845485548654875488548954905491549254935494549554965497549854995500550155025503550455055506550755085509551055115512551355145515551655175518551955205521552255235524552555265527552855295530553155325533553455355536553755385539554055415542554355445545554655475548554955505551555255535554555555565557555855595560556155625563556455655566556755685569557055715572557355745575557655775578557955805581558255835584558555865587558855895590559155925593559455955596559755985599560056015602560356045605560656075608560956105611561256135614561556165617561856195620562156225623562456255626562756285629563056315632563356345635563656375638563956405641564256435644564556465647564856495650565156525653565456555656565756585659566056615662566356645665566656675668566956705671567256735674567556765677567856795680568156825683568456855686568756885689569056915692569356945695569656975698569957005701570257035704570557065707570857095710571157125713571457155716571757185719572057215722572357245725572657275728572957305731573257335734573557365737573857395740574157425743574457455746574757485749575057515752575357545755575657575758575957605761576257635764576557665767576857695770577157725773577457755776577757785779578057815782578357845785578657875788578957905791579257935794579557965797579857995800580158025803580458055806580758085809581058115812581358145815581658175818581958205821582258235824582558265827582858295830583158325833583458355836583758385839584058415842584358445845584658475848584958505851585258535854585558565857585858595860586158625863586458655866586758685869587058715872587358745875587658775878587958805881588258835884588558865887588858895890589158925893589458955896589758985899590059015902590359045905590659075908590959105911591259135914591559165917591859195920592159225923592459255926592759285929593059315932593359345935593659375938593959405941594259435944594559465947594859495950595159525953595459555956595759585959596059615962596359645965596659675968596959705971597259735974597559765977597859795980598159825983598459855986598759885989599059915992599359945995599659975998599960006001600260036004600560066007600860096010601160126013 |
- //
- // Copyright (c) 2000-2010
- // Joerg Walter, Mathias Koch, Gunter Winkler, David Bellot
- // Copyright (c) 2014, Athanasios Iliopoulos
- //
- // Distributed under the Boost Software License, Version 1.0. (See
- // accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- //
- // The authors gratefully acknowledge the support of
- // GeNeSys mbH & Co. KG in producing this work.
- //
- #ifndef _BOOST_UBLAS_MATRIX_
- #define _BOOST_UBLAS_MATRIX_
- #include <boost/config.hpp>
- #include <boost/numeric/ublas/vector.hpp>
- #include <boost/numeric/ublas/matrix_expression.hpp>
- #include <boost/numeric/ublas/detail/matrix_assign.hpp>
- #include <boost/serialization/collection_size_type.hpp>
- #include <boost/serialization/array.hpp>
- #include <boost/serialization/nvp.hpp>
- // Iterators based on ideas of Jeremy Siek
- namespace boost { namespace numeric {
-
- /** \brief main namespace of uBLAS.
- *
- * Use this namespace for all operations with uBLAS. It can also be abbreviated with
- * \code namespace ublas = boost::numeric::ublas; \endcode
- *
- * A common practice is to bring this namespace into the current scope with
- * \code using namespace boost::numeric::ublas; \endcode.
- *
- * However, be warned that using the ublas namespace and the std::vector at the same time can lead to the compiler to confusion.
- * The solution is simply to prefix each ublas vector like \c boost::numeric::ublas::vector<T>. If you think it's too long to
- * write, you can define a new namespace like \c namespace ublas = boost::numeric::ublas and then just declare your vectors
- * with \c ublas::vector<T>. STL vectors will be declared as vector<T>. No need to prefix with \c std::
- */
- namespace ublas {
- namespace detail {
- using namespace boost::numeric::ublas;
- // Matrix resizing algorithm
- template <class L, class M>
- BOOST_UBLAS_INLINE
- void matrix_resize_preserve (M& m, M& temporary) {
- typedef L layout_type;
- typedef typename M::size_type size_type;
- const size_type msize1 (m.size1 ()); // original size
- const size_type msize2 (m.size2 ());
- const size_type size1 (temporary.size1 ()); // new size is specified by temporary
- const size_type size2 (temporary.size2 ());
- // Common elements to preserve
- const size_type size1_min = (std::min) (size1, msize1);
- const size_type size2_min = (std::min) (size2, msize2);
- // Order for major and minor sizes
- const size_type major_size = layout_type::size_M (size1_min, size2_min);
- const size_type minor_size = layout_type::size_m (size1_min, size2_min);
- // Indexing copy over major
- for (size_type major = 0; major != major_size; ++major) {
- for (size_type minor = 0; minor != minor_size; ++minor) {
- // find indexes - use invertability of element_ functions
- const size_type i1 = layout_type::index_M(major, minor);
- const size_type i2 = layout_type::index_m(major, minor);
- temporary.data () [layout_type::element (i1, size1, i2, size2)] =
- m.data() [layout_type::element (i1, msize1, i2, msize2)];
- }
- }
- m.assign_temporary (temporary);
- }
- }
- /** \brief A dense matrix of values of type \c T.
- *
- * For a \f$(m \times n)\f$-dimensional matrix and \f$ 0 \leq i < m, 0 \leq j < n\f$, every element \f$ m_{i,j} \f$ is mapped to
- * the \f$(i.n + j)\f$-th element of the container for row major orientation or the \f$ (i + j.m) \f$-th element of
- * the container for column major orientation. In a dense matrix all elements are represented in memory in a
- * contiguous chunk of memory by definition.
- *
- * Orientation and storage can also be specified, otherwise a \c row_major and \c unbounded_array are used. It is \b not
- * required by the storage to initialize elements of the matrix.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam L the storage organization. It can be either \c row_major or \c column_major. Default is \c row_major
- * \tparam A the type of Storage array. Default is \c unbounded_array
- */
- template<class T, class L, class A>
- class matrix:
- public matrix_container<matrix<T, L, A> > {
- typedef T *pointer;
- typedef L layout_type;
- typedef matrix<T, L, A> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef typename A::size_type size_type;
- typedef typename A::difference_type difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef A array_type;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef vector<T, A> vector_temporary_type;
- typedef self_type matrix_temporary_type;
- typedef dense_tag storage_category;
- // This could be better for performance,
- // typedef typename unknown_orientation_tag orientation_category;
- // but others depend on the orientation information...
- typedef typename L::orientation_category orientation_category;
- // Construction and destruction
-
- /// Default dense matrix constructor. Make a dense matrix of size (0,0)
- BOOST_UBLAS_INLINE
- matrix ():
- matrix_container<self_type> (),
- size1_ (0), size2_ (0), data_ () {}
-
- /** Dense matrix constructor with defined size
- * \param size1 number of rows
- * \param size2 number of columns
- */
- BOOST_UBLAS_INLINE
- matrix (size_type size1, size_type size2):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), data_ (layout_type::storage_size (size1, size2)) {
- }
-
- /** Dense matrix constructor with defined size a initial value for all the matrix elements
- * \param size1 number of rows
- * \param size2 number of columns
- * \param init initial value assigned to all elements
- */
- matrix (size_type size1, size_type size2, const value_type &init):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), data_ (layout_type::storage_size (size1, size2), init) {
- }
- /** Dense matrix constructor with defined size and an initial data array
- * \param size1 number of rows
- * \param size2 number of columns
- * \param data array to copy into the matrix. Must have the same dimension as the matrix
- */
- BOOST_UBLAS_INLINE
- matrix (size_type size1, size_type size2, const array_type &data):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), data_ (data) {}
- /** Copy-constructor of a dense matrix
- * \param m is a dense matrix
- */
- BOOST_UBLAS_INLINE
- matrix (const matrix &m):
- matrix_container<self_type> (),
- size1_ (m.size1_), size2_ (m.size2_), data_ (m.data_) {}
- /** Copy-constructor of a dense matrix from a matrix expression
- * \param ae is a matrix expression
- */
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix (const matrix_expression<AE> &ae):
- matrix_container<self_type> (),
- size1_ (ae ().size1 ()), size2_ (ae ().size2 ()), data_ (layout_type::storage_size (size1_, size2_)) {
- matrix_assign<scalar_assign> (*this, ae);
- }
- // Accessors
- /** Return the number of rows of the matrix
- * You can also use the free size<>() function in operation/size.hpp as size<1>(m) where m is a matrix
- */
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- /** Return the number of colums of the matrix
- * You can also use the free size<>() function in operation/size.hpp as size<2>(m) where m is a matrix
- */
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- // Storage accessors
- /** Return a constant reference to the internal storage of a dense matrix, i.e. the raw data
- * It's type depends on the type used by the matrix to store its data
- */
- BOOST_UBLAS_INLINE
- const array_type &data () const {
- return data_;
- }
- /** Return a reference to the internal storage of a dense matrix, i.e. the raw data
- * It's type depends on the type used by the matrix to store its data
- */
- BOOST_UBLAS_INLINE
- array_type &data () {
- return data_;
- }
- // Resizing
- /** Resize a matrix to new dimensions
- * If data are preserved, then if the size if bigger at least on one dimension, extra values are filled with zeros.
- * If data are not preserved, then nothing has to be assumed regarding the content of the matrix after resizing.
- * \param size1 the new number of rows
- * \param size2 the new number of colums
- * \param preserve a boolean to say if one wants the data to be preserved during the resizing. Default is true.
- */
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool preserve = true) {
- if (preserve) {
- self_type temporary (size1, size2);
- detail::matrix_resize_preserve<layout_type> (*this, temporary);
- }
- else {
- data ().resize (layout_type::storage_size (size1, size2));
- size1_ = size1;
- size2_ = size2;
- }
- }
- // Element access
-
- /** Access a matrix element. Here we return a const reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a const reference to the element
- */
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i, size_type j) const {
- return data () [layout_type::element (i, size1_, j, size2_)];
- }
- /** Access a matrix element. Here we return a reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a reference to the element
- */
- BOOST_UBLAS_INLINE
- reference at_element (size_type i, size_type j) {
- return data () [layout_type::element (i, size1_, j, size2_)];
- }
- /** Access a matrix element. Here we return a reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a reference to the element
- */
- BOOST_UBLAS_INLINE
- reference operator () (size_type i, size_type j) {
- return at_element (i, j);
- }
- /** Access a matrix element. Here we return a reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a reference to the element
- */
- BOOST_UBLAS_INLINE
- reference operator () (size_type i) {
- return data()[i];
- }
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i) const {
- return data()[i];
- }
- // /** Access a matrix element. Here we return a reference
- // * \param i the first coordinate of the element. By default it's the row
- // * \param j the second coordinate of the element. By default it's the column
- // * \return a reference to the element
- // */
- // BOOST_UBLAS_INLINE
- // const_reference operator () const (size_type i) {
- // return data()[i];
- // }
- // Element assignment
- /** Change the value of a matrix element. Return back a reference to it
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \param t the new value of the element
- * \return a reference to the newly changed element
- */
- BOOST_UBLAS_INLINE
- reference insert_element (size_type i, size_type j, const_reference t) {
- return (at_element (i, j) = t);
- }
- /** Erase the element
- * For most types (int, double, etc...) it means setting 0 (zero) the element at zero in fact.
- * For user-defined types, it could be another value if you decided it. Your type in that case must
- * contain a default null value.
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- */
- void erase_element (size_type i, size_type j) {
- at_element (i, j) = value_type/*zero*/();
- }
- // Zeroing
- /** Erase all elements in the matrix
- * For most types (int, double, etc...) it means writing 0 (zero) everywhere.
- * For user-defined types, it could be another value if you decided it. Your type in that case must
- * contain a default null value.
- */
- BOOST_UBLAS_INLINE
- void clear () {
- std::fill (data ().begin (), data ().end (), value_type/*zero*/());
- }
- // Assignment
- #ifdef BOOST_UBLAS_MOVE_SEMANTICS
- /*! @note "pass by value" the key idea to enable move semantics */
- BOOST_UBLAS_INLINE
- matrix &operator = (matrix m) {
- assign_temporary(m);
- return *this;
- }
- #else
- BOOST_UBLAS_INLINE
- matrix &operator = (const matrix &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- data () = m.data ();
- return *this;
- }
- #endif
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- matrix &operator = (const matrix_container<C> &m) {
- resize (m ().size1 (), m ().size2 (), false);
- assign (m);
- return *this;
- }
- BOOST_UBLAS_INLINE
- matrix &assign_temporary (matrix &m) {
- swap (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix &operator = (const matrix_expression<AE> &ae) {
- self_type temporary (ae);
- return assign_temporary (temporary);
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix &assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix& operator += (const matrix_expression<AE> &ae) {
- self_type temporary (*this + ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- matrix &operator += (const matrix_container<C> &m) {
- plus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix &plus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_plus_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix& operator -= (const matrix_expression<AE> &ae) {
- self_type temporary (*this - ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- matrix &operator -= (const matrix_container<C> &m) {
- minus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- matrix &minus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_minus_assign> (*this, ae);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- matrix& operator *= (const AT &at) {
- matrix_assign_scalar<scalar_multiplies_assign> (*this, at);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- matrix& operator /= (const AT &at) {
- matrix_assign_scalar<scalar_divides_assign> (*this, at);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (matrix &m) {
- if (this != &m) {
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- data ().swap (m.data ());
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (matrix &m1, matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use the storage array iterator
- typedef typename A::const_iterator const_subiterator_type;
- typedef typename A::iterator subiterator_type;
- public:
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- typedef indexed_iterator1<self_type, dense_random_access_iterator_tag> iterator1;
- typedef indexed_iterator2<self_type, dense_random_access_iterator_tag> iterator2;
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> const_iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> const_iterator2;
- #else
- class const_iterator1;
- class iterator1;
- class const_iterator2;
- class iterator2;
- #endif
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base1<iterator1> reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- typedef reverse_iterator_base2<iterator2> reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /* rank */, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator1 (*this, i, j);
- #else
- return const_iterator1 (*this, data ().begin () + layout_type::address (i, size1_, j, size2_));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator1 find1 (int /* rank */, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator1 (*this, i, j);
- #else
- return iterator1 (*this, data ().begin () + layout_type::address (i, size1_, j, size2_));
- #endif
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /* rank */, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator2 (*this, i, j);
- #else
- return const_iterator2 (*this, data ().begin () + layout_type::address (i, size1_, j, size2_));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator2 find2 (int /* rank */, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator2 (*this, i, j);
- #else
- return iterator2 (*this, data ().begin () + layout_type::address (i, size1_, j, size2_));
- #endif
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator1:
- public container_const_reference<matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename matrix::value_type value_type;
- typedef typename matrix::difference_type difference_type;
- typedef typename matrix::const_reference reference;
- typedef const typename matrix::pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const iterator1 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- layout_type::increment_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- layout_type::decrement_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator += (difference_type n) {
- layout_type::increment_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -= (difference_type n) {
- layout_type::decrement_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_i (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return find1 (0, size1_, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator1:
- public container_reference<matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator1, value_type> {
- public:
- typedef typename matrix::value_type value_type;
- typedef typename matrix::difference_type difference_type;
- typedef typename matrix::reference reference;
- typedef typename matrix::pointer pointer;
- typedef iterator2 dual_iterator_type;
- typedef reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator1 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator1 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator1 &operator ++ () {
- layout_type::increment_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -- () {
- layout_type::decrement_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator += (difference_type n) {
- layout_type::increment_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -= (difference_type n) {
- layout_type::decrement_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_i (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 begin () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 end () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rbegin () const {
- return reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rend () const {
- return reverse_iterator2 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator1 &operator = (const iterator1 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator1 begin1 () {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator1 end1 () {
- return find1 (0, size1_, 0);
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator2:
- public container_const_reference<matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename matrix::value_type value_type;
- typedef typename matrix::difference_type difference_type;
- typedef typename matrix::const_reference reference;
- typedef const typename matrix::pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const iterator2 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- layout_type::increment_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- layout_type::decrement_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator += (difference_type n) {
- layout_type::increment_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -= (difference_type n) {
- layout_type::decrement_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_j (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- const self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- const self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, size2_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator2:
- public container_reference<matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator2, value_type> {
- public:
- typedef typename matrix::value_type value_type;
- typedef typename matrix::difference_type difference_type;
- typedef typename matrix::reference reference;
- typedef typename matrix::pointer pointer;
- typedef iterator1 dual_iterator_type;
- typedef reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator2 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator2 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator2 &operator ++ () {
- layout_type::increment_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -- () {
- layout_type::decrement_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator += (difference_type n) {
- layout_type::increment_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -= (difference_type n) {
- layout_type::decrement_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_j (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 begin () const {
- self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 end () const {
- self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rbegin () const {
- return reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rend () const {
- return reverse_iterator1 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator2 &operator = (const iterator2 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator2 begin2 () {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator2 end2 () {
- return find2 (0, 0, size2_);
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rbegin1 () {
- return reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rend1 () {
- return reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rbegin2 () {
- return reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rend2 () {
- return reverse_iterator2 (begin2 ());
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- }
- ar & serialization::make_nvp("data",data_);
- }
- private:
- size_type size1_;
- size_type size2_;
- array_type data_;
- };
- #ifdef BOOST_UBLAS_CPP_GE_2011
- /** \brief A fixed size dense matrix of values of type \c T. Equivalent to a c-style 2 dimensional array.
- *
- * For a \f$(m \times n)\f$-dimensional fixed_matrix and \f$ 0 \leq i < m, 0 \leq j < n\f$, every element \f$ m_{i,j} \f$ is mapped to
- * the \f$(i.n + j)\f$-th element of the container for row major orientation or the \f$ (i + j.m) \f$-th element of
- * the container for column major orientation. In a dense matrix all elements are represented in memory in a
- * contiguous chunk of memory by definition.
- *
- * Orientation and storage can also be specified, otherwise \c row_major and \c std::array are used. It is \b not
- * required by the storage container to initialize elements of the matrix.
- *
- * \tparam T the type of object stored in the matrix (like double, float, std::complex<double>, etc...)
- * \tparam L the storage organization. It can be either \c row_major or \c column_major. Default is \c row_major
- * \tparam A the type of Storage array. Default is \c std::array<T, M*N>
- */
- template<class T, std::size_t M, std::size_t N, class L, class A>
- class fixed_matrix:
- public matrix_container<fixed_matrix<T, M, N, L, A> > {
- typedef T *pointer;
- typedef L layout_type;
- typedef fixed_matrix<T, M, N, L, A> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef typename A::size_type size_type;
- typedef typename A::difference_type difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef A array_type;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef vector<T, A> vector_temporary_type;
- typedef self_type matrix_temporary_type;
- typedef dense_tag storage_category;
- // This could be better for performance,
- // typedef typename unknown_orientation_tag orientation_category;
- // but others depend on the orientation information...
- typedef typename L::orientation_category orientation_category;
- // Construction and destruction
- /// Default dense fixed_matrix constructor. Make a dense fixed_matrix of size M x N
- BOOST_UBLAS_INLINE
- fixed_matrix ():
- matrix_container<self_type> (),
- data_ () {}
- /** Dense fixed_matrix constructor with defined initial value for all the matrix elements
- * \param init initial value assigned to all elements
- */
- fixed_matrix (const value_type &init):
- matrix_container<self_type> (),
- data_ ( ) {
- data_.fill(init);
- }
- /** Dense matrix constructor with defined initial data array
- * \param data array to copy into the matrix. Must have the same dimension as the matrix
- */
- BOOST_UBLAS_INLINE
- fixed_matrix (const array_type &data):
- matrix_container<self_type> (),
- data_ (data) {}
- /** Copy-constructor of a dense fixed_matrix
- * \param m is a dense fixed_matrix
- */
- BOOST_UBLAS_INLINE
- fixed_matrix (const fixed_matrix &m):
- matrix_container<self_type> (),
- data_ (m.data_) {}
- /** Copy-constructor of a dense matrix from a matrix expression
- * \param ae is a matrix expression
- */
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix (const matrix_expression<AE> &ae):
- matrix_container<self_type> (),
- data_ () {
- matrix_assign<scalar_assign> (*this, ae);
- }
- /// \brief Construct a fixed_matrix from a list of values
- /// The list may be included in curly braces. Typical syntax is choices are :
- /// fixed_matrix<double, 2,2> v = { 1, 2, 3, 4 } or fixed_matrix<double,4> v( {1, 2, 3, 4} ) or fixed_matrix<double,2,2> v( 1, 2, 3, 4 )
- template <typename... Types>
- BOOST_UBLAS_INLINE
- fixed_matrix(value_type v0, Types... vrest) :
- matrix_container<self_type> (),
- data_( array_type{ v0, vrest... } ) {}
- // Accessors
- /** Return the number of rows of the fixed_matrix
- * You can also use the free size<>() function in operation/size.hpp as size<1>(m) where m is a fixed_matrix
- */
- BOOST_UBLAS_INLINE
- BOOST_CONSTEXPR size_type size1 () const {
- return M;
- }
- /** Return the number of colums of the fixed_matrix
- * You can also use the free size<>() function in operation/size.hpp as size<2>(m) where m is a fixed_matrix
- */
- BOOST_UBLAS_INLINE
- BOOST_CONSTEXPR size_type size2 () const {
- return N;
- }
- // Storage accessors
- /** Return a constant reference to the internal storage of a dense matrix, i.e. the raw data
- * It's type depends on the type used by the matrix to store its data
- */
- BOOST_UBLAS_INLINE
- const array_type &data () const {
- return data_;
- }
- /** Return a reference to the internal storage of a dense fixed_matrix, i.e. the raw data
- * It's type depends on the type used by the fixed_matrix to store its data
- */
- BOOST_UBLAS_INLINE
- array_type &data () {
- return data_;
- }
- // Element access
- /** Access a fixed_matrix element. Here we return a const reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a const reference to the element
- */
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i, size_type j) const {
- return data () [layout_type::element (i, M, j, N)]; // Fixme: add static lookup for element(...) i.e.: element<M, N>(i,j)
- }
- /** Access a fixed_matrix element. Here we return a reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a reference to the element
- */
- BOOST_UBLAS_INLINE
- reference at_element (size_type i, size_type j) {
- return data () [layout_type::element (i, M, j, N)];
- }
- /** Access a fixed_matrix element. Here we return a reference
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \return a reference to the element
- */
- BOOST_UBLAS_INLINE
- reference operator () (size_type i, size_type j) {
- return at_element (i, j);
- }
- // Element assignment
- /** Change the value of a fixed_matrix element. Return back a reference to it
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- * \param t the new value of the element
- * \return a reference to the newly changed element
- */
- BOOST_UBLAS_INLINE
- reference insert_element (size_type i, size_type j, const_reference t) {
- return (at_element (i, j) = t);
- }
- /** Erase the element
- * For most types (int, double, etc...) it means setting 0 (zero) the element at zero in fact.
- * For user-defined types, it could be another value if you decided it. Your type in that case must
- * contain a default null value.
- * \param i the first coordinate of the element. By default it's the row
- * \param j the second coordinate of the element. By default it's the column
- */
- void erase_element (size_type i, size_type j) {
- at_element (i, j) = value_type/*zero*/();
- }
- // Zeroing
- /** Erase all elements in the fixed_matrix
- * For most types (int, double, etc...) it means writing 0 (zero) everywhere.
- * For user-defined types, it could be another value if you decided it. Your type in that case must
- * contain a default null value.
- */
- BOOST_UBLAS_INLINE
- void clear () {
- std::fill (data ().begin (), data ().end (), value_type/*zero*/());
- }
- // Assignment
- #ifdef BOOST_UBLAS_MOVE_SEMANTICS
- /*! @note "pass by value" the key idea to enable move semantics */
- BOOST_UBLAS_INLINE
- fixed_matrix &operator = (fixed_matrix m) {
- assign_temporary(m);
- return *this;
- }
- #else
- BOOST_UBLAS_INLINE
- fixed_matrix &operator = (const fixed_matrix &m) {
- data () = m.data ();
- return *this;
- }
- #endif
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- fixed_matrix &operator = (const matrix_container<C> &m) {
- resize (m ().size1 (), m ().size2 (), false);
- assign (m);
- return *this;
- }
- BOOST_UBLAS_INLINE
- fixed_matrix &assign_temporary (fixed_matrix &m) {
- swap (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix &operator = (const matrix_expression<AE> &ae) {
- self_type temporary (ae);
- return assign_temporary (temporary);
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix &assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix& operator += (const matrix_expression<AE> &ae) {
- self_type temporary (*this + ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- fixed_matrix &operator += (const matrix_container<C> &m) {
- plus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix &plus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_plus_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix& operator -= (const matrix_expression<AE> &ae) {
- self_type temporary (*this - ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- fixed_matrix &operator -= (const matrix_container<C> &m) {
- minus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- fixed_matrix &minus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_minus_assign> (*this, ae);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- fixed_matrix& operator *= (const AT &at) {
- matrix_assign_scalar<scalar_multiplies_assign> (*this, at);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- fixed_matrix& operator /= (const AT &at) {
- matrix_assign_scalar<scalar_divides_assign> (*this, at);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (fixed_matrix &m) {
- if (this != &m) {
- data ().swap (m.data ());
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (fixed_matrix &m1, fixed_matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use the storage array iterator
- typedef typename A::const_iterator const_subiterator_type;
- typedef typename A::iterator subiterator_type;
- public:
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- typedef indexed_iterator1<self_type, dense_random_access_iterator_tag> iterator1;
- typedef indexed_iterator2<self_type, dense_random_access_iterator_tag> iterator2;
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> const_iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> const_iterator2;
- #else
- class const_iterator1;
- class iterator1;
- class const_iterator2;
- class iterator2;
- #endif
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base1<iterator1> reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- typedef reverse_iterator_base2<iterator2> reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /* rank */, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator1 (*this, i, j);
- #else
- return const_iterator1 (*this, data ().begin () + layout_type::address (i, M, j, N));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator1 find1 (int /* rank */, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator1 (*this, i, j);
- #else
- return iterator1 (*this, data ().begin () + layout_type::address (i, M, j, N));
- #endif
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /* rank */, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator2 (*this, i, j);
- #else
- return const_iterator2 (*this, data ().begin () + layout_type::address (i, M, j, N));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator2 find2 (int /* rank */, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator2 (*this, i, j);
- #else
- return iterator2 (*this, data ().begin () + layout_type::address (i, M, j, N));
- #endif
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator1:
- public container_const_reference<fixed_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename fixed_matrix::value_type value_type;
- typedef typename fixed_matrix::difference_type difference_type;
- typedef typename fixed_matrix::const_reference reference;
- typedef const typename fixed_matrix::pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const iterator1 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- layout_type::increment_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- layout_type::decrement_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator += (difference_type n) {
- layout_type::increment_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -= (difference_type n) {
- layout_type::decrement_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_i (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return find1 (0, M, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator1:
- public container_reference<fixed_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator1, value_type> {
- public:
- typedef typename fixed_matrix::value_type value_type;
- typedef typename fixed_matrix::difference_type difference_type;
- typedef typename fixed_matrix::reference reference;
- typedef typename fixed_matrix::pointer pointer;
- typedef iterator2 dual_iterator_type;
- typedef reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator1 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator1 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator1 &operator ++ () {
- layout_type::increment_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -- () {
- layout_type::decrement_i (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator += (difference_type n) {
- layout_type::increment_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -= (difference_type n) {
- layout_type::decrement_i (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_i (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 begin () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 end () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rbegin () const {
- return reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rend () const {
- return reverse_iterator2 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin1 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator1 &operator = (const iterator1 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator1 begin1 () {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator1 end1 () {
- return find1 (0, M, 0);
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator2:
- public container_const_reference<fixed_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename fixed_matrix::value_type value_type;
- typedef typename fixed_matrix::difference_type difference_type;
- typedef typename fixed_matrix::const_reference reference;
- typedef const typename fixed_matrix::pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const iterator2 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- layout_type::increment_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- layout_type::decrement_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator += (difference_type n) {
- layout_type::increment_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -= (difference_type n) {
- layout_type::decrement_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_j (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- const self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- const self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, N);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator2:
- public container_reference<fixed_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator2, value_type> {
- public:
- typedef typename fixed_matrix::value_type value_type;
- typedef typename fixed_matrix::difference_type difference_type;
- typedef typename fixed_matrix::reference reference;
- typedef typename fixed_matrix::pointer pointer;
- typedef iterator1 dual_iterator_type;
- typedef reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator2 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator2 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator2 &operator ++ () {
- layout_type::increment_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -- () {
- layout_type::decrement_j (it_, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator += (difference_type n) {
- layout_type::increment_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -= (difference_type n) {
- layout_type::decrement_j (it_, n, (*this) ().size1 (), (*this) ().size2 ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return layout_type::distance_j (it_ - it.it_, (*this) ().size1 (), (*this) ().size2 ());
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 begin () const {
- self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 end () const {
- self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rbegin () const {
- return reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rend () const {
- return reverse_iterator1 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- self_type &m = (*this) ();
- return layout_type::index_i (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- self_type &m = (*this) ();
- return layout_type::index_j (it_ - m.begin2 ().it_, m.size1 (), m.size2 ());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator2 &operator = (const iterator2 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator2 begin2 () {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator2 end2 () {
- return find2 (0, 0, N);
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rbegin1 () {
- return reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rend1 () {
- return reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rbegin2 () {
- return reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rend2 () {
- return reverse_iterator2 (begin2 ());
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
- ar & serialization::make_nvp("data",data_);
- }
- private:
- array_type data_;
- };
- #endif // BOOST_UBLAS_CPP_GE_2011
- /** \brief A dense matrix of values of type \c T with a variable size bounded to a maximum of \f$M\f$ by \f$N\f$.
- *
- * For a \f$(m \times n)\f$-dimensional matrix and \f$ 0 \leq i < m, 0 \leq j < n\f$, every element \f$m_{i,j}\f$ is mapped
- * to the \f$(i.n + j)\f$-th element of the container for row major orientation or the \f$(i + j.m)\f$-th element
- * of the container for column major orientation. Finally in a dense matrix all elements are represented in memory
- * in a contiguous chunk of memory.
- *
- * Orientation can be specified. Default is \c row_major
- * The default constructor creates the matrix with size \f$M\f$ by \f$N\f$. Elements are constructed by the storage
- * type \c bounded_array, which need not initialise their value.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam M maximum and default number of rows (if not specified at construction)
- * \tparam N maximum and default number of columns (if not specified at construction)
- * \tparam L the storage organization. It can be either \c row_major or \c column_major. Default is \c row_major
- */
- template<class T, std::size_t M, std::size_t N, class L>
- class bounded_matrix:
- public matrix<T, L, bounded_array<T, M * N> > {
- typedef matrix<T, L, bounded_array<T, M * N> > matrix_type;
- public:
- typedef typename matrix_type::size_type size_type;
- static const size_type max_size1 = M;
- static const size_type max_size2 = N;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- bounded_matrix ():
- matrix_type (M, N) {}
- BOOST_UBLAS_INLINE
- bounded_matrix (size_type size1, size_type size2):
- matrix_type (size1, size2) {}
- BOOST_UBLAS_INLINE
- bounded_matrix (const bounded_matrix &m):
- matrix_type (m) {}
- template<class A2> // Allow matrix<T, L, bounded_array<M,N> > construction
- BOOST_UBLAS_INLINE
- bounded_matrix (const matrix<T, L, A2> &m):
- matrix_type (m) {}
- template<class AE>
- BOOST_UBLAS_INLINE
- bounded_matrix (const matrix_expression<AE> &ae):
- matrix_type (ae) {}
- BOOST_UBLAS_INLINE
- ~bounded_matrix () {}
- // Assignment
- #ifdef BOOST_UBLAS_MOVE_SEMANTICS
- /*! @note "pass by value" the key idea to enable move semantics */
- BOOST_UBLAS_INLINE
- bounded_matrix &operator = (bounded_matrix m) {
- matrix_type::operator = (m);
- return *this;
- }
- #else
- BOOST_UBLAS_INLINE
- bounded_matrix &operator = (const bounded_matrix &m) {
- matrix_type::operator = (m);
- return *this;
- }
- #endif
- template<class L2, class A2> // Generic matrix assignment
- BOOST_UBLAS_INLINE
- bounded_matrix &operator = (const matrix<T, L2, A2> &m) {
- matrix_type::operator = (m);
- return *this;
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- bounded_matrix &operator = (const matrix_container<C> &m) {
- matrix_type::operator = (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- bounded_matrix &operator = (const matrix_expression<AE> &ae) {
- matrix_type::operator = (ae);
- return *this;
- }
- };
- /** \brief A dense matrix of values of type \c T stored as a vector of vectors.
- *
- * Rows or columns are not stored into contiguous chunks of memory but data inside rows (or columns) are.
- * Orientation and storage can also be specified, otherwise a row major and unbounded arrays are used.
- * The data is stored as a vector of vectors, meaning that rows or columns might not be stored into contiguous chunks
- * of memory. Orientation and storage can also be specified, otherwise a row major and unbounded arrays are used.
- * The storage type defaults to \c unbounded_array<unbounded_array<T>> and orientation is \c row_major. It is \b not
- * required by the storage to initialize elements of the matrix. For a \f$(m \times n)\f$-dimensional matrix and
- * \f$ 0 \leq i < m, 0 \leq j < n\f$, every element \f$m_{i,j}\f$ is mapped to the \f$(i.n + j)\f$-th element of the
- * container for row major orientation or the \f$(i + j.m)\f$-th element of the container for column major orientation.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam L the storage organization. It can be either \c row_major or \c column_major. By default it is \c row_major
- * \tparam A the type of Storage array. By default, it is an \unbounded_array<unbounder_array<T>>
- */
- template<class T, class L, class A>
- class vector_of_vector:
- public matrix_container<vector_of_vector<T, L, A> > {
- typedef T *pointer;
- typedef L layout_type;
- typedef vector_of_vector<T, L, A> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef typename A::size_type size_type;
- typedef typename A::difference_type difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef A array_type;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef vector<T, typename A::value_type> vector_temporary_type;
- typedef self_type matrix_temporary_type;
- typedef dense_tag storage_category;
- // This could be better for performance,
- // typedef typename unknown_orientation_tag orientation_category;
- // but others depend on the orientation information...
- typedef typename L::orientation_category orientation_category;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- vector_of_vector ():
- matrix_container<self_type> (),
- size1_ (0), size2_ (0), data_ (1) {}
- BOOST_UBLAS_INLINE
- vector_of_vector (size_type size1, size_type size2):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), data_ (1) {
- resize (size1, size2, true);
- }
- BOOST_UBLAS_INLINE
- vector_of_vector (const vector_of_vector &m):
- matrix_container<self_type> (),
- size1_ (m.size1_), size2_ (m.size2_), data_ (m.data_) {}
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector (const matrix_expression<AE> &ae):
- matrix_container<self_type> (),
- size1_ (ae ().size1 ()), size2_ (ae ().size2 ()), data_ (layout_type::size_M (size1_, size2_) + 1) {
- for (size_type k = 0; k < layout_type::size_M (size1_, size2_); ++ k)
- data ()[k].resize (layout_type::size_m (size1_, size2_));
- matrix_assign<scalar_assign> (*this, ae);
- }
- // Accessors
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- // Storage accessors
- BOOST_UBLAS_INLINE
- const array_type &data () const {
- return data_;
- }
- BOOST_UBLAS_INLINE
- array_type &data () {
- return data_;
- }
- // Resizing
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool preserve = true) {
- size1_ = size1;
- size2_ = size2;
- if (preserve)
- data ().resize (layout_type::size_M (size1, size2) + 1, typename array_type::value_type ());
- else
- data ().resize (layout_type::size_M (size1, size2) + 1);
- for (size_type k = 0; k < layout_type::size_M (size1, size2); ++ k) {
- if (preserve)
- data () [k].resize (layout_type::size_m (size1, size2), value_type ());
- else
- data () [k].resize (layout_type::size_m (size1, size2));
- }
- }
- // Element access
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i, size_type j) const {
- return data () [layout_type::index_M (i, j)] [layout_type::index_m (i, j)];
- }
- BOOST_UBLAS_INLINE
- reference at_element (size_type i, size_type j) {
- return data () [layout_type::index_M (i, j)] [layout_type::index_m (i, j)];
- }
- BOOST_UBLAS_INLINE
- reference operator () (size_type i, size_type j) {
- return at_element (i, j);
- }
- // Element assignment
- BOOST_UBLAS_INLINE
- reference insert_element (size_type i, size_type j, const_reference t) {
- return (at_element (i, j) = t);
- }
- BOOST_UBLAS_INLINE
- void erase_element (size_type i, size_type j) {
- at_element (i, j) = value_type/*zero*/();
- }
-
- // Zeroing
- BOOST_UBLAS_INLINE
- void clear () {
- for (size_type k = 0; k < layout_type::size_M (size1_, size2_); ++ k)
- std::fill (data () [k].begin (), data () [k].end (), value_type/*zero*/());
- }
- // Assignment
- BOOST_UBLAS_INLINE
- vector_of_vector &operator = (const vector_of_vector &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- data () = m.data ();
- return *this;
- }
- BOOST_UBLAS_INLINE
- vector_of_vector &assign_temporary (vector_of_vector &m) {
- swap (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector &operator = (const matrix_expression<AE> &ae) {
- self_type temporary (ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- vector_of_vector &operator = (const matrix_container<C> &m) {
- resize (m ().size1 (), m ().size2 (), false);
- assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector &assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector& operator += (const matrix_expression<AE> &ae) {
- self_type temporary (*this + ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- vector_of_vector &operator += (const matrix_container<C> &m) {
- plus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector &plus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_plus_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector& operator -= (const matrix_expression<AE> &ae) {
- self_type temporary (*this - ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- vector_of_vector &operator -= (const matrix_container<C> &m) {
- minus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- vector_of_vector &minus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_minus_assign> (*this, ae);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- vector_of_vector& operator *= (const AT &at) {
- matrix_assign_scalar<scalar_multiplies_assign> (*this, at);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- vector_of_vector& operator /= (const AT &at) {
- matrix_assign_scalar<scalar_divides_assign> (*this, at);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (vector_of_vector &m) {
- if (this != &m) {
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- data ().swap (m.data ());
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (vector_of_vector &m1, vector_of_vector &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use the vector iterator
- typedef typename A::value_type::const_iterator const_subiterator_type;
- typedef typename A::value_type::iterator subiterator_type;
- public:
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- typedef indexed_iterator1<self_type, dense_random_access_iterator_tag> iterator1;
- typedef indexed_iterator2<self_type, dense_random_access_iterator_tag> iterator2;
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> const_iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> const_iterator2;
- #else
- class const_iterator1;
- class iterator1;
- class const_iterator2;
- class iterator2;
- #endif
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base1<iterator1> reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- typedef reverse_iterator_base2<iterator2> reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /*rank*/, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator1 (*this, i, j);
- #else
- return const_iterator1 (*this, i, j, data () [layout_type::index_M (i, j)].begin () + layout_type::index_m (i, j));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator1 find1 (int /*rank*/, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator1 (*this, i, j);
- #else
- return iterator1 (*this, i, j, data () [layout_type::index_M (i, j)].begin () + layout_type::index_m (i, j));
- #endif
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /*rank*/, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator2 (*this, i, j);
- #else
- return const_iterator2 (*this, i, j, data () [layout_type::index_M (i, j)].begin () + layout_type::index_m (i, j));
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator2 find2 (int /*rank*/, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator2 (*this, i, j);
- #else
- return iterator2 (*this, i, j, data () [layout_type::index_M (i, j)].begin () + layout_type::index_m (i, j));
- #endif
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator1:
- public container_const_reference<vector_of_vector>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename vector_of_vector::value_type value_type;
- typedef typename vector_of_vector::difference_type difference_type;
- typedef typename vector_of_vector::const_reference reference;
- typedef const typename vector_of_vector::pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> (), i_ (), j_ (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m, size_type i, size_type j, const const_subiterator_type &it):
- container_const_reference<self_type> (m), i_ (i), j_ (j), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const iterator1 &it):
- container_const_reference<self_type> (it ()), i_ (it.i_), j_ (it.j_), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- ++ i_;
- const self_type &m = (*this) ();
- if (layout_type::fast_i ())
- ++ it_;
- else
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- -- i_;
- const self_type &m = (*this) ();
- if (layout_type::fast_i ())
- -- it_;
- else
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator += (difference_type n) {
- i_ += n;
- const self_type &m = (*this) ();
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -= (difference_type n) {
- i_ -= n;
- const self_type &m = (*this) ();
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return index1 () - it.index1 ();
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return i_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return j_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return it_ < it.it_;
- }
- private:
- size_type i_;
- size_type j_;
- const_subiterator_type it_;
- friend class iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return find1 (0, size1_, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator1:
- public container_reference<vector_of_vector>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator1, value_type> {
- public:
- typedef typename vector_of_vector::value_type value_type;
- typedef typename vector_of_vector::difference_type difference_type;
- typedef typename vector_of_vector::reference reference;
- typedef typename vector_of_vector::pointer pointer;
- typedef iterator2 dual_iterator_type;
- typedef reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator1 ():
- container_reference<self_type> (), i_ (), j_ (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator1 (self_type &m, size_type i, size_type j, const subiterator_type &it):
- container_reference<self_type> (m), i_ (i), j_ (j), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator1 &operator ++ () {
- ++ i_;
- self_type &m = (*this) ();
- if (layout_type::fast_i ())
- ++ it_;
- else
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -- () {
- -- i_;
- self_type &m = (*this) ();
- if (layout_type::fast_i ())
- -- it_;
- else
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator += (difference_type n) {
- i_ += n;
- self_type &m = (*this) ();
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -= (difference_type n) {
- i_ -= n;
- self_type &m = (*this) ();
- it_ = m.find1 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return index1 () - it.index1 ();
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 begin () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 end () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rbegin () const {
- return reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rend () const {
- return reverse_iterator2 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return i_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return j_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator1 &operator = (const iterator1 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index2 () == it.index2 (), bad_index ());
- return it_ < it.it_;
- }
- private:
- size_type i_;
- size_type j_;
- subiterator_type it_;
- friend class const_iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator1 begin1 () {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator1 end1 () {
- return find1 (0, size1_, 0);
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator2:
- public container_const_reference<vector_of_vector>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename vector_of_vector::value_type value_type;
- typedef typename vector_of_vector::difference_type difference_type;
- typedef typename vector_of_vector::const_reference reference;
- typedef const typename vector_of_vector::pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> (), i_ (), j_ (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m, size_type i, size_type j, const const_subiterator_type &it):
- container_const_reference<self_type> (m), i_ (i), j_ (j), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const iterator2 &it):
- container_const_reference<self_type> (it ()), i_ (it.i_), j_ (it.j_), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- ++ j_;
- const self_type &m = (*this) ();
- if (layout_type::fast_j ())
- ++ it_;
- else
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- -- j_;
- const self_type &m = (*this) ();
- if (layout_type::fast_j ())
- -- it_;
- else
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator += (difference_type n) {
- j_ += n;
- const self_type &m = (*this) ();
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -= (difference_type n) {
- j_ -= n;
- const self_type &m = (*this) ();
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return index2 () - it.index2 ();
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- const self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- const self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return i_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return j_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return it_ < it.it_;
- }
- private:
- size_type i_;
- size_type j_;
- const_subiterator_type it_;
- friend class iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, size2_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator2:
- public container_reference<vector_of_vector>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator2, value_type> {
- public:
- typedef typename vector_of_vector::value_type value_type;
- typedef typename vector_of_vector::difference_type difference_type;
- typedef typename vector_of_vector::reference reference;
- typedef typename vector_of_vector::pointer pointer;
- typedef iterator1 dual_iterator_type;
- typedef reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator2 ():
- container_reference<self_type> (), i_ (), j_ (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator2 (self_type &m, size_type i, size_type j, const subiterator_type &it):
- container_reference<self_type> (m), i_ (i), j_ (j), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator2 &operator ++ () {
- ++ j_;
- self_type &m = (*this) ();
- if (layout_type::fast_j ())
- ++ it_;
- else
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -- () {
- -- j_;
- self_type &m = (*this) ();
- if (layout_type::fast_j ())
- -- it_;
- else
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator += (difference_type n) {
- j_ += n;
- self_type &m = (*this) ();
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -= (difference_type n) {
- j_ -= n;
- self_type &m = (*this) ();
- it_ = m.find2 (1, i_, j_).it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return index2 () - it.index2 ();
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 begin () const {
- self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 end () const {
- self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rbegin () const {
- return reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rend () const {
- return reverse_iterator1 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return i_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return j_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator2 &operator = (const iterator2 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (index1 () == it.index1 (), bad_index ());
- return it_ < it.it_;
- }
- private:
- size_type i_;
- size_type j_;
- subiterator_type it_;
- friend class const_iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator2 begin2 () {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator2 end2 () {
- return find2 (0, 0, size2_);
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rbegin1 () {
- return reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rend1 () {
- return reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rbegin2 () {
- return reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rend2 () {
- return reverse_iterator2 (begin2 ());
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- }
- ar & serialization::make_nvp("data",data_);
- }
- private:
- size_type size1_;
- size_type size2_;
- array_type data_;
- };
- /** \brief A matrix with all values of type \c T equal to zero
- *
- * Changing values does not affect the matrix, however assigning it to a normal matrix will put zero
- * everywhere in the target matrix. All accesses are constant time, due to the trivial value.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam ALLOC an allocator for storing the zero element. By default, a standar allocator is used.
- */
- template<class T, class ALLOC>
- class zero_matrix:
- public matrix_container<zero_matrix<T, ALLOC> > {
- typedef const T *const_pointer;
- typedef zero_matrix<T, ALLOC> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef typename boost::allocator_size_type<ALLOC>::type size_type;
- typedef typename boost::allocator_difference_type<ALLOC>::type difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef sparse_tag storage_category;
- typedef unknown_orientation_tag orientation_category;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- zero_matrix ():
- matrix_container<self_type> (),
- size1_ (0), size2_ (0) {}
- BOOST_UBLAS_INLINE
- zero_matrix (size_type size):
- matrix_container<self_type> (),
- size1_ (size), size2_ (size) {}
- BOOST_UBLAS_INLINE
- zero_matrix (size_type size1, size_type size2):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2) {}
- BOOST_UBLAS_INLINE
- zero_matrix (const zero_matrix &m):
- matrix_container<self_type> (),
- size1_ (m.size1_), size2_ (m.size2_) {}
- // Accessors
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- // Resizing
- BOOST_UBLAS_INLINE
- void resize (size_type size, bool /*preserve*/ = true) {
- size1_ = size;
- size2_ = size;
- }
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool /*preserve*/ = true) {
- size1_ = size1;
- size2_ = size2;
- }
- // Element access
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type /* i */, size_type /* j */) const {
- return zero_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- zero_matrix &operator = (const zero_matrix &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- zero_matrix &assign_temporary (zero_matrix &m) {
- swap (m);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (zero_matrix &m) {
- if (this != &m) {
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (zero_matrix &m1, zero_matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- public:
- class const_iterator1;
- class const_iterator2;
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /*rank*/, size_type /*i*/, size_type /*j*/) const {
- return const_iterator1 (*this);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /*rank*/, size_type /*i*/, size_type /*j*/) const {
- return const_iterator2 (*this);
- }
- class const_iterator1:
- public container_const_reference<zero_matrix>,
- public bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename zero_matrix::value_type value_type;
- typedef typename zero_matrix::difference_type difference_type;
- typedef typename zero_matrix::const_reference reference;
- typedef typename zero_matrix::const_pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m):
- container_const_reference<self_type> (m) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return *this;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return zero_; // arbitary return value
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- return const_iterator2 ((*this) ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- return const_iterator2 ((*this) ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return 0; // arbitary return value
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return 0; // arbitary return value
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- detail::ignore_unused_variable_warning(it);
- return true;
- }
- };
- typedef const_iterator1 iterator1;
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return const_iterator1 (*this);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return const_iterator1 (*this);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- class const_iterator2:
- public container_const_reference<zero_matrix>,
- public bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename zero_matrix::value_type value_type;
- typedef typename zero_matrix::difference_type difference_type;
- typedef typename zero_matrix::const_reference reference;
- typedef typename zero_matrix::const_pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m):
- container_const_reference<self_type> (m) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return *this;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return zero_; // arbitary return value
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- return const_iterator1 ((*this) ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- return const_iterator1 ((*this) ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return 0; // arbitary return value
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- BOOST_UBLAS_CHECK_FALSE (bad_index ());
- return 0; // arbitary return value
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- detail::ignore_unused_variable_warning(it);
- return true;
- }
- };
- typedef const_iterator2 iterator2;
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, size2_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- }
- }
- private:
- size_type size1_;
- size_type size2_;
- static const value_type zero_;
- };
- template<class T, class ALLOC>
- const typename zero_matrix<T, ALLOC>::value_type zero_matrix<T, ALLOC>::zero_ = T(/*zero*/);
- /** \brief An identity matrix with values of type \c T
- *
- * Elements or cordinates \f$(i,i)\f$ are equal to 1 (one) and all others to 0 (zero).
- * Changing values does not affect the matrix, however assigning it to a normal matrix will
- * make the matrix equal to an identity matrix. All accesses are constant du to the trivial values.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam ALLOC an allocator for storing the zeros and one elements. By default, a standar allocator is used.
- */
- template<class T, class ALLOC>
- class identity_matrix:
- public matrix_container<identity_matrix<T, ALLOC> > {
- typedef const T *const_pointer;
- typedef identity_matrix<T, ALLOC> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef typename boost::allocator_size_type<ALLOC>::type size_type;
- typedef typename boost::allocator_difference_type<ALLOC>::type difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef sparse_tag storage_category;
- typedef unknown_orientation_tag orientation_category;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- identity_matrix ():
- matrix_container<self_type> (),
- size1_ (0), size2_ (0), size_common_ (0) {}
- BOOST_UBLAS_INLINE
- identity_matrix (size_type size):
- matrix_container<self_type> (),
- size1_ (size), size2_ (size), size_common_ ((std::min) (size1_, size2_)) {}
- BOOST_UBLAS_INLINE
- identity_matrix (size_type size1, size_type size2):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), size_common_ ((std::min) (size1_, size2_)) {}
- BOOST_UBLAS_INLINE
- identity_matrix (const identity_matrix &m):
- matrix_container<self_type> (),
- size1_ (m.size1_), size2_ (m.size2_), size_common_ ((std::min) (size1_, size2_)) {}
- // Accessors
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- // Resizing
- BOOST_UBLAS_INLINE
- void resize (size_type size, bool /*preserve*/ = true) {
- size1_ = size;
- size2_ = size;
- size_common_ = ((std::min)(size1_, size2_));
- }
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool /*preserve*/ = true) {
- size1_ = size1;
- size2_ = size2;
- size_common_ = ((std::min)(size1_, size2_));
- }
- // Element access
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i, size_type j) const {
- if (i == j)
- return one_;
- else
- return zero_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- identity_matrix &operator = (const identity_matrix &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- size_common_ = m.size_common_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- identity_matrix &assign_temporary (identity_matrix &m) {
- swap (m);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (identity_matrix &m) {
- if (this != &m) {
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- std::swap (size_common_, m.size_common_);
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (identity_matrix &m1, identity_matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use an index
- typedef size_type const_subiterator_type;
- public:
- class const_iterator1;
- class const_iterator2;
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int rank, size_type i, size_type j) const {
- if (rank == 1) {
- i = (std::max) (i, j);
- i = (std::min) (i, j + 1);
- }
- return const_iterator1 (*this, i);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int rank, size_type i, size_type j) const {
- if (rank == 1) {
- j = (std::max) (j, i);
- j = (std::min) (j, i + 1);
- }
- return const_iterator2 (*this, j);
- }
- class const_iterator1:
- public container_const_reference<identity_matrix>,
- public bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename identity_matrix::value_type value_type;
- typedef typename identity_matrix::difference_type difference_type;
- typedef typename identity_matrix::const_reference reference;
- typedef typename identity_matrix::const_pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- BOOST_UBLAS_CHECK (it_ < (*this) ().size1 (), bad_index ());
- ++it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- BOOST_UBLAS_CHECK (it_ > 0, bad_index ());
- --it_;
- return *this;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- return one_;
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- return const_iterator2 ((*this) (), it_);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- return const_iterator2 ((*this) (), it_ + 1);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return it_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return it_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- private:
- const_subiterator_type it_;
- };
- typedef const_iterator1 iterator1;
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return const_iterator1 (*this, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return const_iterator1 (*this, size_common_);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- class const_iterator2:
- public container_const_reference<identity_matrix>,
- public bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename identity_matrix::value_type value_type;
- typedef typename identity_matrix::difference_type difference_type;
- typedef typename identity_matrix::const_reference reference;
- typedef typename identity_matrix::const_pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- BOOST_UBLAS_CHECK (it_ < (*this) ().size_common_, bad_index ());
- ++it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- BOOST_UBLAS_CHECK (it_ > 0, bad_index ());
- --it_;
- return *this;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- return one_;
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- return const_iterator1 ((*this) (), it_);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- return const_iterator1 ((*this) (), it_ + 1);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return it_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return it_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- private:
- const_subiterator_type it_;
- };
- typedef const_iterator2 iterator2;
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return const_iterator2 (*this, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return const_iterator2 (*this, size_common_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- size_common_ = ((std::min)(size1_, size2_));
- }
- }
- private:
- size_type size1_;
- size_type size2_;
- size_type size_common_;
- static const value_type zero_;
- static const value_type one_;
- };
- template<class T, class ALLOC>
- const typename identity_matrix<T, ALLOC>::value_type identity_matrix<T, ALLOC>::zero_ = T(/*zero*/);
- template<class T, class ALLOC>
- const typename identity_matrix<T, ALLOC>::value_type identity_matrix<T, ALLOC>::one_ (1); // ISSUE: need 'one'-traits here
- /** \brief A matrix with all values of type \c T equal to the same value
- *
- * Changing one value has the effect of changing all the values. Assigning it to a normal matrix will copy
- * the same value everywhere in this matrix. All accesses are constant time, due to the trivial value.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam ALLOC an allocator for storing the unique value. By default, a standar allocator is used.
- */
- template<class T, class ALLOC>
- class scalar_matrix:
- public matrix_container<scalar_matrix<T, ALLOC> > {
- typedef const T *const_pointer;
- typedef scalar_matrix<T, ALLOC> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef std::size_t size_type;
- typedef std::ptrdiff_t difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef dense_tag storage_category;
- typedef unknown_orientation_tag orientation_category;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- scalar_matrix ():
- matrix_container<self_type> (),
- size1_ (0), size2_ (0), value_ () {}
- BOOST_UBLAS_INLINE
- scalar_matrix (size_type size1, size_type size2, const value_type &value = value_type(1)):
- matrix_container<self_type> (),
- size1_ (size1), size2_ (size2), value_ (value) {}
- BOOST_UBLAS_INLINE
- scalar_matrix (const scalar_matrix &m):
- matrix_container<self_type> (),
- size1_ (m.size1_), size2_ (m.size2_), value_ (m.value_) {}
- // Accessors
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- // Resizing
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool /*preserve*/ = true) {
- size1_ = size1;
- size2_ = size2;
- }
- // Element access
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type /*i*/, size_type /*j*/) const {
- return value_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- scalar_matrix &operator = (const scalar_matrix &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- value_ = m.value_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- scalar_matrix &assign_temporary (scalar_matrix &m) {
- swap (m);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (scalar_matrix &m) {
- if (this != &m) {
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- std::swap (value_, m.value_);
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (scalar_matrix &m1, scalar_matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use an index
- typedef size_type const_subiterator_type;
- public:
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> iterator2;
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> const_iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> const_iterator2;
- #else
- class const_iterator1;
- class const_iterator2;
- #endif
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /*rank*/, size_type i, size_type j) const {
- return const_iterator1 (*this, i, j);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /*rank*/, size_type i, size_type j) const {
- return const_iterator2 (*this, i, j);
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator1:
- public container_const_reference<scalar_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename scalar_matrix::value_type value_type;
- typedef typename scalar_matrix::difference_type difference_type;
- typedef typename scalar_matrix::const_reference reference;
- typedef typename scalar_matrix::const_pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<scalar_matrix> (), it1_ (), it2_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const scalar_matrix &m, const const_subiterator_type &it1, const const_subiterator_type &it2):
- container_const_reference<scalar_matrix> (m), it1_ (it1), it2_ (it2) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- ++ it1_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- -- it1_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator += (difference_type n) {
- it1_ += n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -= (difference_type n) {
- it1_ -= n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it2_ == it.it2_, external_logic ());
- return it1_ - it.it1_;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return (*this) () (index1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- const scalar_matrix &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- const scalar_matrix &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return it1_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return it2_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<scalar_matrix>::assign (&it ());
- it1_ = it.it1_;
- it2_ = it.it2_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it2_ == it.it2_, external_logic ());
- return it1_ == it.it1_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it2_ == it.it2_, external_logic ());
- return it1_ < it.it1_;
- }
- private:
- const_subiterator_type it1_;
- const_subiterator_type it2_;
- };
- typedef const_iterator1 iterator1;
- #endif
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return find1 (0, size1_, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator2:
- public container_const_reference<scalar_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename scalar_matrix::value_type value_type;
- typedef typename scalar_matrix::difference_type difference_type;
- typedef typename scalar_matrix::const_reference reference;
- typedef typename scalar_matrix::const_pointer pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<scalar_matrix> (), it1_ (), it2_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const scalar_matrix &m, const const_subiterator_type &it1, const const_subiterator_type &it2):
- container_const_reference<scalar_matrix> (m), it1_ (it1), it2_ (it2) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- ++ it2_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- -- it2_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator += (difference_type n) {
- it2_ += n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -= (difference_type n) {
- it2_ -= n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it1_ == it.it1_, external_logic ());
- return it2_ - it.it2_;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return (*this) () (index1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- const scalar_matrix &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- const scalar_matrix &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- return it1_;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- return it2_;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<scalar_matrix>::assign (&it ());
- it1_ = it.it1_;
- it2_ = it.it2_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it1_ == it.it1_, external_logic ());
- return it2_ == it.it2_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- BOOST_UBLAS_CHECK (it1_ == it.it1_, external_logic ());
- return it2_ < it.it2_;
- }
- private:
- const_subiterator_type it1_;
- const_subiterator_type it2_;
- };
- typedef const_iterator2 iterator2;
- #endif
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, size2_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- }
- ar & serialization::make_nvp("value", value_);
- }
- private:
- size_type size1_;
- size_type size2_;
- value_type value_;
- };
- /** \brief An array based matrix class which size is defined at type specification or object instanciation
- *
- * This matrix is directly based on a predefined C-style arry of data, thus providing the fastest
- * implementation possible. The constraint is that dimensions of the matrix must be specified at
- * the instanciation or the type specification.
- *
- * For instance, \code typedef c_matrix<double,4,4> my_4by4_matrix \endcode
- * defines a 4 by 4 double-precision matrix. You can also instantiate it directly with
- * \code c_matrix<int,8,5> my_fast_matrix \endcode. This will make a 8 by 5 integer matrix. The
- * price to pay for this speed is that you cannot resize it to a size larger than the one defined
- * in the template parameters. In the previous example, a size of 4 by 5 or 3 by 2 is acceptable,
- * but a new size of 9 by 5 or even 10 by 10 will raise a bad_size() exception.
- *
- * \tparam T the type of object stored in the matrix (like double, float, complex, etc...)
- * \tparam N the default maximum number of rows
- * \tparam M the default maximum number of columns
- */
- template<class T, std::size_t N, std::size_t M>
- class c_matrix:
- public matrix_container<c_matrix<T, N, M> > {
- typedef c_matrix<T, N, M> self_type;
- public:
- #ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS
- using matrix_container<self_type>::operator ();
- #endif
- typedef std::size_t size_type;
- typedef std::ptrdiff_t difference_type;
- typedef T value_type;
- typedef const T &const_reference;
- typedef T &reference;
- typedef const T *const_pointer;
- typedef T *pointer;
- typedef const matrix_reference<const self_type> const_closure_type;
- typedef matrix_reference<self_type> closure_type;
- typedef c_vector<T, N * M> vector_temporary_type; // vector able to store all elements of c_matrix
- typedef self_type matrix_temporary_type;
- typedef dense_tag storage_category;
- // This could be better for performance,
- // typedef typename unknown_orientation_tag orientation_category;
- // but others depend on the orientation information...
- typedef row_major_tag orientation_category;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- c_matrix ():
- size1_ (N), size2_ (M) /* , data_ () */ {
- }
- BOOST_UBLAS_INLINE
- c_matrix (size_type size1, size_type size2):
- size1_ (size1), size2_ (size2) /* , data_ () */ {
- if (size1_ > N || size2_ > M)
- bad_size ().raise ();
- }
- BOOST_UBLAS_INLINE
- c_matrix (const c_matrix &m):
- size1_ (m.size1_), size2_ (m.size2_) /* , data_ () */ {
- if (size1_ > N || size2_ > M)
- bad_size ().raise ();
- assign(m);
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix (const matrix_expression<AE> &ae):
- size1_ (ae ().size1 ()), size2_ (ae ().size2 ()) /* , data_ () */ {
- if (size1_ > N || size2_ > M)
- bad_size ().raise ();
- matrix_assign<scalar_assign> (*this, ae);
- }
- // Accessors
- BOOST_UBLAS_INLINE
- size_type size1 () const {
- return size1_;
- }
- BOOST_UBLAS_INLINE
- size_type size2 () const {
- return size2_;
- }
- BOOST_UBLAS_INLINE
- const_pointer data () const {
- return reinterpret_cast<const_pointer> (data_);
- }
- BOOST_UBLAS_INLINE
- pointer data () {
- return reinterpret_cast<pointer> (data_);
- }
- // Resizing
- BOOST_UBLAS_INLINE
- void resize (size_type size1, size_type size2, bool preserve = true) {
- if (size1 > N || size2 > M)
- bad_size ().raise ();
- if (preserve) {
- self_type temporary (size1, size2);
- // Common elements to preserve
- const size_type size1_min = (std::min) (size1, size1_);
- const size_type size2_min = (std::min) (size2, size2_);
- for (size_type i = 0; i != size1_min; ++i) { // indexing copy over major
- for (size_type j = 0; j != size2_min; ++j) {
- temporary.data_[i][j] = data_[i][j];
- }
- }
- assign_temporary (temporary);
- }
- else {
- size1_ = size1;
- size2_ = size2;
- }
- }
- // Element access
- BOOST_UBLAS_INLINE
- const_reference operator () (size_type i, size_type j) const {
- BOOST_UBLAS_CHECK (i < size1_, bad_index ());
- BOOST_UBLAS_CHECK (j < size2_, bad_index ());
- return data_ [i] [j];
- }
- BOOST_UBLAS_INLINE
- reference at_element (size_type i, size_type j) {
- BOOST_UBLAS_CHECK (i < size1_, bad_index ());
- BOOST_UBLAS_CHECK (j < size2_, bad_index ());
- return data_ [i] [j];
- }
- BOOST_UBLAS_INLINE
- reference operator () (size_type i, size_type j) {
- return at_element (i, j);
- }
- // Element assignment
- BOOST_UBLAS_INLINE
- reference insert_element (size_type i, size_type j, const_reference t) {
- return (at_element (i, j) = t);
- }
-
- // Zeroing
- BOOST_UBLAS_INLINE
- void clear () {
- for (size_type i = 0; i < size1_; ++ i)
- std::fill (data_ [i], data_ [i] + size2_, value_type/*zero*/());
- }
- // Assignment
- #ifdef BOOST_UBLAS_MOVE_SEMANTICS
- /*! @note "pass by value" the key idea to enable move semantics */
- BOOST_UBLAS_INLINE
- c_matrix &operator = (c_matrix m) {
- assign_temporary(m);
- return *this;
- }
- #else
- BOOST_UBLAS_INLINE
- c_matrix &operator = (const c_matrix &m) {
- size1_ = m.size1_;
- size2_ = m.size2_;
- for (size_type i = 0; i < m.size1_; ++ i)
- std::copy (m.data_ [i], m.data_ [i] + m.size2_, data_ [i]);
- return *this;
- }
- #endif
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- c_matrix &operator = (const matrix_container<C> &m) {
- resize (m ().size1 (), m ().size2 (), false);
- assign (m);
- return *this;
- }
- BOOST_UBLAS_INLINE
- c_matrix &assign_temporary (c_matrix &m) {
- swap (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix &operator = (const matrix_expression<AE> &ae) {
- self_type temporary (ae);
- return assign_temporary (temporary);
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix &assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix& operator += (const matrix_expression<AE> &ae) {
- self_type temporary (*this + ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- c_matrix &operator += (const matrix_container<C> &m) {
- plus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix &plus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_plus_assign> (*this, ae);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix& operator -= (const matrix_expression<AE> &ae) {
- self_type temporary (*this - ae);
- return assign_temporary (temporary);
- }
- template<class C> // Container assignment without temporary
- BOOST_UBLAS_INLINE
- c_matrix &operator -= (const matrix_container<C> &m) {
- minus_assign (m);
- return *this;
- }
- template<class AE>
- BOOST_UBLAS_INLINE
- c_matrix &minus_assign (const matrix_expression<AE> &ae) {
- matrix_assign<scalar_minus_assign> (*this, ae);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- c_matrix& operator *= (const AT &at) {
- matrix_assign_scalar<scalar_multiplies_assign> (*this, at);
- return *this;
- }
- template<class AT>
- BOOST_UBLAS_INLINE
- c_matrix& operator /= (const AT &at) {
- matrix_assign_scalar<scalar_divides_assign> (*this, at);
- return *this;
- }
- // Swapping
- BOOST_UBLAS_INLINE
- void swap (c_matrix &m) {
- if (this != &m) {
- BOOST_UBLAS_CHECK (size1_ == m.size1_, bad_size ());
- BOOST_UBLAS_CHECK (size2_ == m.size2_, bad_size ());
- std::swap (size1_, m.size1_);
- std::swap (size2_, m.size2_);
- for (size_type i = 0; i < size1_; ++ i)
- std::swap_ranges (data_ [i], data_ [i] + size2_, m.data_ [i]);
- }
- }
- BOOST_UBLAS_INLINE
- friend void swap (c_matrix &m1, c_matrix &m2) {
- m1.swap (m2);
- }
- // Iterator types
- private:
- // Use pointers for iterator
- typedef const_pointer const_subiterator_type;
- typedef pointer subiterator_type;
- public:
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- typedef indexed_iterator1<self_type, dense_random_access_iterator_tag> iterator1;
- typedef indexed_iterator2<self_type, dense_random_access_iterator_tag> iterator2;
- typedef indexed_const_iterator1<self_type, dense_random_access_iterator_tag> const_iterator1;
- typedef indexed_const_iterator2<self_type, dense_random_access_iterator_tag> const_iterator2;
- #else
- class const_iterator1;
- class iterator1;
- class const_iterator2;
- class iterator2;
- #endif
- typedef reverse_iterator_base1<const_iterator1> const_reverse_iterator1;
- typedef reverse_iterator_base1<iterator1> reverse_iterator1;
- typedef reverse_iterator_base2<const_iterator2> const_reverse_iterator2;
- typedef reverse_iterator_base2<iterator2> reverse_iterator2;
- // Element lookup
- BOOST_UBLAS_INLINE
- const_iterator1 find1 (int /*rank*/, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator1 (*this, i, j);
- #else
- return const_iterator1 (*this, &data_ [i] [j]);
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator1 find1 (int /*rank*/, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator1 (*this, i, j);
- #else
- return iterator1 (*this, &data_ [i] [j]);
- #endif
- }
- BOOST_UBLAS_INLINE
- const_iterator2 find2 (int /*rank*/, size_type i, size_type j) const {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return const_iterator2 (*this, i, j);
- #else
- return const_iterator2 (*this, &data_ [i] [j]);
- #endif
- }
- BOOST_UBLAS_INLINE
- iterator2 find2 (int /*rank*/, size_type i, size_type j) {
- #ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR
- return iterator2 (*this, i, j);
- #else
- return iterator2 (*this, &data_ [i] [j]);
- #endif
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator1:
- public container_const_reference<c_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator1, value_type> {
- public:
- typedef typename c_matrix::difference_type difference_type;
- typedef typename c_matrix::value_type value_type;
- typedef typename c_matrix::const_reference reference;
- typedef typename c_matrix::const_pointer pointer;
- typedef const_iterator2 dual_iterator_type;
- typedef const_reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator1 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator1 (const iterator1 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator1 &operator ++ () {
- it_ += M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -- () {
- it_ -= M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator += (difference_type n) {
- it_ += n * M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator1 &operator -= (difference_type n) {
- it_ -= n * M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return (it_ - it.it_) / M;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 begin () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 end () const {
- const self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator2 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rbegin () const {
- return const_reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 rend () const {
- return const_reverse_iterator2 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator2 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin1 ().it_) / M;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin1 ().it_) % M;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator1 &operator = (const const_iterator1 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator1 begin1 () const {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cbegin1 () const {
- return begin1 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator1 end1 () const {
- return find1 (0, size1_, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator1 cend1 () const {
- return end1 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator1:
- public container_reference<c_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator1, value_type> {
- public:
- typedef typename c_matrix::difference_type difference_type;
- typedef typename c_matrix::value_type value_type;
- typedef typename c_matrix::reference reference;
- typedef typename c_matrix::pointer pointer;
- typedef iterator2 dual_iterator_type;
- typedef reverse_iterator2 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator1 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator1 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator1 &operator ++ () {
- it_ += M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -- () {
- it_ -= M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator += (difference_type n) {
- it_ += n * M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator1 &operator -= (difference_type n) {
- it_ -= n * M;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return (it_ - it.it_) / M;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 begin () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), 0);
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator2 end () const {
- self_type &m = (*this) ();
- return m.find2 (1, index1 (), m.size2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rbegin () const {
- return reverse_iterator2 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator2 rend () const {
- return reverse_iterator2 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin1 ().it_) / M;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin1 ().it_) % M;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator1 &operator = (const iterator1 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator1 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator1;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator1 begin1 () {
- return find1 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator1 end1 () {
- return find1 (0, size1_, 0);
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class const_iterator2:
- public container_const_reference<c_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- const_iterator2, value_type> {
- public:
- typedef typename c_matrix::difference_type difference_type;
- typedef typename c_matrix::value_type value_type;
- typedef typename c_matrix::const_reference reference;
- typedef typename c_matrix::const_reference pointer;
- typedef const_iterator1 dual_iterator_type;
- typedef const_reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- const_iterator2 ():
- container_const_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const self_type &m, const const_subiterator_type &it):
- container_const_reference<self_type> (m), it_ (it) {}
- BOOST_UBLAS_INLINE
- const_iterator2 (const iterator2 &it):
- container_const_reference<self_type> (it ()), it_ (it.it_) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- const_iterator2 &operator ++ () {
- ++ it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -- () {
- -- it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator += (difference_type n) {
- it_ += n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- const_iterator2 &operator -= (difference_type n) {
- it_ -= n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ - it.it_;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- const_reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- const_reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 begin () const {
- const self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cbegin () const {
- return begin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 end () const {
- const self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_iterator1 cend () const {
- return end ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rbegin () const {
- return const_reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crbegin () const {
- return rbegin ();
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 rend () const {
- return const_reverse_iterator1 (begin ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- const_reverse_iterator1 crend () const {
- return rend ();
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin2 ().it_) / M;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin2 ().it_) % M;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- const_iterator2 &operator = (const const_iterator2 &it) {
- container_const_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const const_iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- const_subiterator_type it_;
- friend class iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- const_iterator2 begin2 () const {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cbegin2 () const {
- return begin2 ();
- }
- BOOST_UBLAS_INLINE
- const_iterator2 end2 () const {
- return find2 (0, 0, size2_);
- }
- BOOST_UBLAS_INLINE
- const_iterator2 cend2 () const {
- return end2 ();
- }
- #ifndef BOOST_UBLAS_USE_INDEXED_ITERATOR
- class iterator2:
- public container_reference<c_matrix>,
- public random_access_iterator_base<dense_random_access_iterator_tag,
- iterator2, value_type> {
- public:
- typedef typename c_matrix::difference_type difference_type;
- typedef typename c_matrix::value_type value_type;
- typedef typename c_matrix::reference reference;
- typedef typename c_matrix::pointer pointer;
- typedef iterator1 dual_iterator_type;
- typedef reverse_iterator1 dual_reverse_iterator_type;
- // Construction and destruction
- BOOST_UBLAS_INLINE
- iterator2 ():
- container_reference<self_type> (), it_ () {}
- BOOST_UBLAS_INLINE
- iterator2 (self_type &m, const subiterator_type &it):
- container_reference<self_type> (m), it_ (it) {}
- // Arithmetic
- BOOST_UBLAS_INLINE
- iterator2 &operator ++ () {
- ++ it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -- () {
- -- it_;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator += (difference_type n) {
- it_ += n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- iterator2 &operator -= (difference_type n) {
- it_ -= n;
- return *this;
- }
- BOOST_UBLAS_INLINE
- difference_type operator - (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ - it.it_;
- }
- // Dereference
- BOOST_UBLAS_INLINE
- reference operator * () const {
- BOOST_UBLAS_CHECK (index1 () < (*this) ().size1 (), bad_index ());
- BOOST_UBLAS_CHECK (index2 () < (*this) ().size2 (), bad_index ());
- return *it_;
- }
- BOOST_UBLAS_INLINE
- reference operator [] (difference_type n) const {
- return *(*this + n);
- }
- #ifndef BOOST_UBLAS_NO_NESTED_CLASS_RELATION
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 begin () const {
- self_type &m = (*this) ();
- return m.find1 (1, 0, index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- iterator1 end () const {
- self_type &m = (*this) ();
- return m.find1 (1, m.size1 (), index2 ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rbegin () const {
- return reverse_iterator1 (end ());
- }
- BOOST_UBLAS_INLINE
- #ifdef BOOST_UBLAS_MSVC_NESTED_CLASS_RELATION
- typename self_type::
- #endif
- reverse_iterator1 rend () const {
- return reverse_iterator1 (begin ());
- }
- #endif
- // Indices
- BOOST_UBLAS_INLINE
- size_type index1 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin2 ().it_) / M;
- }
- BOOST_UBLAS_INLINE
- size_type index2 () const {
- const self_type &m = (*this) ();
- return (it_ - m.begin2 ().it_) % M;
- }
- // Assignment
- BOOST_UBLAS_INLINE
- iterator2 &operator = (const iterator2 &it) {
- container_reference<self_type>::assign (&it ());
- it_ = it.it_;
- return *this;
- }
- // Comparison
- BOOST_UBLAS_INLINE
- bool operator == (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ == it.it_;
- }
- BOOST_UBLAS_INLINE
- bool operator < (const iterator2 &it) const {
- BOOST_UBLAS_CHECK (&(*this) () == &it (), external_logic ());
- return it_ < it.it_;
- }
- private:
- subiterator_type it_;
- friend class const_iterator2;
- };
- #endif
- BOOST_UBLAS_INLINE
- iterator2 begin2 () {
- return find2 (0, 0, 0);
- }
- BOOST_UBLAS_INLINE
- iterator2 end2 () {
- return find2 (0, 0, size2_);
- }
- // Reverse iterators
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rbegin1 () const {
- return const_reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crbegin1 () const {
- return rbegin1 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 rend1 () const {
- return const_reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator1 crend1 () const {
- return rend1 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rbegin1 () {
- return reverse_iterator1 (end1 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator1 rend1 () {
- return reverse_iterator1 (begin1 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rbegin2 () const {
- return const_reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crbegin2 () const {
- return rbegin2 ();
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 rend2 () const {
- return const_reverse_iterator2 (begin2 ());
- }
- BOOST_UBLAS_INLINE
- const_reverse_iterator2 crend2 () const {
- return rend2 ();
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rbegin2 () {
- return reverse_iterator2 (end2 ());
- }
- BOOST_UBLAS_INLINE
- reverse_iterator2 rend2 () {
- return reverse_iterator2 (begin2 ());
- }
- // Serialization
- template<class Archive>
- void serialize(Archive & ar, const unsigned int /* file_version */){
-
- // we need to copy to a collection_size_type to get a portable
- // and efficient serialization
- serialization::collection_size_type s1 (size1_);
- serialization::collection_size_type s2 (size2_);
-
- // serialize the sizes
- ar & serialization::make_nvp("size1",s1)
- & serialization::make_nvp("size2",s2);
- // copy the values back if loading
- if (Archive::is_loading::value) {
- size1_ = s1;
- size2_ = s2;
- }
- // could probably use make_array( &(data[0][0]), N*M )
- ar & serialization::make_array(data_, N);
- }
- private:
- size_type size1_;
- size_type size2_;
- value_type data_ [N] [M];
- };
- }}}
- #endif
|