set容器不懂的地方

[liaozhongyi]

我看到C++ PRIMER中第256页的SET容器类型，那里有一句话，我看的不是很明白
它那里有下面的程序片段：
typedef set< string , allocator >::difference_type diff_type;
set< string , allocator > exclusion_set;
ifstream infile( "exclusion_set" );
//.............
//............
else {
istream_iterator< string , diff_type > input_set( infile ) , eos;
//........

下面它说到:difference_type是字符串set中两个iterator相减的结果类型.istream_iterator用它作参数.
可是我以前只见到过set< string , allocator >::iterator iter 的这样迭代器类型的,没有碰到过这个set< string , allocator >::difference_type diff_type;所以这里我不是很明白是什么意思.
还有程序中的这里: istream_iterator< string , diff_type > 这个又是什么意思呢?我真的很不清楚,大家可以告诉我吗? 先谢谢大家了.

[Dong]

可是我以前只见到过set< string , allocator >::iterator iter 的这样迭代器类型的,没有碰到过这个set< string , allocator >::difference_type diff_type;所以这里我不是很明白是什么意思.
-----------------------------------------
allocator 是分配器类型，一般默认为malloc，这个malloc你知道了吧

[liaozhongyi]

是呀，我懂，是不是这里涉及到标准库里面的内容的呢？惨拉，我还没看到后面呢

[Dong]

istream_iterator< string , diff_type >
其中的 istream_iterator是一个适配器，但具体运用不知道，好象结算长度的（使用diff_type 指针来结算）。

[liaozhongyi]

楼上的，那这个东西
set< string , allocator >::difference_type diff_type;
是什么意思的呢？它说是两个iterator相减的结果类型，是什么意思的呢？

[ckp]

我只是从单词的字面上理解：
set< string , allocator >::difference_type diff_type;
difference_type，每种类型都有一个类型码，
两个类型码相减，结果就是一个diff_type，类型码的差值。也许一个类型码是一个标准处理过程，而后面再根据这一个类行码的差值作其他处理？呵呵，我乱猜的。

[liaozhongyi]

但这个set< string , allocator >::difference_type和set< string , allocator >::iterator迭代器类型有什么不同的地方呢？