STL學習-Vector初探與學習心得

Vector是STL容器裡面最簡單的一個，但是在資料結構裡面也鮮少有提到，但是在STL裡面卻時常利用這個資料結構。在這裡擺上我今天學習Vector的一些重點，讓大家分享一下。

• 引用STLPORT版本     ：stlport4.0在bcb5.5上實做
• 引用函示庫 <vector> ：位置： 您安裝STLPORT的位置\stlport\vector
• 實際運作函示庫          ：位置： 您安裝STLPORT的位置\stlport\stl\_vector.h

Vector是一個線性空間，但是為一個可以變動大小的線性空間，在宣告之後整個空間就像陣列（array)一樣為一個連續的線性空間，亦可以在上面進行類似Array的操作（比如說直接給值 a[i]=5 ;  或是直接顯示值 a[i])，而且Vector還可以隨意插入任何一個位置之中，並且使之後的元素均往後退一個（這個在array之中倒是需要實做上去加強的功能），並且最重要的是在Vector之中，他的位置是可以變動大小的。也就是若你一開始宣告的Vector大小為5，但是當你插入第6個元素的時候，整個Vector會自動變更大小到現在的兩倍(10個）。針對這個功能，所以Vector在使用上變的相當的方便，加上STL中泛型的設計概念使得Vector變得更強大，能解決的問題也就更多。整理Vector的特點如下：

Vector特點

1. 線性空間
2. 與陣列操作相同
3. 可以任意插入在任何位置
4. 若是空間不足，將會自動擴大兩倍的空間

在今天的學習筆記之中，我附上一個自己的範例程式碼，方便各位如果要測試程式的時候一個參考依據：

#include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int i; vector<int> iv(2,9); cout <<"iv[1]="<<iv[0]; cout <<"iv[2]="<<iv[1]<<endl; cout <<"size="<<iv.size()<<endl; cout <<"capacity="<<iv.capacity()<<endl; cout <<" <br><br> <script type="text/javascript"><!-- google_ad_client = "pub-4827953934068065"; google_ad_width = 468; google_ad_height = 60; google_ad_format = "468x60_as"; google_ad_type = "text_image"; google_ad_channel = ""; //--></script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script> <p align="right"> <a href="http://www.evanlin.com/blog/archives/cat_stl.html" alt="$MTCategoryLabel$">STL與泛行程式設計學習心得</a> <br> </p> <span class="posted">由 Evan 發表於 April 27, 2004 </span> <!-- 網路書籤 以下由不來恩整理，全文請參考：http://briian.com/?p=762 網站說明 --> <a href="javascript:desc='';via='';if(document.referrer)via=document.referrer;if(typeof(_ref)!='undefined')via=_ref;if(window.getSelection)desc=window.getSelection();if(document.getSelection)desc=document.getSelection();if(document.selection)desc=document.selection.createRange().text;void(open('http://www.hemidemi.com/user_bookmark/new?title='+encodeURIComponent(document.title)+'&url='+encodeURIComponent(location.href)+'&description='+encodeURIComponent(desc)+'&via='+encodeURIComponent(via)));"><img src="http://briian.com/files/bookmark-icon/HemiDemi.gif" title="加入此網頁到：【HemiDemi】書籤" border="0"></a> <a href="javascript:(function(){d=document;w=window;t='';if(d.selection){t=d.selection.createRange().text;}else{if(d.getSelection){t=d.getSelection();}else{if(w.getSelection){t=w.getSelection()}}}void(window.open('http://myshare.url.com.tw/index.php?func=newurl&from=mysharepop&url='+encodeURIComponent(location.href)+'&desc='+escape(document.title)+'&contents='+escape(t),'newwin','toolbar=0,location=0,directories=0,status=0,menubar=0,scrollbars=0,resizable=1,width=510,height=420'))})();"><img src="http://briian.com/files/bookmark-icon/MyShare.gif" title="加入此網頁到：到智邦【MyShare】書籤" border="0"></a> <a href="#top_save" name="top_save" onclick="window.open('http://tw.myweb2.search.yahoo.com/myresults/bookmarklet?u='+encodeURIComponent(location.href)+'&ei=UTF-8&t='+encodeURIComponent(document.title),'popup','width=520px,height=420px,status=0,location=0,resizable=1,scrollbars=1,left=100,top=50',0)"><img src="http://briian.com/files/bookmark-icon/Yahoo-boolmark.gif" border="0" title="加入此網頁到：Yahoo「分享書籤」"/></a> <a href="javascript:u=location.href;t=document.title;c = %22%22 + (window.getSelection ? window.getSelection() : document.getSelection ? document.getSelection() : document.selection.createRange().text);var url=%22http://cang.baidu.com/do/add?it=%22+encodeURIComponent(t)+%22&iu=%22+encodeURIComponent(u)+%22&dc=%22+encodeURIComponent(c)+%22&fr=ien#nw=1%22;window.open(url,%22_blank%22,%22scrollbars=no,width=600,height=450,left=75,top=20,status=no,resizable=yes%22); void 0" title="將此網頁加入【百度收藏】..." ><img src="http://briian.com/files/bookmark-icon/baidu-post.gif" border="0" alt="將此網頁加入【百度收藏】..."></a> <a href="javascript: void(window.open('http://del.icio.us/post/?url=' .concat(encodeURIComponent(location.href)) .concat('&title=') .concat(encodeURIComponent(document.title))));"><img src="http://briian.com/files/bookmark-icon/delicious.gif" border="0" title="加入此網頁到【del.icio.us 書籤】" alt="加入此網頁到【del.icio.us 書籤】" /></a> <a href="javascript:void window.open('http://technorati.com/faves?sub=favthis&add='+escape(document.location))"><img title="technorati" alt="technorati" src="http://briian.com/files/bookmark-icon/Technorati.gif" border="0"></a> <!-- 網路書籤 OVER --> <!-- 黑米 Start --> <script type="text/javascript"> HEMiDEMi_Bookmark_Button_Style = 'button1'; </script> <script src="http://js.hemidemi.com/javascripts/hemidemi_bookmark_button.js" type="text/javascript"></script> <!-- 黑米 END --> <!-- Funp Start --> <div class="funp_button" style="font-size:0px;"></div> <!-- Funp Start --> </div> <a id="track_back"></a> <div class="comments-head"><a name="comments"></a>引用</div> <div class="comments-body">本文的引用網址:<br /><script language='Javascript'>document.write('http://www.evanlin.com/cgi-bin/mt/'); document.write('mt-tb.cgi/'); document.write('71'); </script> <br /><br /> 以下是前來引用的連結 <a href="http://www.evanlin.com/blog/archives/000080.html">'STL學習-Vector初探與學習心得'</a> 來自 <a href="http://www.evanlin.com/blog/">Blog E</a></div> <!-- Search Google --> <center> <form action="http://www.google.com.tw/cse" id="cse-search-box"> <div> <input type="hidden" name="cx" value="partner-pub-4827953934068065:1bc6o0-uxef" /> <input type="hidden" name="ie" value="big5" /> <input type="text" name="q" size="31" /> <input type="submit" name="sa" value="搜尋" /> </div> </form> <script type="text/javascript" src="http://www.google.com/coop/cse/brand?form=cse-search-box&lang=zh-Hant"></script> </center> <!-- Search Google --> <div class="comments-head"><a name="comments"></a>迴響</div> <a id="comments_post"></a> <div class="comments-head">發表迴響</div> <div class="comments-body"> <form method="post" action="http://www.evanlin.com/cgi-bin/mt/mt-comments.cgi" name="comments_form" onsubmit="if (this.bakecookie[0].checked) rememberMe(this)"> <input type="hidden" name="static" value="1" /> <input type="hidden" name="entry_id" value="80" /> <div style="width:180px; padding-right:15px; margin-right:15px; float:left; text-align:left; border-right:1px dotted #bbb;"> <label for="author">姓名:</label><br /> <input tabindex="1" id="author" name="author" /><br /><br /> <label for="email">Email 地址:</label><br /> <input tabindex="2" id="email" name="email" /><br /><br /> <label for="url">網址:</label><br /> <input tabindex="3" id="url" name="url" /><br /><br /> </div> 記住我的資訊?<br /> <input type="radio" id="bakecookie" name="bakecookie" /><label for="bakecookie">是</label><input type="radio" id="forget" name="bakecookie" onclick="forgetMe(this.form)" value="Forget Info" style="margin-left: 15px;" /><label for="forget">否</label><br style="clear: both;" /> <label for="text">迴響:</label><br /> <textarea tabindex="4" id="text" name="text" rows="10" cols="50">

(請輸入以下的驗證碼)