JavaScript データ抜き出し

Question

###実現したいこと
文字列の中から,"指定した文字"を見つけ出し任意の情報を抽出.

###該当のソースコード

  <script type="text/javascript">
  function Info(x,y){
    this.x = +x;
    this.y = +y;
  }

  var str = "6f72696f6e" , infoList = [];
  for(var i=0,len=str.length,x,y ; i<len ; ++i){
    if(str[i] === "6" && str[i+1] === "f"){
      x = str[++i+1];
      y = str[++i+1];
      infoList.push = (newInfo(x,y));
      console.log(x);
      console.log(y);
    }
  }

  <script type="text/javascript">
  function Info(x,y){
    this.x = +x;
    this.y = +y;
  }

  var lastIndex = -1;
  var str = "6f72696f6e" , infoList = [];

  while(true){
    var x,y;
    var nextIndex = str.indexOf("6f",lastIndex+1);
    if(nextIndex === -1){
      break;
    }else{
      x = str[nextIndex+2];
      y = str[nextIndex+3];
      infoList.push = (newInfo(x,y));
      console.log(x);
      console.log(y);
      lastIndx = nextIndex;
    }
  }

###質問したいこと
strの中身が何百万になるとしたら,どちらの方法が良いのでしょうか？
それともほかに何か方法がありますでしょうか.
(指定する文字は6fだけではありません.)

以上よろしくお願いします.

###補足情報(言語/FW/ツール等のバージョンなど)
言語 JavaScriptのみ

###追記・修正
12/26 20:47 SyntaxError修正

Comments

[think49]

コード上に SyntaxError があるので、修正して下さい。また、「どちらの方法が良い」とありますが、判断基準は実行速度でしょうか。実行速度だとしたらベンチマークをとってみてはいかがでしょうか。

[hachii]

エラーの修正いたしました.実行速度以外に比較する点が思いつきませんでした.ベンチマーク案、ありがとうございます.

Answer 1

RegExp.prototype.exec

「良いコード」の判断基準が分かりませんが、RegExp.prototype.exec を利用する方法も有ります。

'use strict';
function Info (x, y) {
  this.x = +x;
  this.y = +y;
}

function fetchCharTypeExec (string) {
  var infoList = [], reg = /6f([\da-fA-F])([\da-fA-F])/g, result;

  while (result = reg.exec(string)) {
    infoList.push(new Info(result[1], result[2]));
  }

  return infoList;
}

console.log(fetchCharTypeExec('6f72696f6e'));  // [Info{"x":7,"y":2},Info{"x":6,"y":NaN}]

String.prototype.indexOf

String.prototype.indexOf を利用するなら、私は次のコードを書きます。

'use strict';
function Info (x, y) {
  this.x = +x;
  this.y = +y;
}

function fetchCharTypeIndexOf (string) {
  var infoList = [], index, fromIndex = 0;

  while (index = string.indexOf('6f', fromIndex), index !== -1) {
    infoList.push(new Info(string[index + 2], string[index + 3]));
    fromIndex += 4;
  }

  return infoList;
}

console.log(fetchCharTypeIndexOf('6f72696f6e'));  // [Info{"x":7,"y":2},Info{"x":6,"y":NaN}]

ベンチマーク

もし、実行速度を気にしての比較なら、ベンチマークをとりましょう。
JavaScriptの実行速度はWebブラウザ、バージョン、PCのスペック等、速度に実行される要素は複数あるので、質問者さんの環境で実行しなければ意味がないと私は思います。

Re: hachii さん

Comments

[hachii]

提示していただいたコード,まだ理解しきれていませんので調べながらやっていきたいと思います.(動作は確認取れました！)ベンチマーク案,ありがとうございます.

Answer 2

どちらが良いかは、データソースを実際に処理して時間を計測して判断されれば良いかと思います。
なお、そのデータ量であればwebworkerを利用してスレッド処理をするとパフォーマンス上がるかと思います。

Comments

[hachii]

webworker,初めて知りました.Chromeを使用しているので試したところ,ローカルでは動作しないということがわかりました.しかし,自分では絶対にたどり着かないであろうものを教えてくださり,とても感謝しています.時間に余裕ができたらworkerの使用も考えたいと思います.ありがとうございました！