zhujian

揣着梦想骑驴找马但不虐待驴
posts - 10, comments - 7, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

2011年7月11日

在我的上一篇随笔里的模板代码在vs2010下可以编译通过,在gcc 4.4.3下却报错,后来请教师兄说可能是gcc版本太低,对模板的要求更苛刻,他用的gcc 4.5编译可以通过,所以一时心血来潮编译安装个gcc 最新版,也就是gcc 4.6.1

我参照了这篇博客 http://www.iteye.com/topic/1111655 ,但是安装过程中遇到了些问题,这里记载下,希望给遇到相同问题的一个参考.

在gcc-4.6.1下configure时出来 check CLooG installed....no(差不多是这意思,具体错误信息忘了),我在Synaptic Package Manager里搜索cloog,将libcloog-ppl-dev和libcloog-pll0安装了,configure通过:-)

make && make install 都顺利通过:-)

我编译我们的开源项目stupidalgorithm http://code.google.com/p/stupidalgorithm/ ,编译通过,但运行不通,提示需要库GLIBCXX_3.4.15,这时将
gcc-4.6.1/i686-pc-linux-gnu/libstdc++-v3/src/.libs/libstdc++.so.6.0.16复制到/usr/lib,然后ln -s libstdc++.so.6 libstdc++.so.6.0.16,然后sudo ldconfig即可:-)

posted @ 2011-07-11 22:06 逐渐 阅读(2659) | 评论 (0)编辑 收藏

2011年7月9日

下面是示例代码,在vs2010下编译成功,但在linux下编译报错。

基类com_alg代码片段:
 1 template <typename real_para>
 2 class com_alg
 3 {
 4 public:
 5     com_alg(std::string conf_path)
 6     {
 7         //
 8      }
 9     virtual ~com_alg() { }
10 };

子类de_alg代码片段:
 1 #include "com_alg.h"
 2 
 3 class de_alg
 4     :public com_alg<de_para>
 5 {
 6 public:
 7     de_alg(std::string conf_path):
 8         com_alg(conf_path)
 9     {
10     }
11     ~de_alg() { }
12 };

注意de_alg代码第8行红色部分,在vs2010下编译通过,但是在linux(g++ 4.4.3)下编译出错:
de_alg.h: In constructor ‘de_alg::de_alg(std::string)’:
de_alg.h:
30: error: class ‘de_alg’ does not have any field named ‘com_alg’
de_alg.h:
30: error: no matching function for call to ‘com_alg<de_para>::com_alg()’
com_alg.h:
29: note: candidates are: com_alg<real_para>::com_alg(std::string) [with real_para = de_para]
com_alg.h:
27: note:                 com_alg<de_para>::com_alg(const com_alg<de_para>&)

将代码改为com_alg<de_para>(conf_path)编译通过,大家能帮忙解释下不?

欢迎大家访问我们的开源项目,关于粒子群演化算法的库,多多提意见--http://code.google.com/p/stupidalgorithm/

posted @ 2011-07-09 22:52 逐渐 阅读(1736) | 评论 (0)编辑 收藏

2011年3月22日

这段时间要写服务器负载均衡算法和调度策略,但我没有接触过这方面的知识,网上有很多方法,如 轮循法,加权轮循法,最小连接数调度等方法,我想用加权轮循,但对权植和如何分配服务器不太清楚,有谁了解的请教下,不胜感激....

posted @ 2011-03-22 09:49 逐渐 阅读(1746) | 评论 (3)编辑 收藏

2011年3月21日

前几天安装了win7,挺好用的,比xp用起来还是舒服多了,装完后ubuntu系统进不了了,几经折腾终于搞定,记载下...同时也告诫自己,系统遇到问题了要有耐心,慢慢总会找到解决方法的,怎么也比重装来的快,废话少说啦...

1. 用ubuntu live CD启动,打开终端.

2. 网上说的方法大致是:

   sudo grub
   grub>find /boot/stage1  ---->输出(hdx,y)
   grub>root (hdx,y)
   grub>setup (hd0)
   grub>quit

但是我按照上面的方法 不是说file not found就是no device.然后运行了sudo grub-install --root-directory=/mnt /dev/sda 命令,再次执行上面步骤,成功.reboot

如果重启后系统出现grub,那么你是幸运的,我没那么幸运,系统进入grub命令模式, :-( grub>

这时候就要用到grub命令了,其实这时即可以进win7也可以进ubuntu,进ubuntu修复grub吧,命令如下

grub> find /boot/grub/core.img  ----> (hdx,y)
grub> root (hdx,y)
grub> kernel /boot/grub/core.img
grub> boot

这下就会启动linux,进入终端,输入sudo grub-install /dev/sda,OK

如果要进入win7,输入如下命令即可:
grub> rootnoverify (hd0,0)
grub> chainloader +1
grub> boot

:-)

posted @ 2011-03-21 22:47 逐渐 阅读(2037) | 评论 (0)编辑 收藏

2011年1月16日

pimp idiom的详细说明可以访http://www.gotw.ca/gotw/024.htm(这个网站好像被墙了,很讽刺),其实就是将定义与实现分开。

在我博客上一篇随笔《关于高内聚低偶合》提到的问题,pimp idiom对降低程序偶合有一定的帮助,下面是我的理解思路,大家有好的意见或者更好的方法可以一起讨论下:

 1 class Para_Base
 2 {
 3     //
 4 };
 5 
 6 class GA_Para
 7     :public Para_Base
 8 {
 9     //
10 };
11 
12 class Alg_Base
13 {
14 public:
15     Alg_Base(Para_Base *p)
16         :m_pPara(p) { }
17     //
18 protected:
19     Para_Base *m_pPara;
20 };
21 
22 class GA_Alg
23     :public Alg_Base
24 {
25     //    
26 public:
27     GA_Alg(GA_Para *pGA)
28         :Alg_Base(pGA) { }
29 };

参数基类Para_Base和特定的算法参数类GA_Para都没有改变。

算法基类Alg_Base的模板去掉了,同时添加了一个指向参数基类Para_Base的指针成员变量,而以前用的是模板指针。并且修改了构造函数,构造函数接受一个指向Para_Base的指针并赋给m_pPara。

特定算法类GA_Alg继承自算法基类Alg_Base,但修改了构造函数,接受指向GA_Para的一个指针,然后调用父类Alg_Base的构造函数,这样的结果便是m_pPara指向的是GA_Para实例,等价于Para_Base *m_pPara = new GA_Para();

相对于上一篇提到的模板实现,pimp idiom的偶合更低些,而且pimp idiom应用也非常广泛。

posted @ 2011-01-16 16:42 逐渐 阅读(1333) | 评论 (0)编辑 收藏

2011年1月13日

最近遇到的一个问题,大伙来讨论一下,希望得到高手的指点,代码的结构是这样的:

 1 class Para_Base
 2 {
 3     
 4 };
 5 
 6 class GA_Para
 7     :public Para_Base
 8 {
 9         
10 };
11 
12 template <typename Para_Type>
13 class Alg_Base
14 {
15     //
16     shared_ptr<Para_Type> m_pPara;
17 };
18 
19 class GA_Alg
20     :public Alg_Base<GA_Para>
21 {
22     
23 }

解释一下,一个参数基类,是各种算法参数的公共基类,第二个类是GA算法的参数类,继承自Para_Base,第三个类是各种算法的基类,是个模板类,模板参数类型是算法参数类型,如GA_Para,第4个类是GA算法类,继承自Alg_Base,这样m_pPara对不同的算法指向不同的参数,但这样改动一下代码,程序得从头重新编译,因为程序库的确比较大,编译起来挺花时间的,(这是师兄带我写的一个智能演化算法的库,即将完成,我们打算开源,完成后再通告大家)大家有没有更好的设计方法,比如把定义与实现分开,还望大家多发表些意见,不胜感激。



posted @ 2011-01-13 20:43 逐渐 阅读(1638) | 评论 (4)编辑 收藏

下面介绍如何从配置文件中读参数,配置文件中采用name = value的形式,#行表示注释.
 1 #include <boost/program_options.hpp>
 2 
 3 #include <vector>
 4 #include <iostream>
 5 #include <string>
 6 #include <algorithm>
 7 #include <iterator>
 8 #include <fstream>
 9 using std::copy;
10 using std::vector;
11 using std::string;
12 using std::cout;
13 using std::cerr;
14 using std::endl;
15 using std::exception;
16 using std::ostream;
17 using std::ifstream;
18 using std::ostream_iterator;
19 
20 namespace po=boost::program_options;
21 
22 // output vector.
23 template <typename T>
24 ostream& operator<<(ostream& os, const vector<T>& v)
25 {
26     copy(v.begin(), v.end(), ostream_iterator<T>(os, " "));
27     return os;
28 }
29 
30 int main(int argc, char*argv[])
31 {
32     try
33     {
34         string conf_file;
35         po::options_description desc("general descriptions.");
36         desc.add_options()
37             ("help""generate help information")
38             ("config,c", po::value<string>(&conf_file)->default_value("compiler.conf"), "compiler configure file")
39             ("input-file", po::value<vector<string> >(), "input files")
40             ("link-file,l", po::value<vector<string> >()->composing(), "link file");
41 
42         po::positional_options_description p;
43         p.add("input-file"-1);
44 
45         po::variables_map vm;
46         //po::store(po::parse_command_line(argc, argv, desc), vm);
47         po::store(po::command_line_parser(argc, argv).options(desc).positional(p).run(), vm);
48         po::notify(vm);
49 
50       
51         if(vm.count("help"))
52         {
53             cout<<desc<<endl;
54             return 1;
55         }
56 
57         // add following lines
58         ifstream i_conf(conf_file.c_str());
59         if(!i_conf)
60         {
61             cerr<<"Configure file not exit.\n";
62             return -1;
63         }
64         else
65         {
66             po::store(po::parse_config_file(i_conf, desc), vm);
67             notify(vm);
68         }
69         
70         if(vm.count("input-file"))
71         {
72             cout<<"Input files: "<<vm["input-file"].as<vector<string> >()
73                 <<"\n";
74         }
75 
76         if(vm.count("link-file"))
77         {
78             cout<<"Link file: "<<vm["link-file"].as<vector<string> >()
79                 <<"\n";
80         }
81     }
82     catch(exception& e)
83     {
84         cout<<e.what()<<endl;
85         return -1;
86     }
87 
88     return 0;
89 }
90 

第38行添加了config参数命令,接受一个string类型值,并将默认值设为compiler.conf.
第40行添加了composing()方法,这表示程序将从不同的数据源中获得数据并组合起来.
第66行解析配置文件并存储至vm.
接下来代码便是比对vm中选项值,简单吧:)

boost文档里介绍了隐藏选项和存放多姐选项的方法,http://www.boost.org/doc/libs/1_45_0/doc/html/program_options/tutorial.html#id2073299





posted @ 2011-01-13 13:17 逐渐 阅读(395) | 评论 (0)编辑 收藏

boost program_options库可以帮助我们解析程序参数,支持命令行形式和配置文件形式,获得(name, value)对.下面我们以一个模拟编译器例子介绍program_options库的应用,在下一节继续介绍program_options整个库.

 1 #include <boost/program_options.hpp>
 2 
 3 #include <vector>
 4 #include <iostream>
 5 #include <string>
 6 #include <algorithm>
 7 #include <iterator>
 8 using std::copy;
 9 using std::vector;
10 using std::string;
11 using std::cout;
12 using std::endl;
13 using std::exception;
14 using std::ostream;
15 using std::ostream_iterator;
16 
17 namespace po=boost::program_options;
18 
19 // output vector.
20 template <typename T>
21 ostream& operator<<(ostream& os, const vector<T>& v)
22 {
23     copy(v.begin(), v.end(), ostream_iterator<T>(os, " "));
24     return os;
25 }
26 
27 int main(int argc, char*argv[])
28 {
29     try
30     {
31         po::options_description desc("general descriptions.");
32         desc.add_options()
33             ("help""generate help information")
34             ("input-file", po::value<vector<string> >(), "input files")
35             ("link-file,l", po::value<vector<string> >(), "link file");
36 
37         po::variables_map vm;
38         po::store(po::parse_command_line(argc, argv, desc), vm);
39         po::notify(vm);
40 
41         if(vm.count("help"))
42         {
43             cout<<desc<<endl;
44             return 1;
45         }
46 
47         if(vm.count("input-file"))
48         {
49             cout<<"Input files: "<<vm["input-file"].as<vector<string> >()
50                 <<"\n";
51         }
52 
53         if(vm.count("link-file"))
54         {
55             cout<<"Link file: "<<vm["link-file"].as<vector<string> >()
56                 <<"\n";
57         }
58     }
59     catch(exception& e)
60     {
61         cout<<e.what()<<endl;
62         return -1;
63     }
64 
65     return 0;
66 }
67 

程序第20行重载了<<运算符,用于输出vector数组.
第31行定义一个选项描述组件,然后添加允许的选项,add_options()方法返回一个特定对象,该对象重载了()运算.link-file选项指定了短名l,这样--link-file与-l一个意思.
第37行定义一个存储器组件对象vm.
第38行分析器parse_command_line将选项描述存储至vm,这里用到的分析器很简单,后面会介绍更复杂的应用.

接下来的代码就是比对vm中存放的选项了,简单吧,很好理解.下面是运行截图,编译需要添加boost program_options库,即-lboost_program_option

对于input-file选项,每次都要输出--input-file真的很麻烦,能不能用compiler main.cpp呢,当然可以.这种选项叫做positional option, 在第36行处加上如下代码:
1         po::positional_options_description p;
2         p.add("input-file"-1);
3 

修改第38行,我们要用到功能更强大的command_line_parse,改成如下:
1  po::store(po::command_line_parser(argc, argv).options(desc).positional(p).run(), vm);
编译运行:看下结果吧

先到这里吧,接下来再看从文件中读选项:)


posted @ 2011-01-13 11:17 逐渐 阅读(1433) | 评论 (0)编辑 收藏

2011年1月11日

boost any库可以在如下三方面改善你的程序:(1)任意类型的类型安全存储以及安全的取回;(2)在标准库容器中存放不同类型的方法;(3)可以在无须知道类型的情况下传送类型。

1 boost::any a;  //定义any对象
2 a=std::string("boost any");  //any重载了模板赋值函数
3 a=3.1415;
4 a=15;
5  
6 std::string s("any type");
7 boost::any b(s);  //any的模板构造函数
8 

从any对象中取出存放数据要借助普通模板函数any_cast,取回数据也很简单.
1 string ss=boost::any_cast<std::string>(b);

如果类型不符any_cast会抛出一个bad_any_cast异常,该异常继承自std::bad_cast.同时any对象有type()成员函数,可以比较类型后再进行类型转换.
 1 
 2     if(a.type()==typeid(int))
 3     {
 4         int i=boost::any_cast<int>(a);
 5         //do something
 6     }
 7     else if(a.type()==typeid(std::string))
 8     {
 9         std::string s=boost::any_cast<std::string>(a);
10         //do something
11     }
12     else
13     {
14         try
15         {
16             double d=boost::any_cast<double>(a);
17             //do something
18         }
19         catch(std::bad_cast& bc)
20         {
21             std::cout<<"Oops!";
22             //do something
23         }
24     }
25 

说明:any类成员函数empty()用于判断对象中是否为空,在用any存放指针时要特别注意,any不保证指针非空,即存放空指针时empty()返回还是false.看如下代码片段便知:
 1     int *p=0;
 2     a=p;
 3     if(!a.empty())
 4     {
 5         cout<<"a is not empty.\n";
 6     }
 7     else
 8     {
 9         cout<<"a is empty.\n";
10     }
11 
输出结果为 a is not empty.所以我们要额外判断指针是否为空.
 1     if(!a.empty())
 2     {
 3         if(boost::any_cast<int*>(a) != 0)
 4             cout<<"a is not empty.\n";
 5         else 
 6             cout<<"null pointer.\n";
 7     }
 8     else
 9     {
10         cout<<"a is empty.\n";
11     }
12 

any存放类指针支持多态.


posted @ 2011-01-11 14:16 逐渐 阅读(503) | 评论 (0)编辑 收藏

2011年1月10日

boost progress包括progress_timer, progress_display,分别用于输出程序运行的时间和显示运行进度.
1 2 #include <boost/progress.hpp> 3 4 #include <iostream> 5 #include <vector> 6 7 using std::cout; 8 using std::endl; 9 using std::vector; 10 using boost::progress_display; 11 using boost::progress_timer; 12 13 int main() 14 { 15 vector<int> v; 16 int i; 17 for(i=0; i<10; i++) 18 v.push_back(i); 19 20 progress_display display(v.size()); 21 22 vector<int>::iterator it; 23 progress_timer elapsed; 24 for(it=v.begin(); it!=v.end(); ++it) 25 { 26 //do something 27 ++display; 28 } 29 30 cout<<"elapsed time: "; 31 return 0; 32 }
程序运行结果截图:
说明:progress_display重载了operator++,progress_timer在定义时开始计时,对象析构时输出所耗时间.

posted @ 2011-01-10 19:20 逐渐 阅读(338) | 评论 (0)编辑 收藏