STL 源码分析 # stl_pair #

来源：互联网发布：网络交友新时空图片编辑：程序博客网时间：2024/05/16 08:28

pair是一种很简单也很常用的关联容器(associative container).

/***********************************************Programmer:EOFDate:2015.04.10File:pair.cppE-mail:jasonleaster@gmail.com***********************************************/#include <iostream>#include <string>using namespace std;int main(int argc, char const *argv[]){pair<int, int> int_pair(100, 200);pair<string, int>  si_pair("hello world", 42);pair<string, string> ss_pair("jason", "leaster");cout << int_pair.first << " " << int_pair.second << endl;cout << si_pair.first  << " " << si_pair.second  << endl;cout << ss_pair.first  << " " << ss_pair.second  << endl;return 0;}

很难得啊...pair数据类型的数据成员居然不是私有成员~

我们看看pair的实现:

这是我到目前为止在STL里面看到的最简单的数据抽象... ...

支持的各种比较运算符:

template <class _T1, class _T2>inline bool operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y){   return __x.first == __y.first && __x.second == __y.second; }template <class _T1, class _T2>inline bool operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y){   return __x.first < __y.first ||          (!(__y.first < __x.first) && __x.second < __y.second); }#ifdef __STL_FUNCTION_TMPL_PARTIAL_ORDERtemplate <class _T1, class _T2>inline bool operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {  return !(__x == __y);}template <class _T1, class _T2>inline bool operator>(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {  return __y < __x;}template <class _T1, class _T2>inline bool operator<=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {  return !(__y < __x);}template <class _T1, class _T2>inline bool operator>=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) {  return !(__x < __y);}

而make_pair函数其实本质上也就是调用了构造函数....

0 0