分类
C/C++

C++类定义,.h文件与.cpp文件之间的关系以及条件编译

大家有没有考虑过,我们问什么要将一个类定义和类实现分开呢?
本周的Windows编程课,老师演示了一个例子,完美地讲解了这个问题,在我看来是解答了我一直以来的疑问,下面把我的一些体会整理在下面。

  • 使整个大的程序或者说项目显得逻辑清晰、分明
  • 最重要的,也是老师在这堂课上展示出来的,就是在出现类组合这种情况,也就是类里面的数据成员使用了其他类的对象的时候,如果不采用这种形式,就需要考虑很多哪个类放在前面这一类的问题,非常麻烦。

老师上课讲的例子是这样的:

#include 
using namespace std;

class A
{
private:
    B b;
public:
    void doSomething();
};

void A::doSomething()
{ b.doSomething(); }


class B
{
public:
    void doSomething();
};

void B::doSomething()
{ cout<<"OK"<int main(int argc, char *argv[])
{
    A * a = new A;
    a->doSomething();
    return 0;
}

上面的程序是否能通过编译呢?答案当然是否定的。原因就在于A里使用了B类的对象,又由于A类定义在前面,编译器会不知道B究竟是什么,自然也无法B b.
解决方法当然可以将类B定义在前面,也可以在类A定义前面加一句class B;的前置声明。但如果类变得更多,这样就非常麻烦了。
另外,将类A中的B b改为B * b也可通过编译,原因在于,B b的时候编译器需要知道B究竟是什么,只有这样才能给它分配空间。而B * b的话,编译器知道这是一个指针就足够了,因为指针类型保存一个地址,大小显然是已知的。
因此,将类定义和类实现分开就显得非常重要了。

  Windows编程课上,老师仔细讲了.h和.cpp文件。在将类定义和类实现分开的时候,遇到的问题可真不少。
  其中一个问题就是,A、B两个类,A的数据成员有B的对象,在a.cpp里我们要包含b.h,在mian里我们要包含a.h和b.h,这时Qt Creator会报错,提醒你出现了问题

E:\My_files\My_study\Computer_Science_2017-2018-2\windows programming\180516094934289_4thClassCode\4thClassCode\convertAandBtoHeader\b.h:4: error: redefinition of ‘class B’
class B
^

  显示B被重复定义了。我们当然可以在main里不写#include “ b.h”,因为我们可以分析出这个已经在a.cpp里出现,在#include “a.h”时会自己带上。但是当类一多我们就记不清了,这时候就需要借助宏使用条件编译。

#ifndef B_H
#define B_H
内容
#endif //B_H

  那么作用是什么呢?上面B_H可以任意的起名字,只是一个符号,表示这个符号如果还没有被宏定义的话,就定义它。这样,当b.h已经被include过以后,B_H相当于已经被宏定义过了,之后再被include,内容就不会再执行了,也就解决了问题。
C++的条件编译还有其他的形式,具体用法为:
形式一:
#if 常量表达式
程序段
#endif
当常量表达式非零时编译程序段
形式二:
#ifndef 常量表达式
程序段1
#else
程序段2
#endif
当常量表达式为非零时编译程序段1,否则编译程序段2
形式三:
#if 常量表达式1
程序段1
#elif 常量表达式2
程序段2
……
……
#elif 常量表达式n
程序段n
#else
程序段n+1
#endif
形式四:也就是最上面讲的条件编译

参考文献:郑莉等.C++语言程序设计[M].4版.北京:清华大学出版社,2010.
欢迎访问我的网站——Luke的技术小站:http://119.23.31.14

分类
排错经验

Error while building/deploying project…When executing step “qmake”——Qt Creator快速排错

一、问题描述和解决

在第一次运行老师给的实例程序时,我出现了类似下面的错误:

Error while building/deploying project all-class-in-one (kit: Desktop Qt 5.10.1 …
When executing step “qmake”

经百度搜索,我发现出现这一个问题的原因很有可能是project所在的目录里有中文。经检查发现果然我自己的目录里有中文,于是我将目录里的中文改为英文,重新进行编译。
本以为问题得到了解决,可是在重新编译过后,发现编译输出里增加了一大长串红色的not found,仍然显示和刚才一摸一样的错误。
难道是目录里仍然有中文?我又回到项目所在的目录进行查找,突然发现了一个奇怪的现象,就是我刚刚明明已经改成英文的中文文件夹竟然又自己出现了,并且改好的英文文件夹也存在。
图片
上图是我已将中文改成英文后的文件夹,可是再次构建后自动产生了之前改掉的中文文件夹
这里写图片描述
打开那个构建后自己出现的中文文件夹一看,发现里面似乎是许多编译构建产生的文件,于是我开始怀疑是不是项目目录改了以后,构建的那个目录没有自动更改,导致构建时仍然存在着中文以致出错?

于是打开Qt creator查看,果然发现了问题。在构建里,发现构建目录里仍然是老的含有中文的目录,并没有随项目目录的改变而改变。于是将构建目录手动更改。
这里写图片描述
这里写图片描述
注意,构建目录必须和源文件目录是同级目录,也就是说构建目录必须选到项目文件(.pro)所在的那个文件夹。
修改完成后再次构建,顺利通过,问题解决。

二、其他说明

本文仅供参考!不承担任何责任!
如遇技术问题,可联系作者询问(仅供参考,不承担任何责任)
通过联系作者发邮件告知您的问题,即可得到回复!回复仅供参考,不承担任何责任,也不会保证回复!如果您确实希望得到回复,请参看下一节。

三、打赏我们

写文章和解答问题不易,希望您可以通过扫码点单给我们一些支持!您打赏我们时,我们愿意为您提供一定数量的答疑。

  • 我们只对本博客(Luke技术小站(CSDN博客版))的文章中涉及的内容答疑!
  • 打赏完全自愿,您可自愿根据问题数下单。
  • 您下单后请在您的问题邮件中告知我们订单号,我们将会尽力解答您的问题!(请通过联系作者给我们发邮件!)
  • 打赏完全自愿,并非谋利!
  • 我们的回复仅供您参考,不保证一定解决您的问题,不承担任何责任!请您理解!
  • 如果下面的二维码失效了,请通过此链接完成,谢谢!
    在这里插入图片描述
分类
算法竞赛

HDU1262:寻找素数对

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.

Input

输入中是一些偶整数 M(大于5小于等于10000)

Output

对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.

Sample Input

20 30 40

Sample Output

7 13
13 17
17 23

代码与解释:

#include
#include
using namespace std;

int p[10000] = {0};
int tag[10000] = {0};

void FindPrime(int a){
     int cnt = 0,i;
    for (int i = 2; i < a; i++)
     {
        if (!tag[i])       //tag是标记数组,初始化为0      
              p[cnt++] = i;    //将数i加入素数数组
        for (int j = 0; j < cnt && p[j] * i < a; j++)
         {
             tag[i*p[j]] = 1;
            if (i % p[j] == 0) 
             break;
         }
    } 
}

void FindResult(int a){
    int i,j,num = 0,flag = 0,num1,num2;
    for(i = 0; i < 10000; i++){
        if(p[i]){
            num++;
        }
    }
    for(i = 0; i < num; i++){
        for(j = i; j < num; j++){
            if((p[i] + p[j]) == a){
                if(flag){
                    if(p[i] > num1){
                        num1 = p[i];
                    }
                    if(p[j] < num2){
                        num2 = p[j];
                    }
                }
                else
                {
                    num1 = p[i];
                    num2 = p[j];
                    flag = 1;
                }
            }
        }
    }
    cout << num1 << " " << num2 << endl;
}

int main(){
    int m;
    while(cin >> m){
        FindPrime(m);
        /*for(int i=0;p[i]!=0;i++){
            cout << p[i] << "  ";
        }*/
        FindResult(m);
    }
    return 0;
}

以上代码经Vjudge判定通过

分类
算法竞赛

NOIP1998复赛:2的幂次方表示

2的幂次方表示

总时间限制:

1000ms

内存限制:

65536kB

描述

任何一个正整数都可以用2的幂次方表示。例如:
137=27+23+20
同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7=22+2+20(21用2表示)
3=2+20
所以最后137可表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:
1315=210+28+25+2+1
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入

一个正整数n(n≤20000)。

输出

一行,符合约定的n的0,2表示(在表示中不能有空格)。

样例输入

137

样例输出

2(2(2)+2+2(0))+2(2+2(0))+2(0)

来源

NOIP1998复赛 普及组 第一题

我真的是觉得递归难想、难写,在参考了大神的代码后写出。
代码与解释:

#include
#include
using namespace std;

void Fun(int m);

int main(){
    int m;
    while(cin >> m){
        Fun(m);
        cout << endl;
    }
    return 0;
}

void Fun(int m){
    if(m == 2){          //特殊形式单独考虑,递归结束
        cout << "2";
        return;
    }
    if(m == 1){         //特殊形式单独考虑,递归结束
        cout << "2(0)";
        return;
    }
    int p = 1,n = 0;    //n记录幂次,p是一个数,尽量与m接近
    while(p <= m){      //使p与m最接近
        p *= 2;
        n++;           //最接近时的幂
    }
    if(m == p/2){        //m正好是一个2次幂,无需带+
        cout << "2(";
        Fun(n - 1);
        cout << ")";
    }
    else      //m不正好是一个二次幂,需要表示成多项
    {
        if(p/2==2)      //m是3时,一种特殊情况
        {
            cout << "2";
            cout << "+";
            Fun(m-p/2);   //可以直接写为Fun(1),因为这种情况本身就是m=3时才使用
        }
        else     //m不是3时的情况
        {
            cout << "2(";
            Fun(n - 1);
            cout << ")+";       //加另外的项
            Fun(m - p/2);       //将剩余的再递归求解
        }
    }
}

以上代码经OpenJudge判定通过。第43行改为注释里的形式OpenJudge也通过。

分类
算法竞赛

HDU1002 : A + B Problem II

A + B Problem II

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 367113 Accepted Submission(s): 71500

Problem Description

I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.

Input

The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.

Output

For each test case, you should output two lines. The first line is “Case #:”, # means the number of the test case. The second line is the an equation “A + B = Sum”, Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.

Sample Input

2
1 2
112233445566778899 998877665544332211

Sample Output

Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

代码如下,部分代码直接用了老师的课件上的,更正了错误。

#include
#include
#include
#include
#include
using namespace std;

int m3[100002];
int f = 1;

void Reverse(char *word,int len)   // 反转数字 
{                          
    char temp;
    int i, j;
    for (j = 0, i = len - 1; j < i; --i, ++j) {
        temp = word[i];
        word[i] = word[j];
        word[j] = temp;
    }
}

int check(int a[],int num)      //归整
{  int k=0,len=num;
    while(a[len-1]==0&&len>1) len--;    //去掉前导0
    for(k=0; kif(a[k]>=10)
        {
          a[k+1]=a[k+1]+ a[k]/10;  a[k]=a[k] % 10;
        }
    if (a[k]!=0) len=k+1;  //确定数组最终长度
    return len;
}

int addition(int m3[], char m1[], int num1, char m2[], int num2)
{
    int i,len1,len2,len;
    len1=num1;
    len2=num2;
    len=(len1>=len2)?len1:len2;     //定位数

    for(i=0; i<=len; i++) m3[i]=0;   //初始化
    for (i=len1; i1; i++) m1[i]='0'; //缺位前导补0
    m1[i] = '\0';
    for (i=len2; i1; i++)    m2[i]='0'; 
    m2[i] = '\0';
    Reverse(m1,len1);
    Reverse(m2,len2);
    for (i=0; i<=len; i++)
        m3[i]=(int)(m1[i]-'0'+m2[i]-'0');   //加法
    len=check(m3,len);              
    return len;
}

int Fun(char a[]){   //确定位数
    int i = 0;
    for(i = 0; a[i] != '\0'; i++);
    return i;  //精确位数
}

int main(){
    char num1[100001],num2[100001];
    int m,len1,len2,len;
    cin >> m;
    while(m--){
        cin >> num1 >> num2;
        len1 = Fun(num1);
        len2 = Fun(num2);
        if(f != 1){
            cout << endl;
        }
        cout << "Case " << f << ":" << endl;
        cout << num1 << " + " << num2 << " = ";
        len = addition(m3,num1,len1,num2,len2);
        for(int i = len -1; i >= 0; i--){
            cout << m3[i];
        }
        cout << endl ;
        f++;
    }
    return 0;
}