C++で重複行削除

投稿記事 by **みけCAT** » 14年前

ツイッター診断メーカーで診断を作るために、
テキストの重複行を削除する必要があったので、C++でプログラムを組んで作ってしまいました。
標準入力から読み込み、標準出力から出力します。

CODE:

#include 
#include 
#include 
#include 

int main(void) {
	char input[1000000];
	char* kaigyou;
	std::map list;
	std::string buf;
	while(fgets(input,sizeof(input),stdin)) {
		kaigyou=strchr(input,'\n');
		if(kaigyou)*kaigyou=0;
		buf=input;
		if(list.find(buf)==list.end()) {
			list.insert(std::map::value_type(buf,0));
			puts(input);
		}
	}
	return 0;
}

指定したキーが連想配列になかった時だけ出力する、簡単なお仕事です。

a5ua · 投稿記事 by **a5ua** » 14年前

もう少し、C++的に書いてみました。
重複分を保持しないだけなら、std::setでOKです。
また、1行読み込みには、std::getlineが使えます。

CODE:

#include 
#include 
#include 

int main()
{
	std::set cache;
	std::string line;
	while (std::getline(std::cin, line)) {
		if (cache.find(line) == cache.end()) {
			cache.insert(line);
			std::cout << line << std::endl;
		}
	}
}

GRAM · 投稿記事 by **GRAM** » 14年前

もっというとstd::setはあとから挿入した重複した要素が無視されてpair のsecondがfalseになりますので
オーバーヘッドを削減するにはfindを実行する必要すらないですね。

		8月 2025
日	月	火	水	木	金	土
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

C++で重複行削除

C++で重複行削除

Re: C++で重複行削除

Re: C++で重複行削除