在C中迭代C 容器
Iterate over a C++ container in C
我试图为某些C 数据结构编写C包装器。现在,我在foo.cpp
typedef std::map<unsigned int, void *> _Map;
extern "C"{
void* map_create()
{
return reinterpret_cast<void*> (new _Map);
}
void map_put(void *map, unsigned int k, void *v)
{
Map *m = reinterpret_cast<_Map *> (map);
m->insert(std::pair<unsigned int, void *>(k, v));
}
}
在foo.h
中,我有
#ifdef __cplusplus
#define EXTERNC extern "C"
#else
#define EXTERNC
#endif
typedef void *Map;
EXTERNC void *map_create();
EXTERNC void map_put(void* map, unsigned int k, int v);
我包括 foo.h
,我很好。
现在,我想在地图上迭代并注意到C 通过迭代器来做到这一点。我没有C 的经验,也不知道如何实现迭代器。
我可以使用C包装器在std::map
上迭代吗?这些函数定义看起来如何,我将如何在C代码中的循环中使用它们?
您将无法直接使用迭代器。当然,您可以按照创建/释放对象并以某种方式获取值的方式做一些事情。不过,这不会是有效的。看起来像这样:
typedef std::map<unsigned int, void*> map_type;
typedef map_type::iterator map_iterator;
void* map_iterator_create(void* map) {
return new map_iterator(map.begin());
}
void map_iterator_destroy(void* it) {
delete static_cast<map_iterator*>(it);
}
int map_iterator_next(void* map, void* it, unsigned int* key, void** value) {
map_iterator* mit = static_cast<map_iterator*>(it);
if (static_cast<map_type*>(map)->end() == *mit) {
return 0; // no more elements
}
*key = mit->first;
*value = mit->second;
++mit;
return 1;
}
这种特殊的方法确实会稍微降低了迭代剂的灵活性(例如,它不支持子弹),但可以以不同的成本来支持这些灵活性。您将使用这种迭代器方法:
void* it = map_iterator_create(map);
unsigned int key;
void* value;
while (map_iterator_next(map, it, &key, &value)) {
printf("key=%d value=%pn", key, value);
}
map_iterator_destory(it);
不暴露迭代器接口,而是在序列上迭代的接口可能更合理,例如:
:extern "C" { typedef void (*map_function)(unsigned int, void*, void*); }
void map_iterate(void* map, map_function fun, void* userdata) {
map_type* m = static_cast<map_type*>(m);
std::for_each(m->begin(), m->end(),
[=](map_type::value_type const& v) {
fun(v.first, v.second, userdata);
});
}
...将用作
void my_iterating_fun(unsigned int key, void* value, void* userdata) {
printf("key=%d value=%pn", key, value);
}
// ...
map_iterator(map, my_iterating_fun, 0);
我没有尝试编译代码(即,它可能带有小错别字),但是这些行应该有效。
以下是不会编译的东西,但是让您了解我如何做
class MyIterator {
public:
MyIterator(Map map) {
it = map.begin();
}
void advance() {
++it;
}
bool isValid() {
return it != map.end();
}
private:
Map::const_iterator it;
const Map map;
};
extern "C" {
void* newIterator(void* map) {
return new MyIterator(static_cast<Map>(map));
}
void freeIterator(void* it) {
delete static_cast<Map>(map);
}
void advanceIterator(void* it) {
static_cast<MyIterator>(it)->advance();
}
void isValid(void* it) {
static_cast<MyIterator>(it)->isValid();
}
int getKey(void* iterator) {...}
void* getValue(void* iterator) {...}
}
相关文章:
- 在C++中迭代 2D 容器的最干净方法
- 如何为获取 stl 容器迭代器的函数提供函数签名?
- 为容器迭代器分配前/后增量器
- 为什么标准容器迭代器不会重载"->*"?
- 可视化工作室上带有容器迭代器的别名模板
- 标准库容器迭代器的递增/递减迭代器是否具有确定性
- C :多态容器 /迭代器与编译时间概念 /特征
- 模板容器迭代器
- c++ 中带有容器迭代器的循环类型依赖关系(GCC 失败,而 MSVC 正常)
- OpenMP STL设置容器迭代器
- 嵌套的通用容器迭代C++
- 类成员容器迭代器在成员函数std::find中不兼容,但为什么不兼容呢
- STL 无序容器迭代器
- STL容器迭代器和C指针迭代器之间的区别是什么
- C++流迭代器与容器迭代器
- STL容器迭代器的模板特化
- 容器迭代器和对容器的操作
- 使用lambdas简化容器迭代
- 树容器迭代器接口
- std容器迭代器在擦除过程中无效