sdsl-lite/tutorial/expl-15.cpp at master · diffoperator/sdsl-lite · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<sdsl/wavelet_trees.hpp>
#include<iostream>
#include<utility>

usingnamespacestd;
usingnamespacesdsl;

template<classvalue_type, classsize_type>
ostream& operator<<(ostream& os, const std::pair<value_type, size_type>& p)
{
return os << "(" << p.first << "," << p.second << ")";
}

intmain()
{
 wt_int<rrr_vector<63>> wt;
construct_im(wt, "6 1000 1 4 7 3 18 6 3", 'd');
auto res = wt.range_search_2d(1, 5, 4, 18);
for (auto point : res.second)
 cout << point << "";
 cout << endl;
}