容器存放string指針

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

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

 

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

 

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

 

定義應該改爲：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& struct Dereference { template<typename T> const T& operator()(const T* ptr) const { return *ptr; } };

 

完整代碼如下：

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