vector 问题

sblig

vector<int> numlist(10000); for(int j=1;j<10000;j++)
  numlist[j-1] = j;
key 与 value 都一一对应
有什么办法能通过value来获得key的

sblig

很难？

rain_fish

遍历。。。。

sblig

遍历。。。。
rain_fish 发表于 2010-07-30 16:42

    必须遍历吗？ 要那样 我就放弃这个容器

rain_fish

是的，可以考虑map

srdgame

如果需要
key => value
value => key
boost 中有你想要的

bruceteen

没看懂，哪来的key 与 value？

hsia

楼主的问题是否这样：
首先定义一个结构
struct  datTyp{
int key;
int value;
}

然后，

vector <datTyp> numlist(10000);

如果，按 key 值 有序，则可以折半查找。

不过，排序和查找需要定义 自己的比较函数or比较操作符。

hsia

顺便提一下，楼主可到这里看看。
http://bbs.chinaunix.net/viewthread.php?tid=679500

snailshen

我开发也遇到过这种问题。我是这样做的。
numlist[j-1] = j
        vector<int>::iterator iv,iter;
        iter =numlist.begin();

        iv = find(numlist.begin(),numlist.end(),sv);//其中sv是value要找的值
        if(iv==numlist.end())
                return -1;
        else
                return iv - iter;//找到的话就是key的值，是个整数位置