C++博客-gaimor-随笔分类-boost库

c++排列组合函数

ccsdu2009 — Wed, 29 Dec 2010 03:21:00 GMT

这段时间没咋编程序
就写个c++排列组合函数的使用吧
以后使用得着的

#include <iostream>
#include <vector>
#include <algorithm>
#include <boost/assign.hpp>
#include <boost/function.hpp>

using namespace std;
using namespace boost;
using namespace boost::assign;

inline void print_(int t){cout<<t<<" ";}
inline void print(vector<int>& vec)
{
    for_each(vec.begin(),vec.end(),print_);
    cout<<endl;
}

//! 全排列测试
void test1()
{
    vector<int> vec;
    vec += 1,2,3,4,5,6,7,8;
    sort(vec.begin(),vec.end());
    int i = 0;
    do
    {
       print(vec);
       i++;
    }
    while(next_permutation(vec.begin(),vec.end()));
    std::cout<<i<<std::endl;
}

//! 组合测试
size_t test2(int n,int m,boost::function<void(std::vector<int>& vec)> fn)
{
    vector<int> p,set;
    p.insert(p.end(),m,1);
    p.insert(p.end(),n-m,0);
    for(int i = 0;i != p.size();++i)
        set.push_back(i+1);
    vector<int> vec;
    size_t cnt = 0;
    do{
        for(int i = 0;i != p.size();++i)
            if(p[i])
               vec.push_back(set[i]);
        fn(vec);
        cnt ++;
        vec.clear();
    }while(prev_permutation( p.begin(), p.end()));
    return cnt;
}

int main()
{
    test1();
    std::cout<<test2(20,3,print)<<std::endl;
    return 0;
}

....................................................................................................................

ccsdu2009 2010-12-29 11:21 发表评论

boost库使用注意事项(1)-从boost::tokenizer说起

ccsdu2009 — Fri, 19 Nov 2010 07:56:00 GMT

boost是一个很好的库
但是并不是完美的
在使用的时候需要详细注意

    std::string tag;
    boost::tokenizer<> tok(std::string("猫狗猪"));
    for(boost::tokenizer<>::iterator beg=tok.begin();beg!=tok.end();++beg)
    {
        tag += *beg;
        tag += "+";
    }

std::cout<大家说说结果吧

ccsdu2009 2010-11-19 15:56 发表评论

boost之7.shared_ptr注意事项

ccsdu2009 — Wed, 27 Oct 2010 01:57:00 GMT

盖莫引擎2.3.0算是做完了
不过这个做的很不尽人意(不过没关系咱慢慢做只要坚持O(∩_∩)O~)
一个问题就是引擎中的RefPtr设计有点问题
索性下个引擎版本就是用boost库吧
免得一些基础需要自己写

要使用boost库其中的智能指针必不可少
林林总总有好几个类型
不过常用得还是3个
scoped_ptr,
shared_ptr,
weak_ptr
这里先说shared_ptr
它还是引用计数类型的指针咯
貌似比较好用(但是根本还是在于使用的人)
为了正确使用它需要注意几个问题
1.多线程环境和循环引用
应该配合weak_ptr
2.使用了shared_ptr就不应该使用其他内存管理机制
3.不要构造临时的shared_tr作为函数参数
4.其他...

ccsdu2009 2010-10-27 09:57 发表评论

boost之6.boost的pool使用

ccsdu2009 — Sun, 15 Aug 2010 06:54:00 GMT

使用boost pool的简单例子如下:

#include <cstdlib>
#include <iostream>
#include <boost/pool/pool.hpp>
#include <boost/pool/object_pool.hpp>
using namespace std;
using namespace boost;

class Object
{
public:
    Object(){cout<<"new obj"<<endl;}
    ~Object(){cout<<"delete obj"<<endl;}
};

int main(int argc, char *argv[])
{
    //!每次分配的块的大小
    const int blocksize = sizeof(int);
    boost::pool<> alloc(blocksize);
    for(int i = 0; i < 100; i++)
    {
        //! 分配
        int* ptr = (int*)alloc.malloc();
        cout<<*ptr<<endl;
        //! 释放
        alloc.free(ptr);
    }

    //!object pool每次需要指定对象大小
    boost::object_pool<Object> pool_alloc;
    for(int i = 0;i < 100;i++)
    {
        //! 分配内存
        void* mem = pool_alloc.malloc();
        //! 构造
        Object *obj = new(mem)Object();
        //! 析构
        pool_alloc.destroy(obj);
    }

    system("PAUSE");
    return EXIT_SUCCESS;
}

//! ccsdu2004

ccsdu2009 2010-08-15 14:54 发表评论

boost之5.function

ccsdu2009 — Sat, 14 Aug 2010 10:42:00 GMT

本篇主要说明boost function的使用例子
设计头文件:
#include

基本的function对象例子
boost::function f;
代码该函子对应的函数其返回值为int类型,她有个2个参数分别为const char*和&int类型
一个简单的例子如下所示:

#include <iostream>
#include <boost/function.hpp>

inline int Sum(const int a,const int b)
{
    return a + b;
}

int main()
{
    boost::function<int(const int,const int)> sum_ptr;
    sum_ptr = &Sum;
    std::cout<<"1+2=:?"<<sum_ptr(1,2);
    system("PAUSE");
    return EXIT_SUCCESS;
}

如果对应的函数为类的成员函数则其使用例子可参考下面的说明:

#include <iostream>
#include <boost/function.hpp>
#include <functional>

struct Adder
{
    Adder(int val):value(val){}
    int Add(int x){return x*value;}
    int value;
};

int main()
{
    //! 对应函数返回值int参数为int
    boost::function<int(int)>f;
    Adder add(7);
    //! 绑定成员函数到boost::function<>
    f = std::bind1st(std::mem_fun(&Adder::Add),&add);
    std::cout<<f(5)<<std::endl;


    system("PAUSE");
    return EXIT_SUCCESS;
}

对于仿函子则可以这样做:

#include <iostream>
#include <boost/function.hpp>
#include <functional>

struct Div
{
    float operator()(int x, int y)const
    {
       return((float)x)/y;
    }
};

int main()
{
    //! 2
    boost::function<float(int,int)> div;
    div = Div();
    std::cout<<div(1,2)<<std::endl;

    system("PAUSE");
    return EXIT_SUCCESS;
}

//! ccsdu2004

ccsdu2009 2010-08-14 18:42 发表评论

boost之4.容器赋值操作

ccsdu2009 — Thu, 12 Aug 2010 01:55:00 GMT

这是使用Boost assigne小库的例子
包括map,vector,array的赋值操作

#include <cstdlib>
#include <iostream>
#include <boost/assign.hpp>
#include <boost/array.hpp>
#include <algorithm>
#include <iterator>

using namespace std;
using namespace boost;
using namespace boost::assign;

int main(int argc, char *argv[])
{
    //! vector赋值
    vector<int> v;
    v += 1,2,3,4,5,6,7,8,9;
    copy(v.begin(),v.end(),ostream_iterator<int>(cout,"\n"));

    //! map
    map<string,int> m;
    insert(m)("foo",1)("bar",2)("ss",3);
    std::cout<<m.size()<<std::endl;

    //! boost array.
    typedef array<float,6> Array;
#if BOOST_WORKAROUND(BOOST_DINKUMWARE_STDLIB, == 1) || BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x564))
    Array a = list_of(1.1)(2.2)(3.3)(4.4)(5.5)(6.6).to_array(a);
#else
    Array a = list_of(1.1)(2.2)(3.3)(4.4)(5.5)(6.6);
#endif
    copy(a.begin(),a.end(),ostream_iterator<float>(cout,"\n"));

    typedef boost::tuple<int,std::string,int> tuple;
    std::vector<tuple> vt = tuple_list_of(1,"foo",2)(3,"bar",4);
    std::map<std::string,int> mp = pair_list_of("foo",3)("bar",5);

    system("PAUSE");
    return EXIT_SUCCESS;
}
//! ccsdu2004

ccsdu2009 2010-08-12 09:55 发表评论

boost之3.文件系统

ccsdu2009 — Wed, 11 Aug 2010 08:42:00 GMT

这是简单的使用boost文件系统的例子
在devc++下编译需要2个库一个libboostsystem一个libboostfilesystem
基本的研发如下:

#include <cstdlib>
#include <iostream>
#include <boost/filesystem.hpp>

using namespace std;
namespace fs = boost::filesystem;

int main(int argc, char *argv[])
{
    std::cout<<"sizeof(intmax_t)is:"<<sizeof(boost::intmax_t)<<'\n';
    fs::path path("main.cpp",fs::native);
    if(!fs::exists(path))
    {
        return -1;
    }
    if(!fs::is_regular(path))
        return -1;
    std::cout<<"size is:"<<fs::file_size(path)<<"字节"<<std::endl;

    fs::path full_path(fs::initial_path<fs::path>());
    full_path = fs::system_complete(fs::path("main.cpp"));
    //! 获取给定文件全路径
    cout<<"full path name is:"<<full_path.file_string()<<std::endl;
    //! 检测是不是路径
    cout<<"is path:"<<fs::is_directory(full_path)<<std::endl;

    unsigned long file_count = 0;
    unsigned long dir_count = 0;
    unsigned long other_count = 0;
    unsigned long err_count = 0;
    full_path = fs::system_complete(fs::path("C:\\WINDOWS"));

    //! 目录迭代
    fs::directory_iterator end_iter;
    for(fs::directory_iterator dir_itr(full_path);dir_itr != end_iter;++dir_itr)
    {
       try
       {
          if(fs::is_directory(dir_itr->status()))
          {
              ++dir_count;
              std::cout<<dir_itr->path().filename()<<"[directory]\n";
          }
          else if(fs::is_regular_file(dir_itr->status()))
          {
              ++file_count;
              std::cout<<dir_itr->path().filename()<<"\n";
              //! 全路径名字
              std::cout<<dir_itr->path().native_file_string()<<std::endl;
          }
          else
          {
              ++other_count;
              std::cout << dir_itr->path().filename() <<"[other]\n";
          }
       }
       catch(const std::exception & ex)
       {
          ++err_count;
          std::cout<<dir_itr->path().filename()<<" "<<ex.what()<<std::endl;
       }
    }
    std::cout<<"\n"<<file_count<<"files\n"<<dir_count<<" directories\n"<<other_count<<" others\n"<<err_count<<" errors\n";

    //! 生成文件目录
    fs::create_directories(fs::path("filesystem"));
    system("PAUSE");
    return EXIT_SUCCESS;
}
//! ccsdu2004

boost文件系统还不错
要是再加入对压缩包或者资源包的支持就更好了!

ccsdu2009 2010-08-11 16:42 发表评论

boost之2.字符串算法

ccsdu2009 — Tue, 10 Aug 2010 02:11:00 GMT

本文主要涉及boost中algorithm之string问题
基本的字符串函数类型有
替换
裁剪
大小写替换
正则表达式
切割
判断
和擦除操作等等

//! boost之2:字符串算法类
#include <string>
#include <vector>
#include <iostream>
#include <iterator>
#include <functional>
#include <boost/algorithm/string.hpp>

using namespace std;
using namespace boost;

int main()
{
    //! 字符串
    string str(" abc-*-ABC-*-aBc ");

    //! 以-或者*切割字符串
    vector<std::string> ret;
    split(ret,str,is_any_of("-*"),token_compress_on);

    for(unsigned int index=0;index<ret.size();index++)
    {
        cout<<index<<":"<<ret[index]<<endl;
    };

    //! 切换为小写
    to_lower(str);
    cout<<"*"<<str<<"*"<<endl;
    //! 去掉左边的空格
    trim_left(str);
    cout<<"*"<<str<<"*"<<endl;
    //! 去掉右边的空格
    trim_right(str);
    cout<<"*"<<str<<"*"<<endl;

    //! 替换
    replace_all(str,"a","A");
    cout<<str<<endl;
    //! 擦除
    cout<<erase_all_copy(str,"A")<<endl;

    replace_nth(str,"c",2,"ccsdu2004");
    cout<<str<<endl;

    //! 擦除给定范围
    cout<<erase_range_copy(str,make_iterator_range(str.begin()+2,str.begin()+5))<<endl;

    cout<<"is start with:A:"<<starts_with(str,string("A"))<<endl;
    cout<<"is end with:C:"<<ends_with(str,string("C"))<<endl;
    cout<<"is contain with:ccs:"<<contains(str,string("ccs"))<<endl;

    cout<<endl;
    system("PAUSE");
    return 0;
}

ccsdu2009 2010-08-10 10:11 发表评论

boost之1.minmax

ccsdu2009 — Mon, 09 Aug 2010 05:31:00 GMT

发一系列关于boost库的使用文章以备使用

//! boost库引导1.minmax
#include <list>
#include <algorithm>
#include <cstdlib>
#include <iostream>
#include <boost/algorithm/minmax.hpp>
#include <boost/algorithm/minmax_element.hpp>

using namespace std;
inline void Print(int i)
{
    std::cout<<i<<std::endl;
}

inline int Rand()
{
    return rand()%10;
}

int main()
{
    list<int> l;
    typedef list<int>::const_iterator iterator;
    //! 使用给定泛函子生成12个随机数并推入链表
    generate_n(front_inserter(l),12,Rand);
    std::for_each(l.begin(),l.end(),Print);
    std::cout<<"list size is:"<<l.size()<<std::endl;
    //! 获取给定序列的对大最小值,返回为std::pair<..,..>
    pair<iterator,iterator> result = boost::minmax_element(l.begin(),l.end());
    cout<<"the smallest element is:"<<*(result.first)<<endl;
    cout<<"the largest element is:"<<*(result.second)<<endl;
    //! 获取第一个最小元素
    iterator minitr = boost::first_min_element(l.begin(),l.end());
    cout<<"first min element is:"<<*minitr<<endl;
    system("PAUSE");
    return 1;
}

//! 后论:似乎没看到什么强大的功能
//!ccsdu2004

ccsdu2009 2010-08-09 13:31 发表评论