ファイルに複数のデータがあり，別ファイルでそのデータが存在する行があれば出力する

Question

###前提・実現したいこと
以下の
id.txtはidを示しており，
order.txtでは「|」区切りで左から2番目がidを示しています．

id.txtに含まれるidを持つorderをorder.txtからkekka.txtのように
抜き出したいです．

今回，例として挙げたid.txtやorder.txtはかなり小さいですが，実際はid.txtが50万行
order.txtが2000万行くらいのかなり大きなデータに応用したいです．

###id.txt

abc
dth
tyu

###order.txt

0917|abc|1
0917|mns|4
0918|sas|3
0919|abc|2
0920|dth|3
0920|tyu|4

###kekka.txt

0917|abc|1
0919|abc|2
0920|dth|3
0920|tyu|4

###試したこと
普段，pythonを使っていてpythonでプログラミングを書いて実行しましたが，
結果が出力し終わるまでにかなりの時間を要してしまいます．

###その他
当方，C言語の知識に乏しく，大変申し訳ありませんが，ご教授お願い致します．

Answer 1

こんにちは。

ちょっと作ってみました。

#include <iostream>
#include <fstream>
#include <string>
#include <set>

int main(void)
{
    std::set<std::string>   aIds;

    {
        std::ifstream   ifs("id.txt");
        while (!ifs.eof())
        {
            std::string temp;
            ifs >> temp;
            if (!temp.empty())  aIds.insert(temp);
        }
    }

    {
        std::ifstream   ifs("order.txt");
        while (!ifs.eof())
        {
            std::string temp;
            ifs >> temp;
            if (temp.empty())
        continue;
            size_t first =temp.find('|');
            if (first ==std::string::npos)
        continue;
            size_t second=temp.find('|', first+1);
            if (second ==std::string::npos)
        continue;

            std::string id=temp.substr(first+1, second-first-1);
            if (aIds.find(id) != aIds.end())
            {
                std::cout << temp << "\n";
            }
        }
    }

    return 0;
}

std::setはここの解説が分かりやすいです。
面倒だったので、ファイルkekka.txtではなく標準出力へ出してます。
一番重そうな部分はset<>で検索速度を上げたのでそこそこ速いと思います。
重複したidがあると例外で落ちる筈です。エラー処理はあまり真面目にしてません。