迭代器操作的问题

发布于 2024-08-23 22:38:25 字数 462 浏览 3 评论 0原文

我有一个 std::map，我正在使用迭代器来查找某个键、值对。找到它后，我无法从迭代器获取键值对的位置。通过进行另一个查找，我可以得到它，但我想要解决这个问题。

//mycode is this

std::map<std::string,myclass*> mymap;

size_t myfind(const std::string &s)
{

std::map<std:string,myclass*>::iterator i=mymap.find(s);

if((i==mymap.end())||((*i).second==0))
{
std::cout<<"some error\n";
}

else
{
//here i need to return the size_t value of the iterator i
}

}

注意：将 size_t 编辑为键值对的位置

原文

i have a std::map and i am using iterator to find a certain key,value pair. After finding it i am unable to get the position of the key,value pair from the iterator. By doing another find i can get it, but i want a work around for this.

//mycode is this

std::map<std::string,myclass*> mymap;

size_t myfind(const std::string &s)
{

std::map<std:string,myclass*>::iterator i=mymap.find(s);

if((i==mymap.end())||((*i).second==0))
{
std::cout<<"some error\n";
}

else
{
//here i need to return the size_t value of the iterator i
}

}

NOTE: edited size_t as the position of key,value pair

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

冰葑 2024-08-30 22:38:25

如果您想返回结果的“位置”：

#include <iterator>
// ...

std::map<std::string,myclass*> mymap;

size_t myfind(const std::string &s)
{

    std::map<std:string,myclass*>::iterator i=mymap.find(s);

    if((i==mymap.end())||((*i).second==0))
    {
        std::cout<<"some error\n";
    }

    else
    {
        return std::distance(mymap.begin(), i);
    }
}

但是，您最好只返回迭代器！

If you want to return the "position" of the result:

#include <iterator>
// ...

std::map<std::string,myclass*> mymap;

size_t myfind(const std::string &s)
{

    std::map<std:string,myclass*>::iterator i=mymap.find(s);

    if((i==mymap.end())||((*i).second==0))
    {
        std::cout<<"some error\n";
    }

    else
    {
        return std::distance(mymap.begin(), i);
    }
}

However, you are probably better off just returning the iterator!

回复收藏 0 原文

疯到世界奔溃 2024-08-30 22:38:25

size_t 与什么有什么关系？你找到了键值对，键是一个字符串，值是指向某个类的指针。就是这样。您想要什么 size_t 值？

让您走上正轨的一些背景知识：STL 中的映射和集合通常实现为平衡二叉树（红黑树）。树中的每个节点都有值（对于集合来说只是键，或者对于映射来说是对）和两个指向子节点的指针。您可以将 map::iterator 视为指向具有奇特重载运算符的节点的指针，因此，递增迭代器值会将指针按排序顺序移动到下一个节点。所以不存在“迭代器的size_t值”。它是包装指向二叉树节点的指针的类的实例。