Question

毕设做一个软件，要求算法效率的，主要的计算部分想用C语言，界面用python，请问这样可以么？

只学过一点简单的python语法，请问python能调用C语言写好的部分么，计算效率和用MFC差不多么？
标题搞错了，是简单的C++..就是用到类，还有语法是C++的。

Answer 1

python可以很简单的调用C语言中的函数，需要把C语言中的函数做成动态链接库。
界面用python不影响效率，毕竟不是游戏，一般界面不会太耗CPU。

Python开发效率高，运行效率低。而c/c++恰恰相反。因此在python脚本中调用c/c++的库，对python进行扩展，是很有必要的。使用python api，http://www.python.org/doc/，需要安装python-dev。
test.cpp文件如下
[cpp]view plaincopy

#include <python2.6/Python.h> //包含python的头文件
// 1 c/cpp中的函数
int my_c_function(constchar *arg) {
int n = system(arg);
return n;
}
// 2 python 包装
static PyObject * wrap_my_c_fun(PyObject *self, PyObject *args) {
constchar * command;
int n;
if (!PyArg_ParseTuple(args, "s", &command))//这句是把python的变量args转换成c的变量command
return NULL;
n = my_c_function(command);//调用c的函数
return Py_BuildValue("i", n);//把c的返回值n转换成python的对象
}
// 3 方法列表
static PyMethodDef MyCppMethods[] = {
//MyCppFun1是python中注册的函数名，wrap_my_c_fun是函数指针
{ "MyCppFun1", wrap_my_c_fun, METH_VARARGS, "Execute a shell command." },
{ NULL, NULL, 0, NULL }
};
// 4 模块初始化方法
PyMODINIT_FUNC initMyCppModule(void) {
//初始模块，把MyCppMethods初始到MyCppModule中
PyObject *m = Py_InitModule("MyCppModule", MyCppMethods);
if (m == NULL)
return;
}

make:
g++ -shared -fpic test.cpp -o MyCppModule.so
编译完毕后，目录下会有一个MyCppModule.so文件

test.py文件如下
[python]view plaincopy

# -*- coding: utf-8 -*-
import MyCppModule
#导入python的模块（也就是c的模块，注意so文件名是MyCppModule
r = MyCppModule.MyCppFun1("ls -l")
print r
print"OK"

执行
lhb@localhost:~/maplib/clib/pyc/invokec$ python test.py
总计 20
-rwxr-xr-x 1 lhb lhb 45 2010-08-11 17:45 make
-rwxr-xr-x 1 lhb lhb 7361 2010-08-12 10:14 MyCppModule.so
-rw-r--r-- 1 lhb lhb 979 2010-08-11 17:45 test.cpp
-rw-r--r-- 1 lhb lhb 181 2010-08-11 17:45 test.py
0
OK

追问

python-dev是IDE吗，我之前学python时搜到过，还有eclipse什么的，一定要用这两个吗，我之前学简单的时候是用python2.7自带的。
对了，我的软件要求是，用户输入数据，然后根据这数据进行计算，这样用python结合C语言也不影响效率吗?

追答

不一定，IDE是集成开发环境，比如有图形化的编辑界面，以及更方便的调试界面。
简单程序的编写，可以不用IDE，但如果写稍大一些的程序，最好还是用IDE，会提高后期的调试速度。

用户输入数据，人敲键盘的速度最多1秒10次，相对于计算机来说，太小儿科了(所以绝对不构成程序的热点)，所以对性能不会有任何影响。

追问

我的意思是动态的输入处理...那应该没问题。还有个问题，我之前没注意到，计算部分应该是C++，不是单纯的C语言，因为有用到类，还有定义变量的一些区别，python可以支持C++吗？

追答

C++麻烦一点，比如我们定义一个类Hello，如果希望这个类能在python中使用，需要使用boost中python模块来实现。

当然，如果你的C/C++代码与python之间接口不复杂的话，建议还是将C++的类封装到一个函数中去，这样代码会简洁一些。

代码示例如下：

//定义一个C++类
class Hello
{
public:
std::string m_str;
public:
Hello()
{
MessageBox(0,"Called Hello:Hello()","Hello",MB_OK);
}
void SetMsg(const std::string & str)

void ShowMsg()

};

#include

BOOST_python_MODULE(pyTest)//这个pyTest即在python中引用的模块名，用Import导入。并且和Dll的名称需要一模一样才行，扩展名可以由DLL自己保留。
{
using namespace boost::python;

//导出C++类，注意格式，还有里面有init后面，如果构造函数有参数，需要在这里面加入
class_("Hello",init())
.def("SetMsg",&Hello::SetMsg) //映射成员函数
.def("ShowMsg",&Hello::ShowMsg)//映射成员函数
;

//导出一个C函数，供调用
def("msgbox", msgbox); //映身函数
}

这里，还需要新建一个DLL工程，将这两个源码加入工程，编译成一个DLL。

以下是在python中调用：
from pyTest import *
megbox('调用C函数，我是DLL中的函数')

h = Hello()
h.SetMsg('我是在脚本中被调用的')
h.ShowMsg()

用IDLE载入，并按F5，就可以执行脚本了。

Answer 2

什么要求算法效率？你的程序有规定的时间和空间要求还是你的程序就是用来计算他人程序算法效率？

追问

就是要尽量快得计算出结果...做的软件是用户点一下然后显示出结果，C语言显示结果大概要2秒，纯的python我怕要很久...

追答

基本上跟界面没球关系，你是计算什么东西，我帮你看看有没有快点的算法

追问

有很多限制的变形的旅行商问题，点数至少50，你懂有什么好方法吗？好实现效果又好的

追答

题目全部发过来，你这样说我看不明白

Answer 3

算法效率和你c语言的实现有关，和界面没多少关系的！

追问

c++也是这样吗

追答

算法实现是c++的？

追问

是的

追答

python兼容性不错的，脚本语言方便，调用c++没问题的，多上网找找资料，应该不会很难的。
对于毕设来说c++和c实现算法的效率来说，影响不大，用谁都一样

追问

嗯，我的代码C或C++写区别不大，但是习惯用C++的语法了，而且有用到类，改成C语言会挺麻烦的，先试试C++的，谢谢了。

追答

不用谢！