科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网软件频道基础软件标准C程式库--标准样版库-集合样版

标准C程式库--标准样版库-集合样版

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

过去几年以来,C++ 程式语言的标准语言定义程序经历了一个大改变。此标准化程序便是标准资料结构库的产生,此程式库通常称为「标准样版库」( Standard Template Library ) 或 STL 。

来源:中国软件网 2008年3月31日

关键字: 样版 集合 C++ C Linux

  • 评论
  • 分享微博
  • 分享邮件

过去几年以来,C++ 程式语言的标准语言定义程序经历了一个大改变。此标准化程序便是标准资料结构库的产生,此程式库通常称为「标准样版库」( Standard Template Library ) 或 STL 。由於 STL 是 C++ 语言定义的一部份,因此使用 STL 的程式应该享有高度可植性,因为任何标榜支援 " 标准C++" 的编译程式都必须提供 STL 实作。

叠代字只是一种类似指标的物件,可以用来循环存取容器中的所有元素。由於不同的演算法需要以个种不同的方式来游历容器,因此有各种不同的叠代子形式。标准样版库中的每个容器类都提供一种叠代子,适合和实作容器所用的储存技巧配合使用。

set 资料型态的设计是为了有效率地进行所有运算,不超过 O( log n ) 的步骤。并不像向量或串列中的情况,例如,检查一个值是否有出现在一个向量或串列中时,向量和串列样版需要 O( n ) 的步骤,而集合只需要 O( log n ) 的步骤及可。

集合资料说明
集合资料型态有三种形式:集合- 不允许一个元素出现一次以上。多集合-允许元素重出现。位元集合-维护一圈有限围的整数集合。更杂的集合运算包括两集合的联集、交集与差集,这些运算正是集合观念特有的特徵。联集:两集合的联集是将属於第二个集合但八属於第一个集点的所有元素加入第一个集合。交集:两集合的交集是同时出现在两集合中的所有元素所成的集合。差集:它是属於第一个集合但不属於第二个集合的所有元素所成的集合。子集:如果一个集合的所有元素都属於另一个集合,则前者是後者的子集。大部分的集合运算都使用通用演算法的方式来进行实作。

集合是储存唯一值的简单群集。虽然集合是不需要顺序的,但是标准样版库中的 set 资料结构却是以一种有序表示法来储存元素的。这样可以快速插入,移除等运算。设计师在使用 set 资料结构前,必须引入 < set.h > 。

Top

宣告和初始化集合
 set 及 multiset 资料型态是利用样版语法实作出来的,其中样版引数为集合所包含的元素型态。集合与多集合所储存的元素必须能够识别小於比较运算子 ( < ) 和等於运算子 ( = ) 。

set  set_one;        // 宣告整数型态的集合变数

set  set_four (aList.begin(), aList.end());        // 将其它型态的资料结构,利用叠代子的方式拷贝到集合结构。

swap    

Top

集合插入
insert    将元素插入集合,此函式传回一个结构 ( pair ) ,其中第一个成员是一个叠代子,代表新插入元素的位置;第二个成员是一个 bool ,指出是否进行了插入运算。

Top

从集合中移除元素
erase    此函式有三种形式。利用键值删除、利用叠代子删除或用叠代子形成的围来作删除。

set_three.erase(4);    file://第一种

set::iterator five = set_three.find(5);    file://第二种
set_three.erase(five);

set::iterator seven = set_three.find(7);        file://第三种
set::iterator eleven = set_three.find(11);
set_three.erase (seven, eleven);

Top

集合搜寻
size    传回中的元素个数。

empty    此集合是否为空的。

find    大部分用於 set 结构。传回被搜寻值的位置,以一个叠代子的方式来表示。如果找不到,便传回和 end() 成员相同的叠代子。

lower_bound    需应用在  multiset 型态上。传回引数值第一次出现的位置。

upper_bound    需应用在  multiset 型态上。传回引数值之後的第一个元素。

equal_range    需应用在  multiset 型态上。传回一个结构,包含 lower_bound  和 upper_bound 的传回值。

count    传回引数在集合中出现的次数。如果是 set 型态时,此值为 0 或 1。

Top

集合叠代子
begin    传回起始叠代子。

end    传回终结叠代子

rbegin    传回逆向起始叠代子。

rend    传回逆向终结叠代子。

Top

位元集合说明
位元集合是一系列的 0 / 1 位元值。主要用於记录元素是否出现在集合中,而较一般性的 set 资册型态则储存真正的值。当设计师需要使用此集合时需包含 < bitset.h > 。注意位元集合并不支援任何的叠代子。并且提供资料流的运算。

Top

宣告和初始化位元集合
位元集合是用样版实作出来的。样版参数并不是指定资料型态,其真正功能为指定位元个数,必须填入整数。宣告位元集合有三种方式:

bitset<126> bset_one;        // bset_one 位元个数为 126 个。 

bitset<126> bset_two(100);        // bset_two 位元个数为 100 ,此用法用於宣告大量的位元集合。

bitset<126> small_set("10101010");     // 利用字串语法为初始化。

Top

存取和测试元素
和向量相同位元集合可使用类似阵列的存取方式来存取。不过标准样版库也提供一些成员函式来协助。

test    引数为整数,传回 bool 值。

any    测试所有的值是否为 on 。

none    测试所有的值是否为 off 。

set    要将一个位元设定成 1 ,不含任何引函式将所有位元值都设定为 0 。

reset    要将一个位元设定成 0 ,不含任何引函式将所有位元值都清成 0 。

flip    反转位元功能。
        bset_one.flip();         // 反转所有位元
        bset_one.flip(12);         // 反转第 12 个位元

size    在集合中的元素大小。

count    传回等於 1 的位元个数。

Top

在位元集合中的操作
~    将位元集合作逻辑中的补数运算。

&    将两位元集合作逻辑中的 and 运算。

    将两位元集合作逻辑中的 or 运算。

^    将两位元集合作逻辑中的 xor  运算。

<< 、>>    右旋和左旋的运算。

Top

位元集合的转换
to_ulong    将位元集合转换成长整数。如果超过围时,丢出一个 overflow_error 例外。

to_string    将位元集合转换成字串。

    • 评论
    • 分享微博
    • 分享邮件
    闂傚倸鍊搁崐鎼佸磹閹间礁纾瑰瀣椤愪粙鏌ㄩ悢鍝勑㈤柣顓燁殜楠炴牕菐椤掆偓婵¤偐绱掗幇顓ф疁闁哄矉绻濆畷鍫曞煛娴i攱鐫忛梻浣告惈椤戝懘鏌婇敐澶婅摕闁哄浄绱曢悿鈧柣搴秵娴滅偞绂掗悙顒傜瘈婵炲牆鐏濋悘鐘绘煏閸喐鍊愮€殿喖顭峰鎾晬閸曨厽婢戦梺璇插嚱缂嶅棙绂嶉弽顓炵;闁规崘顕ч崘鈧銈嗘尪閸斿海绮欒箛娑欌拺閻犳亽鍔屽▍鎰版煙閸戙倖瀚�

    濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴濐潟閳ь剙鍊圭粋鎺斺偓锝庝簽閸旓箑顪冮妶鍡楀潑闁稿鎹囬弻娑㈡偄闁垮浠撮梺绯曟杹閸嬫挸顪冮妶鍡楀潑闁稿鎸剧槐鎾愁吋閸滃啳鍚Δ鐘靛仜閸燁偉鐏掗柣鐘叉穿鐏忔瑧绮i悙鐑樷拺鐟滅増甯掓禍浼存煕閹惧娲撮柟顔藉劤鐓ゆい蹇撴噳閹锋椽姊婚崒姘卞闁告娲熷畷濂稿Ψ閵壯勭叄婵犵數濮撮敃銈団偓姘煎弮瀹曪綀绠涢弮鍌滅槇婵犵數濮撮崐缁樻櫠濞戙垺鐓曢悗锝冨妼婵′粙鏌曢崶褍顏€殿喕绮欐俊姝岊槹闁逞屽墯鐢繝寮婚悢鍏煎癄濠㈣泛锕ュ▓濠氭⒑閸濆嫮鐏遍柛鐘崇墵楠炲啫饪伴崼婵堝幐闂佺ǹ鏈粙鎾广亹鐎n喗鐓熼幖娣€ゅḿ鎰箾閸欏顏堟偩濠靛牏鐭欓悹鎭掑妽濞堥箖姊洪崜鎻掍簼婵炲弶鐗犻幃鈥斥槈閵忥紕鍘遍柣蹇曞仜婢т粙鎯岀€n偆绠鹃柛顐ゅ枑閸婃劖鎱ㄦ繝鍕笡闁瑰嘲鎳愮划鐢碘偓锝庝簼閻d即姊绘担瑙勫仩闁告柨顑夊畷锟犲礃閼碱剚娈鹃梺闈涚箞閸婃洟宕橀埀顒€顪冮妶鍡楀闁稿骸宕惃顒勬⒒閸屾瑧鍔嶉悗绗涘懐鐭欓柟瀵稿Л閸嬫挸顫濋悡搴$睄閻庤娲戦崡鍐茬暦閸楃倣鐔兼⒐閹邦喚娉块梻鍌欑窔濞佳囨偋閸℃稑绠犻幖娣灪閸欏繑銇勯幒鍡椾壕闂佸疇顫夐崹鍧楀春閵夆晛骞㈡俊鐐插⒔閸戣绻濋悽闈浶為柛銊︽そ閺佸鏌ч懡銈呬沪濞e洤锕俊鍫曞川椤斿吋顏¢梻浣呵归鍛村磹閸︻厽宕叉繛鎴欏灩楠炪垺淇婇婵愬殭缁炬澘绉归弻锝嗘償閵忥絽顥濆銈忓閺佽顕g拠宸悑闁割偒鍋呴鍥⒒娴e憡鍟為柟鎼佺畺瀹曠増鎯旈…鎴炴櫔闂佹寧绻傞ˇ浠嬪极閸℃ぜ鈧帒顫濋濠傚闂佹椿鍘介〃鍡欐崲濞戙垹绠婚柡澶嬪灩閸斾即姊虹粙娆惧剱闁圭懓娲濠氭晲閸涱亝顫嶅┑鐐叉閸旀洜澹曢幎鑺モ拺闁告繂瀚﹢鎵磼鐎n偄鐏撮柛鈺冨仱楠炲鏁冮埀顒€顔忓┑鍥ヤ簻闁哄洨鍋為崳娲煃鐠囪鍔熺紒杈ㄦ崌瀹曟帒鈻庨幋婵嗩瀴婵$偑鍊戦崝宀勫箠濮椻偓楠炲棗鐣濋崟顐わ紲闂佺粯鍔欏ḿ褏绮婇敃鍌涚厵闁稿繗鍋愰弳姗€鏌涢弬璺ㄧ劯闁诡喚鍋ゅ畷褰掝敃閻樿京鐩庨梻浣告贡閸庛倝宕归悽鍓叉晜闁冲搫鎳忛崐鍨叏濮楀棗澧绘俊鎻掔秺閺屾洟宕惰椤忣厾鈧鍠曠划娆愪繆濮濆矈妲奸梺闈╃祷閸庡磭妲愰幘瀛樺缂佹稑顑呭▓顓炩攽閳藉棗浜濈紒璇茬墕椤曪絾绻濆顓炰簻缂佺偓濯芥ご鎼佸疾閿濆鍋℃繝濠傚暟鏁堥梺璇″枟閿曘垽骞婇悩娲绘晢闁稿本绮g槐鏌ユ⒑閸濆嫷妲搁柣妤€瀚板畷婵囨償閿濆洣绗夐梺缁樺姉閸庛倝鎮″☉銏″€堕柣鎰硾琚氶梺鍝ュУ閿曘垽寮婚埄鍐╁闁荤喐婢橀~鎺楁倵鐟欏嫭绀堥柛鐘崇墵閵嗕礁顫滈埀顒勫箖閳哄懏鎯炴い鎰╁€濋幏濠氭⒒閸屾艾鈧嘲霉閸パ呮殾闁割煈鍋呴崣蹇涙煙閹澘袚闁抽攱姊婚埀顒€绠嶉崕閬嵥囬鐐插瀭闁稿瞼鍋為悡銏′繆椤栨粌鐨戠紒杈ㄥ哺閺屻劌鈹戦崱鈺傂︾紓浣插亾閻庯綆鍋佹禍婊堟煛瀹ュ啫濡块柍钘夘槹缁绘盯宕奸悢铏圭厜濠殿喖锕ㄥ▍锝呪槈閻㈢ǹ宸濇い鏂惧嫎閳ь剚鍔曢—鍐Χ鎼粹€茬凹濠电偠灏欓崰鏍х暦濞差亜鐒垫い鎺嶉檷娴滄粓鏌熼崫鍕棞濞存粓绠栧娲箰鎼淬垻鈹涙繝纰樷偓铏悙閸楅亶鏌熼悧鍫熺凡缂侇偄绉归弻娑㈩敃閿濆洨鐣煎銈嗘尰濡炶棄顫忛搹鍦<婵☆垰鎼~宀勬倵濞堝灝娅橀柛鎾寸懆閻忓啴姊洪崨濠佺繁闁哥姵宀稿畷銏ゅ箹娴e厜鎷洪梺鍛婃尰瑜板啯绂嶆禒瀣厱閻庯綆浜滈顓㈡煙椤旀枻鑰块柡浣稿暣瀹曟帒鈽夊顒€绠為梻浣筋嚙閸戠晫绱為崱娑樼;闁糕剝蓱濞呯姵銇勯幒鎴濃偓鑽ゅ婵傚憡鐓曢悘鐐插⒔閳藉绱掑锕€娲﹂悡娆撴煟閻斿憡绶叉い蹇e弮閺岀喖鎮℃惔銏g闂佺懓寮堕幐鍐茬暦閻斿吋顥堟繛鎴炵懄閻濓繝姊婚崒姘偓鎼佸磹妞嬪海鐭嗗〒姘e亾妤犵偞鐗犻、鏇㈠Χ閸屾矮澹曞┑顔矫畷顒勫储鐎电硶鍋撶憴鍕缂傚秴锕濠氬幢濡ゅ﹤鎮戦梺鍛婁緱閸ㄧ晫妲愰柆宥嗙厽閹艰揪绱曢悾顓㈡煕鎼淬劋鎲鹃挊婵喢归崗鍏肩稇缁炬崘娉曢埀顒€绠嶉崕閬嵥囨导瀛樺亗闁哄洢鍨洪悡娑㈡煕閵夛絽鍔氬┑锛勫帶椤儻顧侀柛銊ゅ嵆濠€渚€姊虹紒妯撳湱绮旈鈧、鏃堝醇閻旇櫣鏆㈤梻鍌氬€烽悞锔锯偓绗涘懏宕查柛灞绢嚤濞戞鏃堝川椤撶姴骞掗梻浣告惈濞层垽宕瑰ú顏呭亗闁告劦浜濋崰鎰節婵犲倻澧曠紒鈧崼鐔稿弿婵☆垱瀵х涵楣冩煢閸愵亜鏋涢柡灞炬礃缁绘稖顦查悗姘卞厴瀹曟垿濡搁埡鍌楁嫼缂傚倷鐒﹂敋濠殿喖娲﹂妵鍕即閵娿儱绫嶉梺绯曟杺閸ㄨ棄顕i幘顔碱潊闁炽儲鏋奸崑鎾绘偨閸涘﹦鍙嗗┑鐘绘涧濡鍩€椤掑倹鍤€闁宠绉瑰畷鍫曞Ω閿濆嫮鐩庨梻濠庡亜濞诧妇绮欓幇鏉跨疅濡わ絽鍟悡娑㈡倶閻愰潧浜剧紒鈧€n兘鍋撶憴鍕濞存粌鐖奸妴浣割潨閳ь剟骞冮姀锛勯檮濠㈣泛顦辨径锟�

    重磅专题
    往期文章
    最新文章