關於set的一些知識

 

std::set<int> iset;
std::set<int>::iterator it = iset.insert(4).first;
(*it)++; // error. 原因：std::set的迭代器不能修改對應的元素.

這是因為：

std::set的特點是:
1.        對於插入、刪除和查找操作，

set保證其時間復雜度都是O(log n)；
2.        set是一個有序的、可以前向和后向遍歷的容器（雙向迭代器）；
3.        set是一個元素類型和比較函數可以配置的容器，但是一經配置，就不可更改；
4.        set的元素可以插入、刪除，但是不可更改。

set在任何時刻都是一個有序的結構，而一旦破壞這個有序性，set可能表現出非預期的行為。為了保證set的概念完整性，C++STL厲
行規定了3和4兩個限制，在絕大部分情況下，這兩個限制是合理的。

 

但是，當我在set里面存的是shared_ptr元素時, 根本無所謂有沒有序. 我就是要通過迭代器獲取元素的非const引用. 解決如下：

#include <iostream>
#include <set>

template<class T>
inline T & GetStdSetElement(std::_Rb_tree_const_iterator<T>  std_set_iterator)
{
    return *(T *)&(*std_set_iterator);
}

int main()
{    
    using namespace std;

    set<int> iset;
    pair< set<int>::iterator, bool> res = iset.insert(4);
    
    int & i = GetStdSetElement(res.first);
    i++;
    
    cout << *( iset.begin() ) << endl;
    
    return 0;
}