memchr関数を使ってバイナリファイルから"IDATA"16進数の位置を取得したい。

Question

提示コードの// ##### コメント内部のコードですがmemchr関数で16進数のバイナリ[ 49 44 41 54 ] を見つけてその場所を知りたいいのですがどんな関数を使えばいいのでしょうか memchr関数は１文字しか検索できないため困っています。

参考サイト: http://simd.jugem.jp/?eid=140

void ImageDataPrint(const char *fileName)
{
	std::fstream fs(fileName, std::ios_base::binary | std::ios_base::in);

	if (fs.is_open() == false)
	{
		std::cerr << "ファイルが開けません。" << std::endl;
	}
	else
	{
		//std::cout << "ファイルを開きました。" << std::endl;

		size_t fileSize = fs.seekg(0, fs.end).tellg();	//ファイルサイズ

		fs.seekg(0, fs.beg);	//シーク位置を初期に戻す
		char* fileData = new char[fileSize];	//ファイルデータ	
		fs.read(fileData, fileSize);	//バイナリ読み込み



		// ###########################################################################
		unsigned int searchPos = 49444154;
		memchr(fileData,searchPos,sizeof(char) * 4);


		if (searchPos != NULL)
		{

			printf("%d\n",searchPos);
			std::cout << searchPos << std::endl;

			for (int i = 0; i < fileSize; i++)
			{

			}
		}
		else {
			std::cerr << "チャンクが見つかりません。" << std::endl;
		}
		// ###########################################################################






		fs.seekg(0, fs.beg);	//シーク位置を初期に戻す
		delete fileData;	//メモリ開放

	}

	fs.close();	//ファイルを閉じる

}

Answer 1

素直に、「IHDRから順にチャンクの先頭＋チャンクの長さと進んで、次のチャンクの先頭を割り出す」という処理を繰り返すのが適切ではないでしょうか？

Comments

[退会済みユーザー]

そうするかしかなのでしょうか？何かしらの関数があると思うのですが

[maisumakun]

なお、IDATは複数に分割されていることもありえます。

[maisumakun]

> そうするかしかなのでしょうか？

むしろ、そうすべきです。

iTXtなど任意のデータを入れられるチャンクもありますので、そこに無関係な「IDAT」という文字が入る危険もあります。

[maisumakun]

> 何かしらの関数があると思うのですが

PNGの処理に特化した関数はあるかもしれないですね。

[退会済みユーザー]

正直libpngなり読めるライブラリやAPI使えば案件な気が。
勉強のために自力解析したいなら、他人に聞くのがそもそも間違い。

Answer 2

'I'の場所を探してみつけたら、次が'D'であること、その次が'A'であること、その次が...
を調べて、最後の'A'まで合致したら発見、合致しなかったら'I'の次から検索を再開すればよいのでは。

それが自分で書けないなら、「文字列」の扱いについて徹底的に復習してください。

Comments

[退会済みユーザー]

質問ですが16進数の数値を以下のように検索したいのですが見つかりませんこれはなぜなのでしょうか？
char* searchPos = NULL;

unsigned char I = 0x49;
unsigned char D = 0x44;
unsigned char A = 0x41;
unsigned char T = 0x54;

searchPos = (char*)memchr(fileData, I, sizeof(unsigned char));
if (searchPos != NULL)
{
printf("aaaa");

}
else
{
std::cerr << "見つかりません。" << std::endl;
}

[退会済みユーザー]

横から失礼します。

saijou_chan さん

「memchr()」の引数はそれぞれ何を指しているかわかっていますか？
関数自体を調べて、それでもわからないようなら、もっと基礎的なことからはじめた方がいいと思います。

[退会済みユーザー]

第一引数は検索するバッファで
第二引数は検索するデータ
第三引数はそのサイズです。
int にしましたが表示されません。

[退会済みユーザー]

「そのサイズ」とは、検索するデータのサイズのこと、ということでよろしいでしょうか。
まあ、使われ方から、そういう認識なんだろうと思います。

man、Microsoft Docs、そのほか入門寄りのサイトでもいいので、
一度関数について調べて、ちゃんと読んだ方がいいと思います。

> memchr関数は１文字しか検索できないため困っています。

と書いておきながら、検索するデータ（1文字しか検索できない）のサイズを指定しているところ、
何かおかしいと思いませんか？

[dodox86]

> それが自分で書けないなら、「文字列」の扱いについて徹底的に復習してください。

同じ思いですので、高評価しました。strstr()の言うなればメモリ版、memmem()が無ければ、自分で作れば良いだけのこと。
https://linuxjm.osdn.jp/html/LDP_man-pages/man3/memmem.3.html

[thkana]

> 見つかりませんこれはなぜなのでしょうか？
間違っているからです。他になにがありますか? この期に及んでコンパイルを通せばOK、とか思っていせんよね?

> 第一引数は検索するバッファで
> 第二引数は検索するデータ
> 第三引数はそのサイズです。
日本語にも慎重になりましょう。「検索するバッファ」と「検索するデータ」、この二つを並べて同じものではない、ということを明確にするにはどう表現するか、そして「その」はどちらを指しているのか。
そういうのを意識していれば、プログラムでもなかなか間違えないと思うのですがどうでしょう。
(プログラムを組めない人の半分くらいは日本語がまともに構成できないところに根っこがあるんじゃないかと思っていたりします。ちゃんと喋らないで相手の想像力に助けてもらっているから、想像力0のコンピュータ相手にはコトバが全く通じない、とか)

Answer 3

maisumakunさんの回答を支持したうえで、

要素列の中から要素列を見つけたいなら
std::search 使えばいいんじゃないかと。

#include <algorithm>
#include <iostream>
#include <iterator>

int main() {
    /* applebananacherry から banana を探す */
    char data[] = "applebananacherry";
    char target[] = { 'b', 'a', 'n', 'a', 'n', 'a'};
    auto iter = std::search(std::begin(data), std::end(data),
                            std::begin(target), std::end(target));
    if ( iter != std::end(data) ) {
        std::cout << "found at " << std::distance(std::begin(data), iter) << std::endl;
    }
}