.
Bu sınıfın virtual destructor metodu yoktur ama sorun olmuyor. Açıklaması
.
.
struct X : public bi::list_base_hook<bi::link_mode<bi::auto_unlink> > {
X(int a_in) : a{a_in} {}
int a;
};
std::vector<X> vec { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
bi::list<X, bi::constant_time_size<false> > list(vec.begin(), vec.end());
unlink metodu
list Sınıfı
Tanımlama
Şöyle
yaparız.
boost::intrusive::list<MyStruct> list;
Constructor - iterator + iterator
Şöyle
yaparız.
struct X : public boost::intrusive::list_base_hook<> {
X(int a_in) : a{a_in} {}
int a;
friend std::ostream& operator<<(std::ostream& os, X const& x) {
return os << "{" << x.a << "}";
}
};
std::vector<X> vec { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
boost::intrusive::list<X> list(vec.begin(), vec.end());
erase metodu
Elimizde daha önce listeye eklediğimiz yapı olsun.
MyStruct* p = ...;
Şöyle
yaparız.
l.erase(boost::intrusive::list<MyStruct>::s_iterator_to(*p));
Daha kolay bir yöntem olarak şöyle
yaparız.
p->unlink();
push_back metodu
Şöyle
yaparız.
MyStruct a(1);
list.push_back(a);
remove_if metodu
Şöyle
yaparız.
struct X : public boost::intrusive::list_base_hook<> {
X(int a_in) : a{a_in} {}
int a;
friend std::ostream& operator<<(std::ostream& os, X const& x) {
return os << "{" << x.a << "}";
}
};
std::ostream_iterator<X> out(std::cout << std::unitbuf, " ");
std::vector<X> vec { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
boost::intrusive::list<X> list(vec.begin(), vec.end());
std::cout << "before: "; std::copy(list.begin(), list.end(), out);
list.remove_if([](X const& x) { return 0 == (x.a % 2); });
std::cout << "\nafter: "; std::copy(list.begin(), list.end(), out);
Çıktı olarak şunu
alırız.
before: {1} {2} {3} {4} {5} {6} {7} {8} {9} {10}
after: {1} {3} {5} {7} {9}
s_iterator_to metodu
using namespace boost::intrusive;
typedef list_base_hook<link_mode<auto_unlink> > auto_unlink_hook;
class Foo : public auto_unlink_hook
{
int int_;
public:
Foo(int i = 0) : int_(i) {}
int get_int() { return int_; }
void unlink() { auto_unlink_hook::unlink(); }
bool is_linked() { return auto_unlink_hook::is_linked(); }
};
typedef list<Foo, constant_time_size<false>> ListType;
ListType l;
Foo foo1{42};
l.push_back(foo1);
auto itr1 = ListType::s_iterator_to(foo1);
instrusive_ref_ctr Sınıfı
Örnek
include <iostream>
#include <boost/intrusive_ptr.hpp>
#include <boost/smart_ptr/intrusive_ref_counter.hpp>
class C : public boost::intrusive_ref_counter<C, boost::thread_safe_counter> {
public:
static void* operator new(size_t size) {
void* p = ::operator new(size);
std::cout << "C::new() -> " << p << "\n";
return p;
}
static void operator delete(void* p) {
std::cout << "C::delete() -> " << p << "\n";
::operator delete(p);
}
};
int main() {
boost::intrusive_ptr<C> c(new C);
}
intrusive_ptr Sınıfı
Şu satırı dahil
ederiz.
#include <boost/intrusive_ptr.hpp>
Constructor
Şöyle
yaparız.
boost::intrusive_ptr<event_two> ptr (new event_two);
Gerekli Alanlar
Açıklaması
şöyle.
The class must have the reference counter as one of its members or derive from boost::intrusive_ref_counter.
Şu alanın tanımlanması
gerekir.
template<typename T> class list {
class node {
std::size_t mutable refcount_;
...
};
boost::intrusive_ptr<node> node_{new node};
};
Gerekli Metodlar
Şu metodların gerçekleşmesi gerekir. Açıklaması
şöyle
"Every new intrusive_ptr instance increments the reference count by using an unqualified call to the function intrusive_ptr_add_ref, passing it the pointer as an argument. Similarly, when an intrusive_ptr is destroyed, it calls intrusive_ptr_release; this function is responsible for destroying the object when its reference count drops to zero. The user is expected to provide suitable definitions of these two functions. "
Açıklaması
şöyle. Tüm modern derleyiciler ADL'i destekliyor.
On compilers that support argument-dependent lookup, intrusive_ptr_add_ref and intrusive_ptr_release should be defined in the namespace that corresponds to their parameter; otherwise, the definitions need to go in namespace boost.
intrusive_ptr_add_ref metodu
Şöyle
yaparız.
// friends of list because accessing private nested class node
friend void intrusive_ptr_add_ref(node const* p) noexcept {
p->refcount_ += 1;
}
intrusive_ptr_release metodu
Şöyle
yaparız.
friend void intrusive_ptr_release(node const* p) noexcept {
if (--p->refcount_)
return;
std::cout << "freeing node " << static_cast<void const*>(p) << "\n";
}
set Sınıfı
Giriş
#include <boost/intrusive/set.hpp>
Tanımlama
Elimizde bir struct
olsun
/// vertex properties
struct VertexData : bi::set_base_hook<bi::link_mode<bi::auto_unlink>,
bi::constant_time_size<false> > {
std::string label;
int num;
VertexData(std::string label, int num) : label(label), num(num) {}
struct by_label {
using type = std::string;
std::string const& operator()(VertexData const& vd) const { return vd.label; }
};
};
Şöyle
yaparız
using by_label_idx_t = bi::set<VertexData, bi::constant_time_size<false>,
bi::key_of_value<VertexData::by_label> >;
Constructor
Şöyle
yaparız.
by_label_idx_t myset;
clear metodu
Şöyle
yaparız.
insert metodu
Şöyle
yaparız.
myset.insert(...);
slist Sınıfı
Tanımlama
Şöyle
yaparız.
struct Entry : public boost::intrusive::slist_base_hook<> {
int num;
};
typedef boost::intrusive::slist<
Entry, boost::intrusive::cache_last<true> > Point;
unordered_set Sınıfı
Tanımlama
Şöyle
yaparız.
using namespace boost::intrusive;
typedef unordered_set_member_hook<> Hook;
struct Item
{
Hook hook;
};
typedef unordered_set<Item,
member_hook<Item, Hook, &Item::hook>,
size_type<uint32_t> > Map;