随感而发

杂七杂八

统计

留言簿(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 阅读(21675) 评论(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   知识库   博问   管理