C++で、先頭に同じ文字列がある行を抽出するプログラムを作りたいです。

Question

前提

C++で、先頭に同じ文字列がある行を抽出するプログラムを作りたいです。

Test.txtを読み込んで、Out.txtに上記のようなを行を抽出するプログラムを作っています。

該当のソースコード

#include <stdio.h>
#include <string.h>
int main(void)
{
char buff[256];
//char * strstr(const char *fp1, const char *find);
char *find = "あ い";
FILE *fp1 = fopen("test.txt", "r"),
*fp2 = fopen("out.txt", "w");

while (fgets(buff, sizeof(buff), fp1) != NULL) {
if (strstr(buff, find) != NULL) {
fputs(buff, fp2);
}
}
fclose(fp1);
fclose(fp2);
return 0;

##実現したいこと
このプログラムだと、自分で検索したい文字列(ここでは【あ い】)を打たないといけないのですが、自動で同じ文字列を探してくれるプログラムにしたいです。

どうかお力添えをいただきたいです。

因みにプログラムの例として

----------test.txt----------
あ い う え お
か き く け こ
あ い す せ そ
た ち つ て と
か き ぬ ね の

----------out.txt----------
あ い う え お
か き く け こ
あ い す せ そ
か き ぬ ね の

こんな感じに出力出来ればうれしいです。

Comments

[episteme]

app
apple
applepie
さて、どれを出力するんですか? それはなぜですか?

[a_8888]

——test.txt——
あ い う え お
か き く け こ
さ し す せ そ
あ い つ て と
な に ぬ ね の
か き ふ へ ほ

——out.txt——
あ い う え お
か き く け こ
あ い つ て と
か き ふ へ ほ

と言った感じに出力出来ればいいなと

[episteme]

そんなことは訊いていない。
頭からどこまで一致すれば"同じ"と判定するのか?
先頭２文字に固定?

[a_8888]

先頭から空白を挟んだ2列目までです。
abc def ghi
という行があるとすれば
abc def
まで一致すれば同じと判断出来れば。

Answer 1

C で書いてみました。

#include <stdio.h>   // fopen, fclose, rewind, fgets, fputs, perror
#include <string.h>  // strchr, strcmp, strncpy, strdup

typedef struct {
	char *key;
	int count;
} keytable;

keytable kt[1024];
int n = 0;

void add(const char *key)
{
	int i;
	for (i = 0; i < n; i++)
		if (strcmp(kt[i].key, key) == 0) {
			kt[i].count++;
			return;
		}
	kt[n].key = strdup(key);
	kt[n++].count = 1;
}

int find(const char *key)
{
	int i;
	for (i = 0; i < n; i++)
		if (strcmp(kt[i].key, key) == 0) return kt[i].count;
	return 0;
}

char *getkey(const char *buf, char *key)
{
	const char *p = strchr(buf, ' ');
	if (!p || !(p = strchr(p + 1, ' '))) return NULL;
	strncpy(key, buf, p - buf);
	key[p - buf] = '\0';
	return key;
}


int main(void)
{
	FILE *fp1 = fopen("test.txt", "r");
	if (!fp1) return perror("test.txt"), 1;

	char buf[256], key[256];
	while (fgets(buf, sizeof buf, fp1))
		if (getkey(buf, key)) add(key);

	rewind(fp1);
	FILE *fp2 = fopen("out.txt", "w");
	if (!fp2) return perror("out.txt"), 2;

	while (fgets(buf, sizeof buf, fp1))
		if (getkey(buf, key) && find(key) > 1) fputs(buf, fp2);

	fclose(fp2);
	fclose(fp1);
}

本当は key は順次アクセスの表ではなく、ツリー構造かハッシュを使って
検索の高速化をするべきなんですが、分かりやすさを優先してみました。

Answer 2

foo.cpp

#include <iostream>
#include <string>
#include <fstream>
#include <map>
#include <vector>

std::string make_key(const std::string& str) {
  std::string::size_type pos = 0;
  pos = str.find_first_of(' ',pos);
  pos = str.find_first_not_of(' ',pos);
  pos = str.find_first_of(' ',pos);
  return  str.substr(0,pos);
}

int main() {
  std::map<std::string,int> hist;
  std::ifstream stream("text.txt");
  std::vector<std::string> lines;
  std::string line;
  while ( std::getline(stream, line) ) {
    lines.push_back(line);
    ++hist[make_key(line)];
  }
  for ( const std::string& item : lines ) {
    if ( hist[make_key(item)] > 1 ) {
      std::cout << item << std::endl;
    }
  }
}

text.txt

あ い う え お
か き く け こ
さ し す せ そ
あ い つ て と
な に ぬ ね の
か き ふ へ ほ

実行結果

あ い う え お
か き く け こ
あ い つ て と
か き ふ へ ほ

Comments

[a_8888]

回答ありがとうございます。
初歩的な質問かもしれませんが、実行結果のファイルはどこにあるのでしょうか。

[episteme]

ないよ。そのくらい自分でやって。

[a_8888]

正しくない聞き方をしてしまいました。
書いていただいたプログラムを実行しましたが、実行結果がどこに出力されるのかがわからなくて。
Source.cppと同じファイルにtext.txtを置くまでは分かるのですが。

[a_8888]

自己解決しました。
失礼いたしました。