STL中的set---可以直接修改set中的元素么?

972 篇文章 329 订阅
73 篇文章 32 订阅

      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中的元素是否可以直接修改?

 

#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;
}

      而且, 我验证了一下, 在VS2005中, 也是如此, 居然通过。 但是, 在gcc中, 上面的程序会报错。

 

 

      我们知道, set的迭代器有iterator和const_iterator, 但是, 对于set这个特殊的关联容器, 这两者都是一样的, 也就是说: set中的元素只可以读, 不可以写。 gcc是按照标准实现了的, 而微软的VC++6.0和VS2005的实现则有点瑕疵, 不过, 也不是什么大问题。

 

      后记: 三年多后, 同事碰到了这个问题(编译问题), 我路过, 了解了一下, 5分钟搞定。

 

  • 6
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
STLset是通过红黑树(Red-Black Tree)实现的。红黑树是一种自平衡的二叉查找树,它可以在O(log n)的时间复杂度内执行插入、查找和删除操作。 set是一个有序集合,其元素按照升序进行排列,并且不允许有重复元素。在set,每个元素都会被插入到红黑树的一个节点上。红黑树的特性保证了元素的有序性和高效的操作。 在C++,可以通过包含<set>头文件来使用set容器。set容器提供了一系列方法来操作集合,例如插入元素、删除元素、查找元素等。 以下是一个简单的示例代码,演示了如何使用set容器: ```cpp #include <iostream> #include <set> int main() { std::set<int> mySet; // 向集合插入元素 mySet.insert(3); mySet.insert(1); mySet.insert(4); mySet.insert(2); // 遍历集合并输出元素 for (const auto& element : mySet) { std::cout << element << " "; } std::cout << std::endl; // 查找元素 auto it = mySet.find(3); if (it != mySet.end()) { std::cout << "Element found: " << *it << std::endl; } else { std::cout << "Element not found" << std::endl; } // 删除元素 mySet.erase(2); // 再次遍历集合并输出元素 for (const auto& element : mySet) { std::cout << element << " "; } std::cout << std::endl; return 0; } ``` 运行以上代码,输出结果为: ``` 1 2 3 4 Element found: 3 1 3 4 ``` 这个示例演示了如何使用set容器插入、查找和删除元素,并且输出了有序的结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值