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

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

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<sdsl/wavelet_trees.hpp>
#include<iostream>

usingnamespacestd;
usingnamespacesdsl;

intmain()
{
 wt_huff_int<rrr_vector<63>> wt;
construct_im(wt, int_vector<>({1981, 1974, 1990, 1974, 2014, 1974}));
 cout << "wt.sigma : " << wt.sigma << endl;
 cout << wt << endl;
size_t idx = 5;
auto r_c = wt.inverse_select(idx);
 cout << get<0>(r_c)+1 << " occurrence(s) of "
 << get<1>(r_c) << " in [0.." << idx << "]" << endl;
}