Question

我有一个＜code＞std:：set<；std:：字符串>，我想知道插入后元素在集合中的确切位置。

我尝试了std:：distance，但没有任何运气：

#include <iostream>
#include <string>
#include <set>
#include <iterator>

using namespace std;

int main (int argc, char const *argv[])
{

    string array[] = { "zero", "one", "one", "zero", "two", "three", "zero" };
    set<string> numbers;
    for(size_t i = 0; i < 7; ++i)
    {
        int dist = distance(numbers.begin(), numbers.insert(array[i]).first);
        cout << array[i] << "	" << dist << endl;
    }
    return 0;
}

输出：

zero    0
one     0
one     0
zero    1
two     1
three   1
zero    3

相反，我期待的是：

zero    0
one     1
one     1
zero    0
two     2
three   3
zero    0

有什么想法吗？

Answer 1

它们按字典顺序（基本上按字母顺序）排列。std:：set<；的默认比较；T>是std:：less<；T>，其又调用运算符<。

Answer 2

首先，字符串是按字典排序的，而不是按它们在英语中表示的数字排序。其次，对于每个元素，在用所有元素完全更新集合之前，代码检查集合中的当前位置。

干杯&；高。，

Answer 3

如上所述，集合通常是用某种树来实现的，它依次存储排序后的数据，而不是按照插入它们的顺序（这使得可以在O（logN）中插入等）。如果你想要你想要的效果，你可以使用任何顺序的容器-矢量，deque，或列表

友情链接