设为首页 加入收藏

TOP

svm.h
2019-05-11 13:42:21 】 浏览:69
Tags:svm.h



现在开始看一看libsvm的头文件svm.h

svm.h中主要是定义了4个结构体,分别是svm_node、svm_problem、svm_parameter、svm_model,然后就是19个函数的声明,函数的声明我就不先讲了,等到在svm.cpp中碰到后再细说。下面来看一看这几个结构体:

  1. structsvm_node
  2. {
  3. intindex;
  4. doublevalue;
  5. };
这个结构体用于存储单一向量中的单个特征。例如:向量x1={0.002,0.345,4.000,5.677},则用svm_node来存储就是使用一个包含5个svm_node的数组来存储这个4维向量,内存中的表示如下:



  1. structsvm_problem
  2. {
  3. intl;//记录样本总数
  4. double*y;//指向样本所属类别的数组
  5. structsvm_node**x;//指向一个存储内容为指针的数组
  6. };
这个结构体用于存储本次参加运算的所有样本及其所属类别,一个示意图如下(其中最右边的4个长方格如同上图中的表格):



  1. structsvm_parameter
  2. {
  3. intsvm_type;//SVM类型,见前enum
  4. intkernel_type;//核函数
  5. intdegree;/*forpoly*/
  6. doublegamma;/*forpoly/rbf/sigmoid*/
  7. doublecoef0;/*forpoly/sigmoid*/
  8. /*thesearefortrainingonly*/
  9. doublecache_size;/*inMB*/
  10. doubleeps;/*stoppingcriteria*/
  11. doubleC;/*forC_SVC,EPSILON_SVRandNU_SVR*/
  12. intnr_weight;/*forC_SVC*/
  13. int*weight_label;/*forC_SVC*/
  14. double*weight;/*forC_SVC*/
  15. doublenu;/*forNU_SVC,ONE_CLASS,andNU_SVR*/
  16. doublep;/*forEPSILON_SVR*/
  17. intshrinking;/*usetheshrinkingheuristics*/
  18. intprobability;/*doprobabilityestimates*/
  19. };
这个结构体用于存储svm的各个参数,知道就行。


  1. structsvm_model
  2. {
  3. structsvm_parameterparam;/*parameter*/
  4. intnr_class;/*numberofclasses,=2inregression/oneclasssvm*/
  5. intl;/*total#SV*/
  6. structsvm_node**SV;/*SVs(SV[l])*/
  7. double**sv_coef;/*coefficientsforSVsindecisionfunctions(sv_coef[k-1][l])*/
  8. double*rho;/*constantsindecisionfunctions(rho[k*(k-1)/2])*/
  9. double*probA;/*pariwiseprobabilityinformation*/
  10. double*probB;
  11. int*sv_indices;/*sv_indices[0,...,nSV-1]areva luesin[1,...,num_traning_data]toindicateSVsinthetrainingset*/
  12. /*forclassificationonly*/
  13. int*label;/*labelofeachclass(label[k])*/
  14. int*nSV;/*numberofSVsforeachclass(nSV[k])*/
  15. /*nSV[0]+nSV[1]+...+nSV[k-1]=l*/
  16. /*XXX*/
  17. intfree_sv;/*1ifsvm_modeliscreatedbysvm_load_model*/
  18. /*0ifsvm_modeliscreatedbysvm_train*/
  19. };
这个函数体用于保存训练后的训练模型model,在predict中要用到。
=======================================

关于extern “C”的解析

在阅读svm.h时发现了如下一段代码:

  1. #ifndef_LIBSVM_H
  2. #define_LIBSVM_H
  3. #defineLIBSVM_VERSION317
  4. #ifdef__cplusplus
  5. extern"C"{
  6. #endif

显然,前3行代码是为了防止头文件被重复引用,那么5-6行是什么意思呢?


某企业曾经给出如下的一道面试题:为什么标准头文件都有类似以下的结构?

  1. #ifndef__INCvxWorksh
  2. #define__INCvxWorksh
  3. #ifdef__cplusplus
  4. extern"C"{
  5. #endif
  6. /*...*/
  7. #ifdef__cplusplus
  8. }
  9. #endif
  10. #endif/*__INCvxWorksh*/

分析
显然,头文件中的编译宏“#ifndef __INCvxWorksh、#define __INCvxWorksh、#endif” 的作用是防止该头文件被重复引用。

那么

  1. #ifdef__cplusplus
  2. extern"C"{
  3. #endif
  4. #ifdef__cplusplus
  5. }
  6. #endif
的作用又是什么呢?

extern "C" 包含双重含义,从字面上即可得到:首先,被它修饰的目标是“extern”的;其次,被它修饰的目标是“C”的。让我们来详细解读这两重含义。

被extern "C"限定的函数或变量是extern类型的;extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。记住,下列语句:extern int a;仅仅是一个变量的声明,其并不是在定义变量a,并未为a分配内存空间。变量a在所有模块中作为一种全局变量只能被定义一次,否则会出现连接错误。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如,如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样,模块B中调用模块A中的函数时,在编译阶段,模块B虽然找不到该函数,但是并不会报错;它会在连接阶段中从模块A编译生成的目标代码中找到此函数。

与extern对应的关键字是static,被它修饰的全局变量和函数只能在本模块中使用。因此,一个函数或变量只可能被本模块使用时,其不可能被extern “C”修饰。

被extern "C"修饰的变量和函数是按照C语言方式编译和连接的;

未加extern “C”声明时的编译方式

首先看看C++中对类似C的函数是怎样编译的。作为一种面向对象的语言,C++支持函数重载,而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如,假设某个函数的原型为:

  1. voidfoo(intx,inty);
该函数被C编译器编译后在符号库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字(不同的编译器可能生成的名字不同,但是都采用了相同的机制,生成的新名字称为“mangled name”)。_foo_int_int这样的名字包含了函数名、函数参数数量及类型信息,C++就是靠这种机制来实现函数重载的。例如,在C++中,函数void foo( int x, int y )与void foo( int x, float y )编译生成的符号是不相同的,后者为_foo_int_float。同样地,C++中的变量除支持局部变量外,还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名,我们以"."来区分。而本质上,编译器在进行编译时,与函数的处理相似,也为类中的变量取了一个独一无二的名字,这个名字与用户程序中同名的全局变量名字不同。

未加extern "C"声明时的连接方式

假设在C++中,模块A的头文件如下:

  1. //模块A头文件 moduleA.h
  2. #ifndefMODULE_A_H
  3. #defineMODULE_A_H
  4. intfoo(intx,inty);
  5. #endif

在模块B中引用该函数:

  1. //模块B实现文件 moduleB.cpp
  2. #include"moduleA.h"
  3. foo(2,3);
实际上,在连接阶段,连接器会从模块A生成的目标文件moduleA.obj中寻找_foo_int_int这样的符号!

加extern "C"声明后的编译和连接方式

加extern "C"声明后,模块A的头文件变为:

  1. //模块A头文件 moduleA.h
  2. #ifndefMODULE_A_H
  3. #defineMODULE_A_H
  4. extern"C"intfoo(intx,inty);
  5. #endif
在模块B的实现文件中仍然调用foo( 2,3 ),其结果是:

(1)模块A编译生成foo的目标代码时,没有对其名字进行特殊处理,采用了C语言的方式;

(2)连接器在为模块B的目标代码寻找foo(2,3)调用时,寻找的是未经修改的符号名_foo。

所以,可以用一句话概括extern “C”这个声明的真实目的:实现C++与C及其它语言的混合编程
  
extern "C"的惯用法

(1)在C++中引用C语言中的函数和变量,在包含C语言头文件(假设为cExample.h)时,需进行下列处理:

  1. extern"C"
  2. {
  3. #include"cExample.h"
  4. }

而在C语言的头文件中,对其外部函数只能指定为extern类型,C语言中不支持extern "C"声明,在.c文件中包含了extern "C"时会出现编译语法错误。笔者编写的C++引用C函数例子工程中包含的三个文件的源代码如下:

  1. /*c语言头文件:cExample.h*/
  2. #ifndefC_EXAMPLE_H
  3. #defineC_EXAMPLE_H
  4. externintadd(intx,inty);
  5. #endif
  6. /*c语言实现文件:cExample.c*/
  7. #include"cExample.h"
  8. intadd(intx,inty)
  9. {
  10. returnx+y;
  11. }
  12. //c++实现文件,调用add:cppFile.cpp
  13. extern"C"
  14. {
  15. #include"cExample.h"
  16. }
  17. intmain(intargc,char*argv[])
  18. {
  19. add(2,3);
  20. return0;
  21. }
如果C++调用一个C语言编写的.DLL时,当包括.DLL的头文件或声明接口函数时,应加extern "C" { }。

(2)在C中引用C++语言中的函数和变量时,C++的头文件需添加extern "C",但是在C语言中不能直接引用声明了extern "C"的该头文件,应该仅将C文件中将C++中定义的extern "C"函数声明为extern类型。
笔者编写的C引用C++函数例子工程中包含的三个文件的源代码如下:

  1. //C++头文件cppExample.h
  2. #ifndefCPP_EXAMPLE_H
  3. #defineCPP_EXAMPLE_H
  4. extern"C"intadd(intx,inty);
  5. #endif
  6. //C++实现文件cppExample.cpp
  7. #include"cppExample.h"
  8. intadd(intx,inty)
  9. {
  10. returnx+y;
  11. }
  12. /*C实现文件cFile.c
  13. /*这样会编译出错:#include"cExample.h"*/
  14. externintadd(intx,inty);
  15. intmain(intargc,char*argv[])
  16. {
  17. add(2,3);
  18. return0;
  19. }

上面关于extern C的解析转载自:C++中extern “C”含义深层探索

其他关于extern C 的知识可参见博文:

C++项目中的extern "C" {}

面试之C++:extern及extern “C”用法


本文地址:http://blog.csdn.net/linj_m/article/details/19498747

微博:林建民-机器视觉

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Kylin系列-Saiku结合Hive做大数据.. 下一篇Operation category READ is not ..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目