[求助]一个迭代器问题

水木社区手机版

主题:[求助]一个迭代器问题
10楼|MyWorkLife|2020-02-11 10:52:25|只看此ID
迭代器只是语义上像指针
实现上可差远了，一般表现为一个类对象
一个危险且肮脏的做法是
void * dst = new char[sizeof(xxx::iterator)];
memcpy(dst, &it, sizeof(xxx::iterator));
*iter = dst; // 别忘了delete

【在 casbupt (想不上班有钱赚) 的大作中提到: 】
: 标  题: [求助]一个迭代器问题
: 发信站: 水木社区 (Mon Feb 10 18:51:17 2020), 站内
:
: get_next中访问it->first会coredump，求助。
:
: #include <stdio.h>
: #include <iostream>
: #include <unordered_map>
: using namespace std;
:
: void get_first(const unordered_map<int,int>& m,void** iter) {
:     auto it = m.begin();
:     *iter = (void*)⁢
: }
:
: void get_item(void* ptr, int &a,int &b) {
:     unordered_map<int,int>::iterator it = *(unordered_map<int,int>::iterator*)ptr;
:     a = it->first;
:     b = it->second;
: }
:
: void get_next(void* ptr) {
:     unordered_map<int,int>::iterator it = *(unordered_map<int,int>::iterator*)ptr;
:     ++it;
:     printf("%d,%d\n",it->first,it->second);
: }
:
: int main(int argc, char** argv) {
:     unordered_map<int,int> m;
:     m.insert(make_pair(1,1));
:     m.insert(make_pair(2,2));
:
:     int a;
:     int b;
:     void* ptr;
:     get_first(m,&ptr);
:
:     get_item( ptr, a,b);
:     cout<<a<<" "<<b<<endl;
:
:     get_next(ptr);
:     return 0;
: }
: --
:
: ※ 来源:·水木社区 http://www.newsmth.net·[FROM: 117.100.157.*]
--
FROM 223.72.95.*
11楼|here080|2020-02-11 11:08:39|只看此ID
跟是不是指针没有关系。
既然容器将迭代器用指针实现，楼主的代码一样会挂。
【在 MyWorkLife (我是谁) 的大作中提到: 】
: 标  题: Re: [求助]一个迭代器问题
: 发信站: 水木社区 (Tue Feb 11 11:01:55 2020), 站内
:
: 迭代器只是语义上像指针
: 实现上可差远了，一般表现为一个类对象
: 一个危险且肮脏的做法是
: void * dst = new char[sizeof(xxx::iterator)];
: memcpy(dst, &it, sizeof(xxx::iterator));
: *iter = dst; // 别忘了delete
:
: 【在 casbupt (想不上班有钱赚) 的大作中提到: 】
: : 标  题: [求助]一个迭代器问题
: : 发信站: 水木社区 (Mon Feb 10 18:51:17 2020), 站内
: :
: : get_next中访问it->first会coredump，求助。
: :
: : #include <stdio.h>
: : #include <iostream>
: : #include <unordered_map>
: : using namespace std;
: :
: : void get_first(const unordered_map<int,int>& m,void** iter) {
: :     auto it = m.begin();
: :     *iter = (void*)⁢
: : }
: :
: : void get_item(void* ptr, int &a,int &b) {
: :     unordered_map<int,int>::iterator it = *(unordered_map<int,int>::iterator*)ptr;
: :     a = it->first;
: :     b = it->second;
: : }
: :
: : void get_next(void* ptr) {
: :     unordered_map<int,int>::iterator it = *(unordered_map<int,int>::iterator*)ptr;
: :     ++it;
: :     printf("%d,%d\n",it->first,it->second);
: : }
: :
: : int main(int argc, char** argv) {
: :     unordered_map<int,int> m;
: :     m.insert(make_pair(1,1));
: :     m.insert(make_pair(2,2));
: :
: :     int a;
: :     int b;
: :     void* ptr;
: :     get_first(m,&ptr);
: :
: :     get_item( ptr, a,b);
: :     cout<<a<<" "<<b<<endl;
: :
: :     get_next(ptr);
: :     return 0;
: : }
: : --
: :
: : ※ 来源:·水木社区 http://www.newsmth.net·[FROM: 117.100.157.*]
:
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 223.72.95.*]
--
FROM 76.126.252.*
12楼|lcoudy|2020-02-11 13:26:45|只看此ID
只看unordered_map的定义的话，我觉得这个应该是这样子的。
iterator begin() noexcept;(since C++11)
const_iterator begin() const noexcept;(since C++11)
const_iterator cbegin() const noexcept;(since C++11)
这里面的返回都不是引用，都是一个迭代器对象，那他返回的就是一个通常意义下的临时
对象。
【在 txgx (纸上谈医) 的大作中提到: 】
: 这个需要讨论一下。
: 两次m.begin()返回的迭代器地址不一样吗？
: 选代器也是堆栈变量？
: ...................
--
FROM 39.190.138.*
13楼|casbupt|2020-02-11 15:14:32|只看此ID
谢谢lcoudy和各位，原因在于不能使用&m.begin();
之所以用C的方式，是因为客户要C的SDK，尽量兼容他们之前的函数原型。
我用下面的办法解决了，完整的程序也可以在附件中查看。

现在的问题是，想修改两处函数原型
1. get_headers想修改成 const list_t* get_headers(const struct Req* req);
2. get_header_first想修改成 void* get_header_first(const list_t* list, struct iterator_t* iter);

#include <stdio.h>
#include <iostream>
#include <unordered_map>
using namespace std;
typedef struct {
    unordered_map<int, int>::iterator current_it;
    unordered_map<int, int>* map_ptr;
} list_t;

struct iterator_t {
    void* ptr_list;
};

struct Req {
    unordered_map<int, int> headers;
    list_t header_list;

    Req() {
        header_list.map_ptr = &headers;
    }

    void add_headers() {
        headers.insert(make_pair(1, 1));
        headers.insert(make_pair(2, 2));
    }
};

list_t* get_headers(const struct Req* req) {
    return const_cast<list_t*>(&req->header_list);
}

void* get_header_first(list_t* list, struct iterator_t* iter) {
    list->current_it = list->map_ptr->begin();
    iter->ptr_list = list;
    return iter;
}

void get_header_item(const struct iterator_t* iter, int& a, int& b) {
    list_t* list = (list_t*)iter->ptr_list;
    a = list->current_it->first;
    b = list->current_it->second;
}

void* get_header_next(struct iterator_t* iter) {
    list_t* list = (list_t*)iter->ptr_list;
    list->current_it = std::next(list->current_it);
    return iter;
}

int main() {
    // add some test data
    Req* req = new Req;
    req->add_headers();

    // test now
    struct iterator_t iter;
    int a = 0;
    int b = 0;
    const list_t* list = get_headers(req);
    get_header_first(const_cast<list_t*>(list), &iter);
    get_header_item(&iter, a, b);
    cout << a << " " << b << endl;

    get_header_next(&iter);
    get_header_item(&iter, a, b);
    cout << a << " " << b << endl;
    return 0;
}

【在 lcoudy 的大作中提到: 】
: 只看unordered_map的定义的话，我觉得这个应该是这样子的。
: iterator begin() noexcept;(since C++11)
: const_iterator begin() const noexcept;(since C++11)
: ...................

附件(1.5KB) visit-std-map-in-c.cpp
--
FROM 117.100.99.*
14楼|here080|2020-02-11 15:39:15|只看此ID
不忍直视
【在 casbupt (想不上班有钱赚) 的大作中提到: 】
: 标  题: Re: 主题:[求助]一个迭代器问题
: 发信站: 水木社区 (Tue Feb 11 15:14:32 2020), 站内
:
: 谢谢lcoudy和各位，原因在于不能使用&m.begin();
: 之所以用C的方式，是因为客户要C的SDK，尽量兼容他们之前的函数原型。
: 我用下面的办法解决了，完整的程序也可以在附件中查看。
:
: 现在的问题是，想修改两处函数原型
: 1. get_headers想修改成 const list_t* get_headers(const struct Req* req);
: 2. get_header_first想修改成 void* get_header_first(const list_t* list, struct iterator_t* iter);
:
:
: #include <stdio.h>
: #include <iostream>
: #include <unordered_map>
: using namespace std;
: typedef struct {
:     unordered_map<int, int>::iterator current_it;
:     unordered_map<int, int>* map_ptr;
: } list_t;
:
: struct iterator_t {
:     void* ptr_list;
: };
:
: struct Req {
:     unordered_map<int, int> headers;
:     list_t header_list;
:
:     Req() {
:         header_list.map_ptr = &headers;
:     }
:
:     void add_headers() {
:         headers.insert(make_pair(1, 1));
:         headers.insert(make_pair(2, 2));
:     }
: };
:
: list_t* get_headers(const struct Req* req) {
:     return const_cast<list_t*>(&req->header_list);
: }
:
: void* get_header_first(list_t* list, struct iterator_t* iter) {
:     list->current_it = list->map_ptr->begin();
:     iter->ptr_list = list;
:     return iter;
: }
:
: void get_header_item(const struct iterator_t* iter, int& a, int& b) {
:     list_t* list = (list_t*)iter->ptr_list;
:     a = list->current_it->first;
:     b = list->current_it->second;
: }
:
: void* get_header_next(struct iterator_t* iter) {
:     list_t* list = (list_t*)iter->ptr_list;
:     list->current_it = std::next(list->current_it);
:     return iter;
: }
:
: int main() {
:     // add some test data
:     Req* req = new Req;
:     req->add_headers();
:
:     // test now
:     struct iterator_t iter;
:     int a = 0;
:     int b = 0;
:     const list_t* list = get_headers(req);
:     get_header_first(const_cast<list_t*>(list), &iter);
:     get_header_item(&iter, a, b);
:     cout << a << " " << b << endl;
:
:     get_header_next(&iter);
:     get_header_item(&iter, a, b);
:     cout << a << " " << b << endl;
:     return 0;
: }
:
:
: 【在 lcoudy 的大作中提到: 】
: : 只看unordered_map的定义的话，我觉得这个应该是这样子的。
: : iterator begin() noexcept;(since C++11)
: : const_iterator begin() const noexcept;(since C++11)
: : ...................
: [upload=1][/upload]
: --
:
: ※ 来源:·水木社区 http://www.newsmth.net·[FROM: 117.100.99.*]
:
--
FROM 76.126.252.*
15楼|txgx|2020-02-11 17:38:01|只看此ID
可以了，总比我的埋雷code强。
【在 here080 的大作中提到: 】
: 不忍直视
: 【在 casbupt (想不上班有钱赚) 的大作中提到: 】
: : 标题: Re: 主题:[求助]一个迭代器问题
: ...................
--来自微水木3.5.1
--
FROM 42.234.95.*
16楼|hongdiao|2020-02-11 17:47:48|只看此ID
【在 txgx 的大作中提到: 】
: 这个需要讨论一下。
: 两次m.begin()返回的迭代器地址不一样吗？
: 选代器也是堆栈变量？
: ...................

auto it = m.begin();
*iter = (void*)⁢
问题是it本身是个新生成的栈变量，你在第二句取他的地址返回，这就错了。
--
FROM 1.91.32.*
17楼|txgx|2020-02-11 18:19:13|只看此ID
这是楼主的错。
【在 hongdiao 的大作中提到: 】
: 【在 txgx 的大作中提到: 】
: : 这个需要讨论一下。
: : 两次m.begin()返回的迭代器地址不一样吗？
: ...................
--来自微水木3.5.1
--
FROM 42.234.95.*
18楼|fanci|2020-02-11 21:55:05|只看此ID
你需要的是 intrusive map ，boost 里面有

【在 casbupt () 的大作中提到: 】
: 谢谢lcoudy和各位，原因在于不能使用&m.begin();
: 之所以用C的方式，是因为客户要C的SDK，尽量兼容他们之前的函数原型。
: 我用下面的办法解决了，完整的程序也可以在附件中查看。
:
--
FROM 138.19.103.*
19楼|heitaoa|2020-02-12 02:53:50|只看此ID
这样的实现方法太危险了，写着玩玩可以，真要是生产环境这么写，太危险了
【在 casbupt 的大作中提到: 】
: get_next中访问it->first会coredump，求助。
:
: #include <stdio.h>
: ....................

- 来自「最水木 for iPhone 6s Plus」
--
FROM 223.74.148.*