C++ STL实现

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include “deque.hpp“
#include “exceptions.hpp“


/***************************/
bool need_to_check_throw = 1;
bool good_complexity = 1;//if the complexity is N^2 change to 0
int N = good_complexity ? 50000 : 1000;
/***************************/


class T{
private:
	int x;
public:
	T（int x）:x（x）{}	
	int num（）const {return x;}
	void change（int y）{
		x = y;	
	}
};
bool operator == （const T &a const T &b）{
	return a.num（） == b.num（）;	
}
bool operator != （const T &a const T &b）{
	return a.num（） != b.num（）;	
}
sjtu::deque q;
std::deque stl;
sjtu::deque::iterator it_q;
std::deque::iterator it_stl;
sjtu::deque::const_iterator _it_q;
std::deque::const_iterator _it_stl;
bool equal（）{
	if（q.size（） != stl.size（）） return 0;
	if（q.empty（） != stl.empty（）） return 0;
	int cnt = 0;
	for（it_q = q.begin（） it_stl = stl.begin（）; it_q != q.end（） || it_stl != stl.end（）; it_q++ it_stl++）{
		if（*it_q != *it_stl） {
			printf（“cnt = %d\n“cnt）;
			return 0;
		}
		cnt++;
	}
	return 1;
}
void test1（）{
	printf（“test1: push & pop                    “）;
	for（int i=1;i<=N;i++）{
		if（i % 10 <= 3） q.push_back（T（i）） stl.push_back（T（i））;else
		if（i % 10 <= 7） q.push_front（T（i）） stl.push_front（T（i））;else
		if（i % 10 <= 8） q.pop_back（） stl.pop_back（）;else
		if（i % 10 <= 9） q.pop_front（） stl.pop_front（）;
	}
	if（!equal（））{puts（“Wrong Answer“）;return;}
	while （!q.empty（））{
		q.pop_back（）;
		stl.pop_back（）;	
	}
	puts（“Accept“）;
}
void test2（）{
	printf（“test2: at & [] & front & back        “）;
	int flag = 0;
	try{
		int t = q.front（）.num（）;
	}catch（...）{flag ++;}
	
	try{
		int t = q.back（）.num（）;
	}catch（...）{flag ++;}
	if（flag != 2 && need_to_check_throw）{puts（“Wrong Answer“）;return;}
	for（int i=1;i<=N;i++）{
		if（i % 10 <= 3） q.push_back（T（i）） stl.push_back（T（i））;else
		if（i % 10 <= 7） q.push_front（T（i）） stl.push_front（T（i））;else
		if（i % 10 <= 8） q.pop_back（） stl.pop_back（）;else
		if（i % 10 <= 9） q.pop_front（） stl.pop_front（）;
	}
	flag = 0;
	try{
		int t = （q.at（q.size（） + 100））.num（）;	
	}catch（...）{flag = 1;}
	if（flag != 1 && need_to_check_throw）{puts（“Wrong Answer“）;return;}
	int num = q.size（）;
	for（int i=0;i<100;i++）
	{
		int t = rand（） % num;
		if（q[t] != stl[t] || q.at（t） != stl.at（t））{puts（“Wrong Answer“）;return;}
	}
	if（q.front（） != stl.front（） || q.back（） != stl.back（））{puts（“Wrong Answer“）;return;}
	puts（“Accept“）;
}
void test3（）{
	printf（“test3: itetator operation            “）;
	int num = q.size（）;
	for（int i =1 ; i <= 1000; i++）
	{
		int t1 = rand（） % num;
		int t2 = rand（） % num;
		if（*（q.begin（） + t1） != *（stl.begin（） + t1））{puts（“Wrong Answer“）;return;}
		if（t2 && *（q.end（） - t2） != *（stl.end（） - t2））{puts（“Wrong Answer“）;return;}
		if（（q.begin（） + t1） - （q.begin（） + t2） != （t1 - t2））{puts（“Wrong Answer“）;return;}
	}
	if（（q.begin（） + num） != q.end（）） {puts（“Wrong Answer“）;return;}
	if（（q.end（） - num） != q.begin（）） {put