容器存放string指標

假如set中存放string指標，想當然可能會如此寫：

std::set<std::string*> setPtr;<br />typedef std::set<std::string*>::iterator it_setptr;</p><p>setPtr.insert(new std::string("hong"));<br />setPtr.insert(new std::string("STL"));<br />setPtr.insert(new std::string("sportStl"));</p><p>for (it_setptr it=setPtr.begin(); it!=setPtr.end(); ++it)<br />{<br /> std::cout << **it << std::endl;<br />}

 

但是在定義setPtr時，使用了預設的less<string*>仿函數，即插入元素的時候比較的是指標，並非指標內容，因此，應該自訂比較類型函數

 

struct StringPtrlLess:<br /> public binary_function<const std::string*, const std::string*, bool><br />{<br /> bool operator()(const string* pstrLhs, const string* pstrRhs) const<br /> {<br />return *pstrLhs < *pstrRhs;<br /> }<br />};

 

定義應該改為：std::set<std::string*, StringPtrlLess> setPtr;這樣做了之後，比較順序就對了。

但是呢，std::copy(setPtr.begin(), setPtr.end(), std::ostream_iterator<string>(std::cout, "/n"));不能用，因為ostream_iterator<string>接受string類型，但是傳給它的卻是string*。可以試試解引用：

 

// 傳入T*，返回const T&<br />struct Dereference<br />{<br />template<typename T><br />const T& operator()(const T* ptr) const<br />{<br />return *ptr;<br />}<br />};

 

完整代碼如下：

#include <iostream></p><p>#pragma warning(disable:4786)<br />#include <set><br />#include <string><br />#include <algorithm><br />#include <iterator></p><p>using namespace std;</p><p>struct StringPtrlLess:<br />public binary_function<const std::string*, const std::string*, bool><br />{<br />bool operator()(const string* pstrLhs, const string* pstrRhs) const<br />{<br />return *pstrLhs < *pstrRhs;<br />}<br />};</p><p>// 傳入T*，返回const T&<br />struct Dereference<br />{<br />template<typename T><br />const T& operator()(const T* ptr) const<br />{<br />return *ptr;<br />}<br />};</p><p>void testString()<br />{<br />std::set<std::string*, StringPtrlLess> setPtr;<br />typedef std::set<std::string*>::iterator it_setptr;</p><p>setPtr.insert(new std::string("hong"));<br />setPtr.insert(new std::string("STL"));<br />setPtr.insert(new std::string("sportStl"));<br />for (it_setptr it=setPtr.begin(); it!=setPtr.end(); ++it)<br />{<br />std::cout << **it << std::endl;<br />}</p><p>std::cout << "-------------------" << std::endl;<br />std::transform(setPtr.begin(), setPtr.end(),<br />std::ostream_iterator<string>(std::cout, "/n"),<br />Dereference());<br />}