大家好：
    一直都没写过c++，现在有几个需求请教大家，
1.我有2个文件，A文件记录用户ID和IP地址，B文件记录IP段和省份。
例如
A文件 /opt/a.txt
1111    192.168.1.1
2222    192.168.10.2
3333    192.168.30.4

B文件 /opt/b.txt
192.168.0.0    192.168.10.0    bsd
192.168.10.1    192.168.20.0    shiw
192.168.20.1    192.168.30.0    sich

文件内容都是以tab键分割，回车换行。

我现在想要对A文件每次读取一行，在B文件中查找属于哪个IP段内，将后面的省份找取出来，最后将A文件每一行和省份传递给emit函数
emit(start, i-start, "1", 1);
emit函数第一个参数是A文件行的首地址，第二个参数是A文件这一行的长度，第三个参数是省份（其实应该是省份的首地址），第四个参数是省份长度。
还请大家多多指教，还请多加注释。不胜感激。。

又来个作业

不是作业啊。。是想用C++在map里实现两个表的关联查询，join,left join,当然如果谁能知道怎么实现hash join就好了。还有就是如果能实现假如这2个文件很大。只在map实现文件分发，在reduce中实现join就更好了。

一看就说人家是作业 是不是这是你老人家出的呀

一眼望去,只有题目,没有分析,末尾来一句要代码
在我看来全是作业...

而且,末尾,求代码,还限定死了调用函数的参数列表,更坚定了我对作业的理解
肯定又是哪个老师出的填空题...

[ 本帖最后由 peach5460 于 2013-6-8 09:28 编辑 ]

最后限定传给固定的函数是因为mapreduce框架就是这样，我工作内容一直都是和数据库打交道，即使现在在hadoop平台上也是用的hive，只是现在有个hive语句实现不等值join很慢，想着用mapreduce来实现，因为不懂c++，只好把需求写清楚点了。希望有人能帮忙解决下而已。

写得很烂（不是谦虚），你参考一下吧

#include <iostream>
#include <fstream>
#include <string>
#include <iterator>
#include <vector>
#include <algorithm>
using namespace std;

struct iprange
{
    unsigned long ip1, ip2;
    string province;

    explicit iprange( unsigned long ip1_=0, unsigned long ip2_=0, string prvc="" ) : ip1(ip1_), ip2(ip2_), province(prvc)
    {
    }
};

inline bool iprange_sortcomp( const iprange& a, const iprange& b )
{
    return a.ip1 < b.ip1;
}

istream& operator>>( istream& is, iprange& ipr )
{
    unsigned long a,b,c,d, e,f,g,h;
    char ap,bp,cp, ep,fp,gp;
    string province;

    is >> a >> ap >> b >> bp >> c >> cp >> d
       >> e >> ep >> f >> fp >> g >> gp >> h >> province;

    if( is
        && a<256 && ap=='.'&& b<256 && bp=='.' && c<256 && cp=='.' && d<256
        && e<256 && ep=='.'&& f<256 && fp=='.' && g<256 && gp=='.' && h<256 )
    {
        ipr.ip1 = a<<24 | b<<16 | c<<8 | d;
        ipr.ip2 = e<<24 | f<<16 | g<<8 | h;
        ipr.province = province;
    }
    return is;
}


int main()
{

    ifstream fa( "a.txt" );
    ifstream fb( "b.txt" );
    if( !fa || !fb )
        return 1;

    vector<iprange> iprs( (std::istream_iterator<iprange>(fb)), std::istream_iterator<iprange>() );
    sort( iprs.begin(), iprs.end(), &iprange_sortcomp );

    while( fa )
    {
        string id;
        unsigned long a,b,c,d;
        char ap,bp,cp;

        fa >> id >> a >> ap >> b >> bp >> c >> cp >> d;
        if( !fa || a>255 || ap!='.' || b>255 || bp!='.' || c>255 || cp!='.' || d>255 )
            break;

        unsigned long ip = a<<24 | b<<16 | c<<8 | d;

        cout << id << '\t'
             << a << '.' << b << '.' << c << '.' << d << '\t';

        if( ip>=iprs.back().ip1 && ip<=iprs.back().ip2 )
        {
            cout << iprs.back().province << '\n';
        }
        else
        {
            vector<iprange>::const_iterator itor = upper_bound( iprs.begin(), iprs.end(), iprange(ip), &iprange_sortcomp );
            if( itor!=iprs.begin() && itor!=iprs.end() && itor->ip2>=ip )
                cout << (--itor)->province << '\n';
            else
                cout << "???" << '\n';
        }
    }

    return 0;

}