void test__rb_tree_iterator_prev__last(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("int");
_rb_tree_iterator_t it_iter;
int elem = 10;
_rb_tree_init(pt_rb_tree, NULL);
_rb_tree_insert_unique(pt_rb_tree, &elem);
elem = 3;
_rb_tree_insert_unique(pt_rb_tree, &elem);
it_iter = _rb_tree_iterator_prev(_rb_tree_end(pt_rb_tree));
assert_true(*(int*)_rb_tree_iterator_get_pointer(it_iter) == 10);
it_iter = _rb_tree_iterator_prev(it_iter);
assert_true(*(int*)_rb_tree_iterator_get_pointer(it_iter) == 3);
_rb_tree_destroy(pt_rb_tree);
}
/**
* Get data value pointer referenced by iterator.
*/
const void* _set_iterator_get_pointer(set_iterator_t it_iter)
{
assert(_GET_SET_CONTAINER_TYPE(it_iter) == _SET_CONTAINER);
assert(_GET_SET_ITERATOR_TYPE(it_iter) == _BIDIRECTIONAL_ITERATOR);
#ifdef CSTL_SET_AVL_TREE
return _avl_tree_iterator_get_pointer(it_iter);
#else
return _rb_tree_iterator_get_pointer(it_iter);
#endif
}
void test__rb_tree_iterator_get_pointer__end(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("int");
_rb_tree_iterator_t it_iter;
_rb_tree_init(pt_rb_tree, NULL);
it_iter = _rb_tree_end(pt_rb_tree);
expect_assert_failure(_rb_tree_iterator_get_pointer(it_iter));
_rb_tree_destroy(pt_rb_tree);
}
void test__rb_tree_iterator_get_pointer__c_builtin(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("int");
_rb_tree_iterator_t it_iter;
int elem = 12;
_rb_tree_init(pt_rb_tree, NULL);
_rb_tree_insert_unique(pt_rb_tree, &elem);
it_iter = _rb_tree_begin(pt_rb_tree);
assert_true(*(int*)_rb_tree_iterator_get_pointer(it_iter) == 12);
_rb_tree_destroy(pt_rb_tree);
}
void test__rb_tree_iterator_get_pointer__null_tree(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("int");
_rb_tree_iterator_t it_iter;
_rb_tree_init(pt_rb_tree, NULL);
it_iter = _rb_tree_begin(pt_rb_tree);
it_iter._t_pos._t_treepos._pt_tree = NULL;
expect_assert_failure(_rb_tree_iterator_get_pointer(it_iter));
_rb_tree_destroy(pt_rb_tree);
}
void test__rb_tree_iterator_get_pointer__libcstl_builtin(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("vector_t<int>");
_rb_tree_iterator_t it_iter;
vector_t* pvec = create_vector(int);
_rb_tree_init(pt_rb_tree, NULL);
vector_init_n(pvec, 10);
_rb_tree_insert_unique(pt_rb_tree, pvec);
it_iter = _rb_tree_begin(pt_rb_tree);
assert_true(vector_size((vector_t*)_rb_tree_iterator_get_pointer(it_iter)) == 10);
_rb_tree_destroy(pt_rb_tree);
}
void test__rb_tree_iterator_get_pointer__cstr(void** state)
{
_rb_tree_t* pt_rb_tree = _create_rb_tree("char*");
_rb_tree_iterator_t it_iter;
string_t* pstr = create_string();
string_init_cstr(pstr, "abc");
_rb_tree_init(pt_rb_tree, NULL);
_rb_tree_insert_unique(pt_rb_tree, pstr);
it_iter = _rb_tree_begin(pt_rb_tree);
assert_true(strcmp((char*)_rb_tree_iterator_get_pointer(it_iter), "abc") == 0);
_rb_tree_destroy(pt_rb_tree);
}
const void* _multimap_iterator_get_pointer(
const struct _tagmultimap* cpt_multimap, const multimap_iterator_t* cpt_iterator)
{
assert(cpt_multimap != NULL && cpt_iterator != NULL);
assert(
_GET_MULTIMAP_CONTAINER_TYPE(cpt_iterator) == _MULTIMAP_CONTAINER &&
_GET_MULTIMAP_ITERATOR_TYPE(cpt_iterator) == _BIDIRECTIONAL_ITERATOR &&
_GET_MULTIMAP_CONTAINER(cpt_iterator) == cpt_multimap);
#ifdef CSTL_MULTIMAP_AVL_TREE
return _avl_tree_iterator_get_pointer(
_GET_MULTIMAP_AVL_TREE(cpt_multimap), cpt_iterator);
#else
return _rb_tree_iterator_get_pointer(
_GET_MULTIMAP_RB_TREE(cpt_multimap), cpt_iterator);
#endif
}
void test__rb_tree_iterator_get_pointer__user_define(void** state)
{
_rb_tree_t* pt_rb_tree = NULL;
_rb_tree_iterator_t it_iter;
_test__rb_tree_iterator_get_pointer__user_define_t elem;
type_register(_test__rb_tree_iterator_get_pointer__user_define_t, NULL, NULL, NULL, NULL);
pt_rb_tree = _create_rb_tree("_test__rb_tree_iterator_get_pointer__user_define_t");
_rb_tree_init(pt_rb_tree, NULL);
elem.elem = 100;
_rb_tree_insert_unique(pt_rb_tree, &elem);
it_iter = _rb_tree_begin(pt_rb_tree);
assert_true(((_test__rb_tree_iterator_get_pointer__user_define_t*)_rb_tree_iterator_get_pointer(it_iter))->elem == 100);
_rb_tree_destroy(pt_rb_tree);
}
