2次元配列のソートについて (ID:52652)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文

初めて質問させて頂きます。
至らない点がありましたらご指摘お願いいたします。

行いたいことは 2次元配列の『列』でのソートです。
Excelのように列にてソートを行いたく思います。

まずファイルから vector<string> にて分割を行い、
index を作成し、ソートを行ってみました。

-- ソース --
int main() {

typedef vector<string> row_type;
  vector<row_type> data;

ifstream file("c:\\data.csv");
  if ( !file.is_open() ) { return 1; }

string line;
  while ( std::getline(file, line) ) {
    row_type row;
    
		string::size_type begin = 0;
    string::size_type end = 0;

const string delim = ",\t";
    while ( (begin = line.find_first_not_of(delim, end)) 
              != string::npos ) {
      end = line.find_first_of(delim, begin);
      row.push_back(line.substr(begin, end-begin));
    }
    data.push_back(row); 
  }

cout << "元のデータ" << endl;

string::size_type i,j;
  for ( i = 0; i < data.size(); i++ ) {
    for ( j = 0; j < data[i].size(); j++ ) {
      std::cout << '[' << data[i][j] << "]  ";
    }
    std::cout << std::endl;
  }

// index 作成
	int index[65535];   // vector<string>.size() にしたい。
	int counter = 0;
	for (counter = 0; counter < data.size(); ++counter){
		index[counter] = counter;
	}

/* ----- ここからが問題 ----- */
	
// ソートの実行
	string str;
	string::size_type tempval = 0;

for (i = 0; i < data.size(); i++){
		str = data[index[i]][2];
		int x = i;
		
		for (j = 0 ; j < data.size() ; j++){
			if (strcmp(data[index[j]][2].c_str(), 
                                str.c_str()) > 0){
				str = data[index[j]][2];
				x = j;
			}
		}

// インデックスの交換
	tempval = index[i];
	index[i] = index[x];
	index[x] = tempval;
	}

// 出力
	cout << "変換後のデータ" << endl;

for (i = 0; i < data.size(); i++){
		cout << index[i] << "" ;
		for (j = 0; j < data[i].size(); j++){
			cout << '[' << data[index[i]][j] << "]";
		}
		cout << endl;
	}
  return 0;
}

-- data.csv -- 
"1","2000/01/01","test"
"2","2000/01/02","test2"
"3","2000/01/03","test3"
"4","2000/01/04","test"
"5","2000/01/05","test2"
"6","2000/01/06","test3"
"7","2000/01/07","test4"

-- 変換後 --
1["2"]["2000/01/02"]["test2"]
2["3"]["2000/01/03"]["test3"]
3["4"]["2000/01/04"]["test"]
4["5"]["2000/01/05"]["test2"]
5["6"]["2000/01/06"]["test3"]
0["1"]["2000/01/01"]["test"]
6["7"]["2000/01/07"]["test4"]

上記を実行するとデータがばらばらでまったくソートがされて
おりません。

非常にわかりにくい質問で申し訳ありません。
また非常にみなさんに失礼な質問かもしれません。
申し訳ありませんがヒントだけでも結構です。
アドバイス頂けますでしょうか。

環境は Windows2000, VC6.0にて作成を行っております。
よろしくお願いいたします。

←解決時は質問者本人がここをチェックしてください。

戻る