std::set
次のコードで、要素が配列に基づいてソートされたままになるを作成しました。
int weight[] = {0, 1, 58, 21, 10, 21, 24};
struct Comp
{
public:
bool operator() (const int &a, const int &b) const
{
if (weight[a] == weight[b])
return a < b;
else
return weight[a] < weight[b];
}
};
set<int, Comp> s;
驚いたことに、weight
配列内の要素を変更すると、セット内の対応する要素が消えてしまいます。ここに私のテスト関数があります:
void print()
{
printf("Elements = ");
for(int i = 1; i <= 6; i++)
if(s.find(i) != s.end())
printf("%2d ", i);;
printf("\n");
}
int main()
{
for(int i = 1; i <= 6; i++)
s.insert(i);
print();
weight[2] = 1;
weight[5] = 15;
print();
return 0;
}
出力:
Elements = 1 2 3 4 5 6
Elements = 1 3 4 6
gcc 4.6.3
buntuで使用しています。