C++博客-zhujian

ubuntu 10.04编译安装gcc 4.6.1

逐渐 — Mon, 11 Jul 2011 14:06:00 GMT

在我的上一篇随笔里的模板代码在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即可:-)

逐渐 2011-07-11 22:06 发表评论

Linux和Windows编译C++模板问题

逐渐 — Sat, 09 Jul 2011 14:52:00 GMT

下面是示例代码，在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>::com_alg(const com_alg<de_para>&)

将代码改为com_alg(conf_path)编译通过，大家能帮忙解释下不？

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

逐渐 2011-07-09 22:52 发表评论

求解负载均衡算法

逐渐 — Tue, 22 Mar 2011 01:49:00 GMT

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

逐渐 2011-03-22 09:49 发表评论

win7 利用live CD修复grub

逐渐 — Mon, 21 Mar 2011 14:47:00 GMT

前几天安装了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

:-)

逐渐 2011-03-21 22:47 发表评论

pimp idiom降低程序偶合

逐渐 — Sun, 16 Jan 2011 08:42:00 GMT

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应用也非常广泛。

逐渐 2011-01-16 16:42 发表评论

关于高内聚低偶合

逐渐 — Thu, 13 Jan 2011 12:43:00 GMT

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

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对不同的算法指向不同的参数，但这样改动一下代码，程序得从头重新编译，因为程序库的确比较大，编译起来挺花时间的，(这是师兄带我写的一个智能演化算法的库，即将完成，我们打算开源，完成后再通告大家）大家有没有更好的设计方法，比如把定义与实现分开，还望大家多发表些意见，不胜感激。

逐渐 2011-01-13 20:43 发表评论

Boost program_options(续)

逐渐 — Thu, 13 Jan 2011 05:17:00 GMT

下面介绍如何从配置文件中读参数,配置文件中采用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

逐渐 2011-01-13 13:17 发表评论

Boost program_options

逐渐 — Thu, 13 Jan 2011 03:17:00 GMT

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);

编译运行:看下结果吧

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

逐渐 2011-01-13 11:17 发表评论

Boost any

逐渐 — Tue, 11 Jan 2011 06:16:00 GMT

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存放类指针支持多态.

逐渐 2011-01-11 14:16 发表评论

Boost progress

逐渐 — Mon, 10 Jan 2011 11:20:00 GMT

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在定义时开始计时,对象析构时输出所耗时间.

逐渐 2011-01-10 19:20 发表评论