STL中的set---可以直接修改set中的元素麼?
阿新 • • 發佈:2019-02-11
set就是互斥集合, 直接吃菜:
#pragma warning(disable: 4786) #include<set> #include <iostream> using namespace std; int main() { set<int> st; set<int>::iterator it; if (st.empty()) { cout << "empty" << endl; // 開始為空 } it = st.find(2); if (it != st.end()) { cout << "yes" << endl; } else { cout << "no" << endl; // 找不到2 } // 插入資料。 st.insert(3); st.insert(1); st.insert(4); st.insert(2); st.insert(2); // 重複, 不會插入 st.insert(2); // 重複, 不會插入 // 迭代器遍歷 for (it = st.begin(); it != st.end(); it++) { cout << *it << endl; // 1 2 3 4, 說明set互異, 且是有序的set } it = st.find(2); if (it != st.end()) { cout << "yes" << endl; // 有了 } else { cout << "no" << endl; } int result = st.erase(2); cout << result << endl; // 1 st.clear(); return 0; }
我們再來看看這樣一個問題: set中的元素是否可以直接修改?
而且, 我驗證了一下, 在VS2005中, 也是如此, 居然通過。 但是, 在gcc中, 上面的程式會報錯。#pragma warning(disable: 4786) #include<set> #include <iostream> using namespace std; int main() { set<int> st; set<int>::iterator it; // 插入資料。 st.insert(3); st.insert(1); st.insert(4); st.insert(2); st.insert(2); // 重複, 不會插入 st.insert(2); // 重複, 不會插入 it = st.begin(); *it = 100; // 居然可以啊, C++ primer說不可以修改啊。極有可能VC++6.0的實現有點瑕疵, 不過也不是啥大問題! return 0; }
我們知道, set的迭代器有iterator和const_iterator, 但是, 對於set這個特殊的關聯容器, 這兩者都是一樣的, 也就是說: set中的元素只可以讀, 不可以寫。 gcc是按照標準實現了的, 而微軟的VC++6.0和VS2005的實現則有點瑕疵, 不過, 也不是什麼大問題。
後記: 三年多後, 同事碰到了這個問題(編譯問題), 我路過, 瞭解了一下, 5分鐘搞定。