Ideone.com

download

copy

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <bits/stl_tree.h>
using namespace std;
 
struct Node
{
	Node(int id):id_(id) {};
	struct Key
	{
	    int operator()(const Node& node) {return node.id_;}
	};
 
	int id_;
};
struct MyCmp
{
	bool operator()(int a,int b) {printf("MyCmp:%d %d\n",a,b); return a<b; }
};
 
template<typename K,typename V,typename KofV,typename Comp>
//class MyTree : public _Rb_tree<int,int,_Identity<int>, less<int> >
class MyTree: public _Rb_tree<K,V,KofV,Comp>
{
	  public:
	    using _Rb_tree<K,V,KofV,Comp>::_M_insert_unique;
	    using _Rb_tree<K,V,KofV,Comp>::iterator;
};
 
 
int main() {
    //MyTree<int,int,_Identity<int>, less<int> > tree1;
    MyTree<int, Node, Node::Key, less<int> > tree1;
    for (int idx = 30; idx>= 0; --idx)
    {
	    tree1._M_insert_unique( Node(idx) );
    }
	MyTree<int, Node, Node::Key, less<int> >::iterator it = tree1.begin();
	for(; it!=tree1.end();++it)
	{
		printf("Tree1:%d\n", (*it).id_);
	}
 
	printf("=============test another kind of tree==========\n");
	MyTree<int, Node, Node::Key, MyCmp > tree2;
	for (int idx = 30; idx>= 0; --idx)
    {
	    tree2._M_insert_unique(Node(idx));
    }
	MyTree<int, Node, Node::Key, MyCmp >::iterator it2 = tree2.begin();
	for(; it2!=tree2.end();++it2)
	{
		printf("Tree2:%d\n", (*it2).id_);
	}
	return 0;
}

Success #stdin #stdout 0s 3428KB

stdin

copy

Standard input is empty

stdout

copy

Tree1:30
Tree1:29
Tree1:28
Tree1:27
Tree1:26
Tree1:25
Tree1:24
Tree1:23
Tree1:22
Tree1:21
Tree1:20
Tree1:19
Tree1:18
Tree1:17
Tree1:16
Tree1:15
Tree1:14
Tree1:13
Tree1:12
Tree1:11
Tree1:10
Tree1:9
Tree1:8
Tree1:7
Tree1:6
Tree1:5
Tree1:4
Tree1:3
Tree1:2
Tree1:1
=============test another kind of tree==========
MyCmp:29 0
MyCmp:0 29
MyCmp:29 0
MyCmp:28 0
MyCmp:28 0
MyCmp:0 28
MyCmp:28 0
MyCmp:27 0
MyCmp:27 0
MyCmp:0 27
MyCmp:27 0
MyCmp:26 0
MyCmp:26 0
MyCmp:26 0
MyCmp:0 26
MyCmp:26 0
MyCmp:25 0
MyCmp:25 0
MyCmp:25 0
MyCmp:0 25
MyCmp:25 0
MyCmp:24 0
MyCmp:24 0
MyCmp:24 0
MyCmp:24 0
MyCmp:0 24
MyCmp:24 0
MyCmp:23 0
MyCmp:23 0
MyCmp:23 0
MyCmp:23 0
MyCmp:0 23
MyCmp:23 0
MyCmp:22 0
MyCmp:22 0
MyCmp:22 0
MyCmp:22 0
MyCmp:0 22
MyCmp:22 0
MyCmp:21 0
MyCmp:21 0
MyCmp:21 0
MyCmp:21 0
MyCmp:0 21
MyCmp:21 0
MyCmp:20 0
MyCmp:20 0
MyCmp:20 0
MyCmp:20 0
MyCmp:20 0
MyCmp:0 20
MyCmp:20 0
MyCmp:19 0
MyCmp:19 0
MyCmp:19 0
MyCmp:19 0
MyCmp:19 0
MyCmp:0 19
MyCmp:19 0
MyCmp:18 0
MyCmp:18 0
MyCmp:18 0
MyCmp:18 0
MyCmp:18 0
MyCmp:0 18
MyCmp:18 0
MyCmp:17 0
MyCmp:17 0
MyCmp:17 0
MyCmp:17 0
MyCmp:17 0
MyCmp:0 17
MyCmp:17 0
MyCmp:16 0
MyCmp:16 0
MyCmp:16 0
MyCmp:16 0
MyCmp:16 0
MyCmp:16 0
MyCmp:0 16
MyCmp:16 0
MyCmp:15 0
MyCmp:15 0
MyCmp:15 0
MyCmp:15 0
MyCmp:15 0
MyCmp:15 0
MyCmp:0 15
MyCmp:15 0
MyCmp:14 0
MyCmp:14 0
MyCmp:14 0
MyCmp:14 0
MyCmp:14 0
MyCmp:14 0
MyCmp:0 14
MyCmp:14 0
MyCmp:13 0
MyCmp:13 0
MyCmp:13 0
MyCmp:13 0
MyCmp:13 0
MyCmp:13 0
MyCmp:0 13
MyCmp:13 0
MyCmp:12 0
MyCmp:12 0
MyCmp:12 0
MyCmp:12 0
MyCmp:12 0
MyCmp:12 0
MyCmp:0 12
MyCmp:12 0
MyCmp:11 0
MyCmp:11 0
MyCmp:11 0
MyCmp:11 0
MyCmp:11 0
MyCmp:11 0
MyCmp:0 11
MyCmp:11 0
MyCmp:10 0
MyCmp:10 0
MyCmp:10 0
MyCmp:10 0
MyCmp:10 0
MyCmp:10 0
MyCmp:0 10
MyCmp:10 0
MyCmp:9 0
MyCmp:9 0
MyCmp:9 0
MyCmp:9 0
MyCmp:9 0
MyCmp:9 0
MyCmp:0 9
MyCmp:9 0
MyCmp:8 0
MyCmp:8 0
MyCmp:8 0
MyCmp:8 0
MyCmp:8 0
MyCmp:8 0
MyCmp:8 0
MyCmp:0 8
MyCmp:8 0
MyCmp:7 0
MyCmp:7 0
MyCmp:7 0
MyCmp:7 0
MyCmp:7 0
MyCmp:7 0
MyCmp:7 0
MyCmp:0 7
MyCmp:7 0
MyCmp:6 0
MyCmp:6 0
MyCmp:6 0
MyCmp:6 0
MyCmp:6 0
MyCmp:6 0
MyCmp:6 0
MyCmp:0 6
MyCmp:6 0
MyCmp:5 0
MyCmp:5 0
MyCmp:5 0
MyCmp:5 0
MyCmp:5 0
MyCmp:5 0
MyCmp:5 0
MyCmp:0 5
MyCmp:5 0
MyCmp:4 0
MyCmp:4 0
MyCmp:4 0
MyCmp:4 0
MyCmp:4 0
MyCmp:4 0
MyCmp:4 0
MyCmp:0 4
MyCmp:4 0
MyCmp:3 0
MyCmp:3 0
MyCmp:3 0
MyCmp:3 0
MyCmp:3 0
MyCmp:3 0
MyCmp:3 0
MyCmp:0 3
MyCmp:3 0
MyCmp:2 0
MyCmp:2 0
MyCmp:2 0
MyCmp:2 0
MyCmp:2 0
MyCmp:2 0
MyCmp:2 0
MyCmp:0 2
MyCmp:2 0
MyCmp:1 0
MyCmp:1 0
MyCmp:1 0
MyCmp:1 0
MyCmp:1 0
MyCmp:1 0
MyCmp:1 0
MyCmp:0 1
MyCmp:1 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
MyCmp:0 0
Tree2:30
Tree2:29
Tree2:28
Tree2:27
Tree2:26
Tree2:25
Tree2:24
Tree2:23
Tree2:22
Tree2:21
Tree2:20
Tree2:19
Tree2:18
Tree2:17
Tree2:16
Tree2:15
Tree2:14
Tree2:13
Tree2:12
Tree2:11
Tree2:10
Tree2:9
Tree2:8
Tree2:7
Tree2:6
Tree2:5
Tree2:4
Tree2:3
Tree2:2
Tree2:1

https://ideone.com/ET2sJs

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language