分类目录归档：C++

C++指针

发表评论

仅做保留参考个人使用，谁要是能看懂，那就是C++大神了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<typeinfo>
using namespace std;
char s[2010][2010];
int * func1(int a, int b) { return 0; }
int *(*func)(int, int) = func1;
int main() {
    cout << typeid(func1).name() << endl;
    cout << typeid(func).name() << endl;
    auto ptr = &s;
    cout << typeid(&ptr).name() << " " << sizeof(&ptr) << " " << (int)(&ptr + 1) - (int)(&ptr) << endl;
    cout << typeid(ptr).name() << " " << sizeof(ptr) << " " << (int)(ptr + 1) - (int)(ptr) << endl;
    cout << typeid(&s).name() << " " << sizeof(&s) << " " << (int)(&s + 1) - (int)(&s) << endl;
    cout << typeid(s).name() << " " << sizeof(s) << " " << (int)(s + 1) - (int)(s) << endl;
    cout << typeid(*s).name() << " " << sizeof(*s) << " " << (int)(*s + 1) - (int)(*s) << endl;
    cout << typeid(&s[0]).name() << " " << sizeof(&s[0]) << " " << (int)(&s[0] + 1) - (int)(&s[0]) << endl;
    cout << typeid(s[0]).name() << " " << sizeof(s[0]) << " " << (int)(s[0] + 1) - (int)(s[0]) << endl;
    cout << typeid(*s[0]).name() << " " << sizeof(*s[0]) << endl;
    cout << typeid(&s[0][0]).name() << " " << sizeof(&s[0][0]) << " " << (int)(&s[0][0] + 1) - (int)(&s[0][0]) << endl;
    cout << typeid(s[0][0]).name() << " " << sizeof(s[0][0]) << endl;
}

输出结果（找一个好点的编译器，别用g++，输出的Typeinfo没法看）：

1
2
3
4
5
6
7
8
9
10
11
12
int * __cdecl(int,int)
int * (__cdecl*)(int,int)
char (* *)[2010][2010] 4 4
char (*)[2010][2010] 4 4040100
char (*)[2010][2010] 4 4040100
char [2010][2010] 4040100 2010
char [2010] 2010 1
char (*)[2010] 4 2010
char [2010] 2010 1
char 1
char * 4 1
char 1

总结：对某类型做sizeof运算，返回的是本类型本身的大小；对某类型指针做加减操作，数值为n，是对其绝对地址加减：对该指针解除引用后的类型的sizeof运算的数值乘以n。

洛谷 谁拿了最多奖学金

发表评论

这题本身没啥好说的，非常简单，要说的是C++的一个特性。
这个题写的比较复杂，其实不用这么多空间，也不要排序，直接线性处理就行了。但是我写题写习惯了，又接着搞排序，就出了这么个问题。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<bits/stdc++.h>
using namespace std;
int n;
struct stu{
    string name;
    int fs,cs;
    char sl,wp;
    int an;
    int money;
    stu(){
        money=0;
    }
    bool operator < (const stu& s2){
        return money>=s2.money;
    }
}stus[105];
int sum=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>stus[i].name>>stus[i].fs>>stus[i].cs>>stus[i].sl>>stus[i].wp>>stus[i].an;
    for(int i=1;i<=n;i++){
        if(stus[i].fs>80&&stus[i].an>=1)stus[i].money+=8000;
        if(stus[i].fs>85&&stus[i].cs>80)stus[i].money+=4000;
        if(stus[i].fs>90)stus[i].money+=2000;
        if(stus[i].fs>85&&stus[i].wp=='Y')stus[i].money+=1000;
        if(stus[i].cs>80&&stus[i].sl=='Y')stus[i].money+=850;
        sum+=stus[i].money;
    }
    sort(stus+1,stus+n+1);
    cout<<stus[1].name<<endl;
    cout<<stus[1].money<<endl;
    cout<<sum;
}

问题就出在比较的>=号上。查找了资料（地址http://blog.sina.com.cn/s/blog_532f6e8f01014c7y.html），我没细看，总结出来就是sort的cmp不能用带=号的。这个问题我最后就用stable_sort解决了。好用。代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<algorithm>
using namespace std;
int n;
struct stu{
    string name;
    int fs,cs;
    char sl,wp;
    int an;
    int money;
    bool operator < (const stu& s2) const{
        return money>s2.money;
    }
}stus[205];
int sum1=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>stus[i].name>>stus[i].fs>>stus[i].cs>>stus[i].sl>>stus[i].wp>>stus[i].an;
    }
    for(int i=1;i<=n;i++){
        if(stus[i].fs>80&&stus[i].an>=1)stus[i].money+=8000;
        if(stus[i].fs>85&&stus[i].cs>80)stus[i].money+=4000;
        if(stus[i].fs>90)stus[i].money+=2000;
        if(stus[i].fs>85&&stus[i].wp=='Y')stus[i].money+=1000;
        if(stus[i].cs>80&&stus[i].sl=='Y')stus[i].money+=850;
        sum1+=stus[i].money;
    }
    stable_sort(stus+1,stus+n+1);
    cout<<stus[1].name<<endl;
    cout<<stus[1].money<<endl;
    cout<<sum1;
}

PAT乙级21道总结

发表评论

时光飞逝转眼就要开学了，两天之后；然而我还有一堆作业，把这几天努力的成果贴到网上，分享一下。这些代码是在PAT乙级网站上所有点AC的代码，现在贴上来。
AC的题目序号：1001-1016 1019 1022 1023 1026 1060
挑着好做的先做这么多。。
下个假期继续努力，明天数据结构就出图了，还要看图，就不刷PAT了。
下载链接在下边……
继续阅读 →

翱翔计划冬令营的结束和2048

1条回复

翱翔计划冬令营终于结束啦，我学到了一些数据结构，除此之外，我还写了好多好多手机小游戏呢。其中最最最最让我自豪的是我竟然写了一个C++2048的控制台版（Console Program）我好自豪啊！已经发到Github上开源了，才270多行，我好自豪！其中有变量有指针有引用有过程声明，代码重用性很高……我好自豪啊……
代码Github地址： 继续阅读 →