下記for文が何のプログラミング言語で書かれているか知りたい

Question

・オンライン実行環境でいくつか試してみたのですが、エラーになりました
・何の言語で書かれているでしょうか？

A[0] = -1;
int j = -1;
for (int i = 0; i < S.size(); i++) {
  while (j >= 0 && S[i] != S[j]) j = A[j];
  j++;
  A[i+1] = j;
}

Comments

[8524ba23]

提示コードの参照元を追記ください。（http://snuke.hatenablog.com/entry/2014/12/01/235807ですかね？）

[sazi]

まったく同じコードですね。見つけられるもんなんですね。
リンクを色々見てみるとC++のようですね。

Answer 1

別回答のZuishinさんの「メモ」と言うご指摘に同意です。勝手に補完すればC++としていけます。

$ cat do01.cpp

#include <vector>

int main() {
	std::vector<int> A;
	std::vector<int> S;

	A.push_back(1);
	S.push_back(1);

	// ここから
	A[0] = -1;
	int j = -1;
	for (int i = 0; i < S.size(); i++) {
  		while (j >= 0 && S[i] != S[j]) j = A[j];
  		j++;
  		A[i+1] = j;
	}
	// ここまで

	return 0;
}

$ g++ -std=c++11 do01.cpp

コンパイルだけは通ります。断片コードの意図は見出していません。

※追記
コピペ失敗していたので誤記を修正させていただきます。あと、オプション指定で、C++11である必要なかったです。警告出ますが、再度、コンパイル例。

$ g++ --version
g++ (GCC) 6.4.0
Copyright (C) 2017 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.


$ g++ -Wall do01.cpp
do01.cpp: 関数 ‘int main()’ 内:
do01.cpp:13:20: 警告: 符号付きと符号無しの整数式の間での比較です [-Wsign-compar ]
  for (int i = 0; i < S.size(); i++) {
                  ~~^~~~~~~~~~

$

Comments

[re97]

回答＆補完ありがとうございました。実行確認できました。ちなみにですが、このコードでA配列内容をコンソール表示するにはどうすれば良いでしょうか？ for ( vector<int>::iterator i=begin(A); i!=end(A); ++i ) {
std::cout << i << std::endl;
}を追記してみたのですが、うまくいきませんでした

[dodox86]

> ちなみにですが、このコードでA配列内容をコンソール表示するにはどうすれば良いでしょうか？

1. イテレータを使うなら：
for (std::vector<int>::iterator it = A.begin(); it != A.end(); ++it) {
std::cout << *it << std::endl;
}

2. 配列イメージで、インデックスを使うなら：
for (int i = 0; i < (int)A.size(); ++i) {
std::cout << A[i] << std::endl;
}

とのようなかんじかと思います。

[re97]

再度の回答ありがとうございました。イテレータを使わなくても普通に配列表示できるのですね。大変参考になりました

[dodox86]

本物の配列ではなく、コード上の見た目でそういう風に見えるだけで、STLでの[]の演算子オーバーロードじゃなかったかなと思います。（今の実装を読んでないので不確か）vectorのイメージだと実装方法でメモリ上で直接的に連続させるようにもできそうですが。

[episteme]

あるいは:
for ( auto item : A ) {
std::cout << item << std::endl;
}

[dodox86]

epistemeさん、ありがとうございます。今はほとんどワンライナーで書けるんじゃないか？と思っていました。（私自身が愚直なので昔からの使い方のまま）

[dodox86]

「ワンライナー」と言うのは我ながらちょっと違うと思った。「1行で書けるレベルで、もっとシンブルにコードを記述」と言う意味でした。自己レス、コメント汚し失礼しました。

[episteme]

ワンライナーがお望みなら:
for_each( begin(A), end(A), [](int item) { cout << item << endl; });

[dodox86]

を、をを。。。ラムダ式ですか。C++、キャッチアップしなければ。

Answer 2

一部抜粋したC++に見えます。

---

追記

見えている範囲だけで必ず配列外をアクセスするようになっています。(while文のところ)
何かを攻撃するためのコードでしょうか？

追記２

ショートサーキットを信じて配列外のアクセスしないのであれば、
Sの最初の数字と同じ数字の場所が１で、違う数字が０となる配列Aを作っているっぽいですね。

Answer 3

カッコの対応がとれていないので擬似言語でないならメモかなにかでしょう。

###追記

カッコの件は対応していました。
コメントと見誤りました。
しかし変数や関数の定義がされていないので擬似言語かメモでしょう。

Answer 4

コードの一部を抜粋しているものと思いますが、メソッドを使用している点から見てc++でしょうか。
コンパイルを通すには、もちろん変数の宣言等は必要です。