随感而发

杂七杂八

统计

留言簿(13)

阅读排行榜

评论排行榜

STL中set的简单学习

今天我学习了STL中set的简单用法,set和map一样是一个用平衡二叉树写的模板,map可以有两个或多这个只配对,而set只有一个,当你只存放一个元素的时候,可以考虑用set,他的有点和map一样,查找很快。呵呵。因为我只用到set的一些简单的功能,所以也只学了一点点他的用法。更深入的用法还必须继续加油学习。呵呵。对了,如果要查MSDN中关于set的用法的话,关键字用set class就可以了。只用set貌似还要找半天。虽然简单,还是把源代码奉上:
#include <iostream>
#include
<set>
using namespace std;


int main()
{
    
set<int> st1;                //创建一个int类型的set
    set<int>::iterator it1;        //创建一个他对应的迭代器

    
//empty是判断他是否为空,而且如果要判断空,最好用这个来判断
    
//如果为空返回true
    if (st1.empty())            //判断空,如果是空,则输出empty
    {
        cout 
<< "empty\n";
    }


    
//查找数据,find。返回值是找到的情况的迭代器,如果没有找到,
    
//迭代器只想end,如果找到,为找到的数据,所以这里一定要先
    
//判断一下是否找到数据了。
    it1 = st1.find(40);            //查找数据
    if (it1 != st1.end())        //如果找到就输出数据
    {
        cout 
<<  *it1 << endl;
    }

    
    
//插入数据。
    st1.insert(10);                //插入数据
    st1.insert(30);
    st1.insert(
20);
    st1.insert(
40);                

    
//遍历数据,用迭代器遍历数据
    for (it1 = st1.begin(); it1 != st1.end(); ++it1)    
    
{
        cout 
<< *it1 << endl;
    }

    
    
//因为开始没有40这个元素,所以找不到,现在插入了,再
    
//寻找一下。呵呵,找到了。
    it1 = st1.find(40);            //查找数据
    if (it1 != st1.end())        //如果找到就输出数据
    {
        cout 
<<  *it1 << endl;
    }


    
//删除数据这里返回的是删除的个数。在这里当然是1咯
    size_t kk = st1.erase(40);
    cout 
<< kk << endl;

    
//清除全部数据。
    st1.clear();

    system(
"pause");
    
return 0;
}


posted on 2009-04-05 14:58 shongbee2 阅读(21632) 评论(1)  编辑 收藏 引用 所属分类: c/c++

评论

# re: STL中set的简单学习 2009-04-28 21:50 Leaf

哈哈,以前我看过这篇~~  回复  更多评论   

# re: STL中set的简单学习 2009-12-19 12:27 Goteet

VC.NET中,for循环外iterator的生命周期并未结束这一BUG已经修正。但要在编译选项中使用:/Zc:forScope  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理