コード例 #1
0
ファイル: main.cpp プロジェクト: Albertmt/Data-Structures
void testSort()
{
	cout << "[main]: " << __func__ << "()" << endl;
	
	srand(225);

	// read in image to be shuffled
	BlockPNG b;
	b.readFromFile("in_01.png");

	int d = 60;
	vector<int> v = buildVector(b, d);
	random_shuffle(v.begin(), v.end());

	// generate shuffled image (done for you already)
	
	   PNG b2 = b.genImg(v, d);
	   b2.writeToFile("in_01_shuffled_60_exp.png");
	

	// make list and sort it
	List<int> img_srt(v.begin(), v.end());
	img_srt.sort();

	// vectorize and rebuild image
	vector<int> v2(img_srt.begin(), img_srt.end());

	PNG b3 = b.genImg(v2, d);
	b3.writeToFile("unshuffled_60.png");

	checkSoln("testSort", b3, "in_01.png");

	d = 1;
	v = buildVector(b, d);
	random_shuffle(v.begin(), v.end());

	/*
	   PNG q = b.genImg(v, d);
	   q.writeToFile("in_01_shuffled_1.png");
    */

	List<int> q_srt(v.begin(), v.end());
	q_srt.sort();

	v2 = vector<int>(q_srt.begin(), q_srt.end());

	b3 = b.genImg(v2, d);
	b3.writeToFile("unshuffled_1.png");

	checkSoln("testSort", b3, "in_01.png");

}
コード例 #2
0
ファイル: main.cpp プロジェクト: guptadipanshu/Data_structure
void testSort()
{
	cout << "[main]: " << __func__ << "()" << endl;

	srand(225);

	// read in image to be shuffled
	BlockPNG b;
	b.readFromFile("in_01.png");

	int d = 60;
	vector<int> v = buildVector(b, d);
	random_shuffle(v.begin(), v.end());

	// generate shuffled image (done for you already)
	
	//   PNG b2 = b.genImg(v, d);
	//   b2.writeToFile("in_01_shuffled_60.png");
	

	// make list and sort it
	List<int> img_srt(v.begin(), v.end());
	img_srt.sort();

	// vectorize and rebuild image
	vector<int> v2(img_srt.begin(), img_srt.end());

	PNG b3 = b.genImg(v2, d);
	b3.writeToFile("unshuffled_60.png");

	checkSoln("testSort", b3, "in_01.png");

	d = 1;
	v = buildVector(b, d);
	random_shuffle(v.begin(), v.end());

	
	//   PNG q = b.genImg(v, d);
	//   q.writeToFile("in_01_shuffled_1.png");
    

	List<int> q_srt(v.begin(), v.end());
	q_srt.sort();

	v2 = vector<int>(q_srt.begin(), q_srt.end());

	b3 = b.genImg(v2, d);
	b3.writeToFile("unshuffled_1.png");

	checkSoln("testSort", b3, "in_01.png");
	/*	
	List<int> list3;

	list3.insertBack(6);
	list3.insertBack(1);
	list3.insertBack(5);
	list3.insertBack(8);
	list3.insertBack(4);
	list3.insertBack(3);
	list3.insertBack(7);
	list3.insertBack(2);
	list3.insertBack(9);

	list3.sort();
	cout << "[sort custom]: " << list3 << endl;
	*/
}