Example of how to use bm::str_sparse_vector<> - succinct container for bit-transposed string collections with NULL (unassigned) values support
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
{
try
{
const char* s0 = "asz1234";
std::string str1 = "aqw1234";
std::string str3 = "54z";
std::string str00 = "00";
{
bi = "456";
bi = (const char*)0;
bi.flush();
}
std::cout <<
"sv size()=" << str_sv.
size() << endl;
{
if (str_sv[i].is_null())
cout << i << ":NULL" << endl;
else
{
const char* s = str_sv[i];
cout << i << ":" << s << endl;
}
}
cout << endl;
{
for (; it != it_end; ++it)
{
cout << "NULL" << endl;
else
cout << *it << endl;
}
}
{
}
cout << endl;
{
for (; it != it_end; ++it)
{
if (s.data() == 0)
cout << "NULL" << endl;
else
cout << s << endl;
}
}
}
catch(std::exception& ex)
{
std::cerr << ex.what() << std::endl;
return 1;
}
return 0;
}
Compressed bit-vector bvector<> container, set algebraic methods, traversal iterators.
string sparse vector based on bit-transposed matrix
pre-processor un-defines to avoid global space pollution (internal)
Bitvector Bit-vector container with runtime compression of bits.
void add_null()
add NULL (no-value) to the container
Const iterator to do quick traverse of the sparse vector.
bool is_null() const BMNOEXCEPT
Get NULL status.
string_view_type get_string_view() const
Get current string as string_view.
succinct sparse vector for strings with compression using bit-slicing ( transposition) method
const_iterator end() const BMNOEXCEPT
Provide const iterator access to the end
void optimize(bm::word_t *temp_block=0, typename bvector_type::optmode opt_mode=bvector_type::opt_compress, typename str_sparse_vector< CharType, BV, STR_SIZE >::statistics *stat=0)
run memory optimization for all vector planes
void set_null(size_type idx)
set NULL status for the specified element Vector is resized automatically
void assign(size_type idx, const StrType &str)
set specified element with bounds checking and automatic resize
size_type size() const
return size of the vector
const_iterator begin() const BMNOEXCEPT
Provide const iterator access to container content
void push_back(const StrType &str)
push back a string
back_insert_iterator get_back_inserter()
Provide back insert iterator Back insert iterator implements buffered insertion, which is faster,...
str_sparse_vector< CharType, BV, STR_SIZE > & clear_range(size_type left, size_type right, bool set_null=false)
clear range (assign bit 0 for all planes)
void set(size_type idx, const value_type *str)
set specified element with bounds checking and automatic resize
bvector_type::size_type size_type
@ use_null
support "non-assigned" or "NULL" logic
bm::str_sparse_vector< char, bvector_type, 32 > str_sv_type