#include <iostream>
#include <cstdlib>
using namespace std;
 
char buf[10000];
char *ptr = buf;
int freepos[1000];
int freecount = 0;
 
void* myMalloc( size_t size ) {
	int *sz = NULL;
	void *tmp = NULL;
	char *ctmp;
	int i;
	for (i = freecount - 1; i >= 0; i--) {
		sz = (int*)freepos[i];
		ctmp = (char*)sz;
		ctmp += sizeof(int);
		tmp = ctmp;
		cout << "check free - index:" << i 
			<< " pos:" << (int)tmp - (int)buf
			<< " size:" << *sz << endl;
		if (*sz == size) {
			freepos[i] = freepos[--freecount];
			break;
		}
	}
	if (i < 0) {
		sz = (int*)ptr;
		*sz = size;
		ptr += sizeof(int) + size;
	}
	ctmp = (char*)sz;
	ctmp += sizeof(int);
	tmp = ctmp;
	cout << "call myAlloc - pos:" << (int)tmp - (int)buf
		<< " size:" << *sz
		<< " / recycle:" << i << endl;
	return tmp;
}
 
void myFree( void* p) {
	char *ctmp = (char*)p;
	ctmp -= sizeof(int);
	int *itmp = (int*)ctmp;
	freepos[freecount++] = (int)itmp;
	cout << "call myFree - pos:" << (int)p - (int)buf
		<< " size:" << *itmp
		<< " / freecount:" << freecount << endl;
}
 
class Foo
{
	static int c() {
		static int cc = 1;
		return cc++;
	}
	int _id;
public:
	Foo() : _id( c() ) { cout << "new: " << _id << endl; }
	~Foo() { cout << "del: " << _id << endl; }
	int id() const { return _id; }
	static void* operator new( size_t size ) {
		cout << "call new" << endl;
		return myMalloc( size );
	}
	static void operator delete( void* p ) {
		cout << "call delete - id:" << ((Foo*)p)->_id << endl;
		myFree( p );
	}
};
 
class Bar : public Foo
{
	int n;
public:
	Bar() : n( 0 ) {}
	~Bar() { cout << "BAR!!" << endl; }
};
 
class Baz : public Bar
{
	int k;
public:
	Baz() : k( 1 ) {}
};
 
int main() {
 
	Foo foo1, foo2;
	Foo *foo3 = ( Foo* )myMalloc( sizeof( Foo ) ); // コンストラクタが呼ばれない
	Foo *foo4 = ( Foo* )malloc( sizeof( Foo ) ); // コンストラクタが呼ばれない
	Foo *foo5 = ::new Foo;
	Foo *foo6 = new Foo; // Foo::new
	Baz *baz1 = new Baz; // なんと Foo::new が呼ばれる
	Baz baz2;
 
	Baz *baz3 = new Baz;
	Foo *foo7 = new Foo;
	Bar *bar1 = new Bar;
	Foo *foo8 = new Foo;
	delete bar1;
	delete foo7;
	delete baz3;
	baz3 = new Baz;
	foo7 = new Foo;
 
 
	cout << foo1.id() << endl;
	cout << foo2.id() << endl;
	cout << foo3->id() << endl;
	cout << foo4->id() << endl;
	cout << foo5->id() << endl;
	cout << foo6->id() << endl;
 
	myFree( foo3 );
	free( foo4 );
	::delete foo5;
	delete foo6; // Foo::delete
 
	cout << "[baz]" << endl;
 
	delete baz1; // なんと Foo::delete が呼ばれる
 
	cout << "[other]" << endl;
 
	delete bar1;
	delete baz3;
	delete foo7;
	delete foo8;
 
	cout << "[done]" << endl;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNoYXIgYnVmWzEwMDAwXTsKY2hhciAqcHRyID0gYnVmOwppbnQgZnJlZXBvc1sxMDAwXTsKaW50IGZyZWVjb3VudCA9IDA7Cgp2b2lkKiBteU1hbGxvYyggc2l6ZV90IHNpemUgKSB7CglpbnQgKnN6ID0gTlVMTDsKCXZvaWQgKnRtcCA9IE5VTEw7CgljaGFyICpjdG1wOwoJaW50IGk7Cglmb3IgKGkgPSBmcmVlY291bnQgLSAxOyBpID49IDA7IGktLSkgewoJCXN6ID0gKGludCopZnJlZXBvc1tpXTsKCQljdG1wID0gKGNoYXIqKXN6OwoJCWN0bXAgKz0gc2l6ZW9mKGludCk7CgkJdG1wID0gY3RtcDsKCQljb3V0IDw8ICJjaGVjayBmcmVlIC0gaW5kZXg6IiA8PCBpIAoJCQk8PCAiIHBvczoiIDw8IChpbnQpdG1wIC0gKGludClidWYKCQkJPDwgIiBzaXplOiIgPDwgKnN6IDw8IGVuZGw7CgkJaWYgKCpzeiA9PSBzaXplKSB7CgkJCWZyZWVwb3NbaV0gPSBmcmVlcG9zWy0tZnJlZWNvdW50XTsKCQkJYnJlYWs7CgkJfQoJfQoJaWYgKGkgPCAwKSB7CgkJc3ogPSAoaW50KilwdHI7CgkJKnN6ID0gc2l6ZTsKCQlwdHIgKz0gc2l6ZW9mKGludCkgKyBzaXplOwoJfQoJY3RtcCA9IChjaGFyKilzejsKCWN0bXAgKz0gc2l6ZW9mKGludCk7Cgl0bXAgPSBjdG1wOwoJY291dCA8PCAiY2FsbCBteUFsbG9jIC0gcG9zOiIgPDwgKGludCl0bXAgLSAoaW50KWJ1ZgoJCTw8ICIgc2l6ZToiIDw8ICpzegoJCTw8ICIgLyByZWN5Y2xlOiIgPDwgaSA8PCBlbmRsOwoJcmV0dXJuIHRtcDsKfQoKdm9pZCBteUZyZWUoIHZvaWQqIHApIHsKCWNoYXIgKmN0bXAgPSAoY2hhciopcDsKCWN0bXAgLT0gc2l6ZW9mKGludCk7CglpbnQgKml0bXAgPSAoaW50KiljdG1wOwoJZnJlZXBvc1tmcmVlY291bnQrK10gPSAoaW50KWl0bXA7Cgljb3V0IDw8ICJjYWxsIG15RnJlZSAtIHBvczoiIDw8IChpbnQpcCAtIChpbnQpYnVmCgkJPDwgIiBzaXplOiIgPDwgKml0bXAKCQk8PCAiIC8gZnJlZWNvdW50OiIgPDwgZnJlZWNvdW50IDw8IGVuZGw7Cn0KCmNsYXNzIEZvbwp7CglzdGF0aWMgaW50IGMoKSB7CgkJc3RhdGljIGludCBjYyA9IDE7CgkJcmV0dXJuIGNjKys7Cgl9CglpbnQgX2lkOwpwdWJsaWM6CglGb28oKSA6IF9pZCggYygpICkgeyBjb3V0IDw8ICJuZXc6ICIgPDwgX2lkIDw8IGVuZGw7IH0KCX5Gb28oKSB7IGNvdXQgPDwgImRlbDogIiA8PCBfaWQgPDwgZW5kbDsgfQoJaW50IGlkKCkgY29uc3QgeyByZXR1cm4gX2lkOyB9CglzdGF0aWMgdm9pZCogb3BlcmF0b3IgbmV3KCBzaXplX3Qgc2l6ZSApIHsKCQljb3V0IDw8ICJjYWxsIG5ldyIgPDwgZW5kbDsKCQlyZXR1cm4gbXlNYWxsb2MoIHNpemUgKTsKCX0KCXN0YXRpYyB2b2lkIG9wZXJhdG9yIGRlbGV0ZSggdm9pZCogcCApIHsKCQljb3V0IDw8ICJjYWxsIGRlbGV0ZSAtIGlkOiIgPDwgKChGb28qKXApLT5faWQgPDwgZW5kbDsKCQlteUZyZWUoIHAgKTsKCX0KfTsKCmNsYXNzIEJhciA6IHB1YmxpYyBGb28KewoJaW50IG47CnB1YmxpYzoKCUJhcigpIDogbiggMCApIHt9Cgl+QmFyKCkgeyBjb3V0IDw8ICJCQVIhISIgPDwgZW5kbDsgfQp9OwoKY2xhc3MgQmF6IDogcHVibGljIEJhcgp7CglpbnQgazsKcHVibGljOgoJQmF6KCkgOiBrKCAxICkge30KfTsKCmludCBtYWluKCkgewoJCglGb28gZm9vMSwgZm9vMjsKCUZvbyAqZm9vMyA9ICggRm9vKiApbXlNYWxsb2MoIHNpemVvZiggRm9vICkgKTsgLy8g44Kz44Oz44K544OI44Op44Kv44K/44GM5ZG844Gw44KM44Gq44GECglGb28gKmZvbzQgPSAoIEZvbyogKW1hbGxvYyggc2l6ZW9mKCBGb28gKSApOyAvLyDjgrPjg7Pjgrnjg4jjg6njgq/jgr/jgYzlkbzjgbDjgozjgarjgYQKCUZvbyAqZm9vNSA9IDo6bmV3IEZvbzsKCUZvbyAqZm9vNiA9IG5ldyBGb287IC8vIEZvbzo6bmV3CglCYXogKmJhejEgPSBuZXcgQmF6OyAvLyDjgarjgpPjgaggRm9vOjpuZXcg44GM5ZG844Gw44KM44KLCglCYXogYmF6MjsKCQoJQmF6ICpiYXozID0gbmV3IEJhejsKCUZvbyAqZm9vNyA9IG5ldyBGb287CglCYXIgKmJhcjEgPSBuZXcgQmFyOwoJRm9vICpmb284ID0gbmV3IEZvbzsKCWRlbGV0ZSBiYXIxOwoJZGVsZXRlIGZvbzc7CglkZWxldGUgYmF6MzsKCWJhejMgPSBuZXcgQmF6OwoJZm9vNyA9IG5ldyBGb287CgkKCQoJY291dCA8PCBmb28xLmlkKCkgPDwgZW5kbDsKCWNvdXQgPDwgZm9vMi5pZCgpIDw8IGVuZGw7Cgljb3V0IDw8IGZvbzMtPmlkKCkgPDwgZW5kbDsKCWNvdXQgPDwgZm9vNC0+aWQoKSA8PCBlbmRsOwoJY291dCA8PCBmb281LT5pZCgpIDw8IGVuZGw7Cgljb3V0IDw8IGZvbzYtPmlkKCkgPDwgZW5kbDsKCQoJbXlGcmVlKCBmb28zICk7CglmcmVlKCBmb280ICk7Cgk6OmRlbGV0ZSBmb281OwoJZGVsZXRlIGZvbzY7IC8vIEZvbzo6ZGVsZXRlCgkKCWNvdXQgPDwgIltiYXpdIiA8PCBlbmRsOwoJCglkZWxldGUgYmF6MTsgLy8g44Gq44KT44GoIEZvbzo6ZGVsZXRlIOOBjOWRvOOBsOOCjOOCiwoJCgljb3V0IDw8ICJbb3RoZXJdIiA8PCBlbmRsOwoJCglkZWxldGUgYmFyMTsKCWRlbGV0ZSBiYXozOwoJZGVsZXRlIGZvbzc7CglkZWxldGUgZm9vODsKCgljb3V0IDw8ICJbZG9uZV0iIDw8IGVuZGw7CgoJcmV0dXJuIDA7Cn0=