STL 使用技巧

今天寫了乙個程式，需要用到排序，還有容器。那不用說，在vc裡肯定直接想到stl了，容器我選擇了list，list是最靈活的，效率也高。然後發現使用起來不是那麼得心應手，雖然都知道在**找到答案，但畢竟要查就不是那麼順手了。所以寫完後趕快記錄下來。以便以後返查，順便開個文章專門講stl使用的技巧。當然，如果以後再有心得，這文章就會繼續增加。

這次主要用了list，所以下面記錄幾個list可能平時比較難解決的問題。

list如何排序，公升序和降序？

把資料加進list中之後，要排序就簡單了，就呼叫它的sort()函式就行了，例如：

listlst;

lst.push_back(1);

lst.push_front(2);

lst.push_back(5);

lst.sort();

這樣的話，lst裡本來是2、1、5的順序排列的，sort之後就變成了1、2、5也就是公升序排列。

那如果我們要降序排列呢？可以這樣：

lst.sort( greater() );

這樣的話，list裡面就變成了5、2、1的順序了！

list容器如何容納自定義型別？

上面的那個list是容納了int型別，如果我們要容納自定義的型別怎麼辦呢？？

首先我們需要定義乙個類，比如下面的這個類：

class cstyleandcount

cstyleandcount& operator = (const cstyleandcount &other)

friend int operator<(const cstyleandcount &left,

const cstyleandcount &right)

friend int operator>(const cstyleandcount &left,

const cstyleandcount &right)

cstring m_strstylecount;

cstring m_strcount;

int m_ncount;};

我們可以看到，這個類裡過載了幾個運算子，<、>、=，這幾個運算子過載了之後，那list就可以容納我們的自定義型別了，本來 > 都不用過載，但為了能降序排列，就要做多一步了。

接下來的使用和上面第乙個問題的使用一樣了！

遍歷list？

本來stl裡的遍歷都很簡單，沒什麼好說的，但這裡主要說一下如果需要改變list某個節點裡的數值，那就要用指標訪問了。

例如：list::iterator it;

for(it = lsttmp.begin(); it != lsttmp.end(); it++)

正確使用 stl map 的刪除節點***

stl的map表裡有乙個erase方法用來從乙個map中刪除掉指令的節點

eg:mapmaptest;

typedef map::iterator iter;

iter iter=maptest.find(key);

maptest.erase(iter);

像上面這樣只是刪除單個節點,map的形為不會出現任務問題,

但是當在乙個迴圈裡用的時候,往往會被誤用,那是因為使用者沒有正確理解iterator的概念.

像下面這樣的乙個例子就是錯誤的寫法,

eg.for(iter iter=maptest.begin();iter!=maptest.end();++iter)