C++中set和unordered_set区别、ostream_iterator的使用

小咪咪 2022-12-01 01:13 199阅读 0赞

### 目录 ###

*  ostream\_iterator

*  底层不相同，set底层是红黑树，红黑树又为平衡树，因此红黑树是有序的，无序set底层为哈希表，散列表，因此是无序的，访问方式由哈希函数算出的Bucket进行访问。
 *  sort算法中的排序函数不能给无序容器进行排序

#include <iostream>
    #include <algorithm>
    #include <vector>
    #include <unordered_set>
    #include <iterator>
    #include <set>
    using namespace std;
    
    template<class T>
    struct display
    { 
    	void operator()(const T& x) { 
    		cout << x << " ";
    	}
    };
    
    int main(int argc,char *agrv[])
    { 
    	set<int> sss{  1,2,10,4,5,6 };
    	set<int> ssss2{  1,2,4,5,7,8 };
    	unordered_set<int > ssssssss{  1,2,10,4,5,6,10000,15,2,949494 };
    	for_each(ssssssss.begin(), ssssssss.end(), display<int>());
    	/*sort(ssssssss.begin(),ssssssss.end()); set_union(sss.begin(), sss.end(), ssssssss.begin(), ssssssss.end(), ostream_iterator<int>(cout, " "));*/
    	cout<<"Hello..."<<endl;
    	system("pause");
    	return 0;
    }

# ostream\_iterator #

这是源码实现最主要的部分，可以看出该迭代器适合各种流式对象，下面我们来看一下简单的使用：

ostream_iterator(ostream_type& _Ostr, const _Elem * const _Delim = nullptr)
    		: _Mydelim(_Delim), _Myostr(_STD addressof(_Ostr))
    		{ 	// construct from output stream and delimiter
    		}
    ostream_iterator& operator=(const _Ty& _Val)
    { 	// insert value into output stream, followed by delimiter
    		*_Myostr << _Val;
    		if (_Mydelim != nullptr)
    			{ 
    			*_Myostr << _Mydelim;
    			}
    
    		return (*this);
    }

用字符串输出流对象ostringstream

std::ostringstream oss;
    	/*oss << 5;*/
    	ostream_iterator<int> sss(oss, ";");
    	copy(aa, aa + 4, sss);
    	sss = 5;
    	cout << oss.str() << endl;

用输出流对象 cout

std::ostringstream oss;
    	/*oss << 5;*/
    	ostream_iterator<int> sss(cout, ";");
    	copy(aa, aa + 4, sss);
    	sss = 5;
    	cout<<"Hello..."<<endl;