2017.4.4 复习

最新推荐文章于 2018-10-08 14:05:44 发布
最新推荐文章于 2018-10-08 14:05:44 发布
阅读量411 收藏
点赞数
分类专栏： C++ 文章标签： 虚函数 c++内存分配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengy35/article/details/69676874
版权

虚析构函数

#include <iostream>
using namespace std;
class A{
public:
    A(){
        cout<<"A"<<endl;
    }
    virtual ~A(){ //如果不把析构函数声明为虚函数，有时候就调用不到，因此产生内存泄漏 
        cout<<"~A"<<endl;
    }
};
class B:public A{
public:
    B(){
        cout<<"B"<<endl;
    }
    ~B(){
        cout <<"~B"<<endl;
    }
};
int main(){
    A *b = new B();
    delete b;
}
#include <iostream>

using namespace std;
struct A{
    double a;
    virtual void foo(){
        cout<<"foo in a"<<endl;
    }
    A(){
    }
    A(A&&a){

    }
    ~A(){
        cout<<"des A"<<endl;
    }
};
struct B:public A{
    int b;
    virtual void foo(){
        cout<<"foo in b"<<endl;
    }
    B(A&&a){

    }
    B(B&&a){

    }
}; 
int main(){
//1============
//  A b;
//  A a(move(b)); //move的意思是把左值转化为右值，但是这里的b，在move以后没有发生改变，并没有失效. 
//  a.foo();
//  b.foo();

//2============
    A a;
    B b(move(a));
}

打印元素的所有出栈顺序

#include <iostream>
#include <vector>
#include <stack>
using namespace std;
void process(int *arr, int index, int n, vector<int>path,stack<int>&seq){
    if(index == n && path.size() == n){ 
        for(auto i : path){
            cout<<i<<" ";
        }
        cout<<endl;
        return;
    }
    if(index < n){
        seq.push(arr[index]);
        process(arr,index+1,n,path,seq);
        seq.pop();
    }
    if(!seq.empty()){
        int k = seq.top();
        seq.pop();
        path.push_back(k);
        process(arr,index,n,path,seq); //注意这里并没有处理元素，所以是index（在原地） 
        path.pop_back();
        seq.push(k);
    }
}


int main(){
    int arr[] = {1,2,3,4,5}; 
    vector<int>path;
    stack<int>seq;
    process(arr,0,5,path,seq);

}

关于纯虚函数的一些思考

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

class A{
public:
    virtual void fun() = 0;
};
void A::fun(){
    cout << "really fun" << endl;
}
class B :public A{
public:
    void fun(){
        A::fun();
        cout << "B's function" << endl;
    }
};
int main(){
    B a;
    a.fun();

}

关于截断和数字转换

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

int main(){

    cout << " unsigned int to unsigned char" << endl;
    unsigned int sa = 0xFFFFFFF7;
    unsigned char ii = (unsigned char)sa;
    printf("%08x\n", ii); //000000f7,因为发生了截断
    char *bb = (char *)&sa;
    printf("%08x\n", *bb);
}

关于虚函数的使用

#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
class A
{
public:
    virtual void func(int val = 11)
    {
        std::cout << "A->" << val << std::endl;
    }

    virtual void test()
    {
        func();
    }
};
class B :public A
{
public:
    void func(int val = 0)
    {
        std::cout << "B->" << val << std::endl;
    }
};

int main(int argc, char* argv[])
{
    B*p = new B;
    p->test();
    return 0;
}

运算符优先级，在算的时候要注意
1+2 | 3,可以看出算术运算优先级高于移位运算，高于位运算，高于逻辑运算

main函数之前执行的代码，有全局变量的构造函数，以及规定的函数
可以看这里：

这里可以理解成为before & after exit()函数…负责分配内存，以及清理内存

http://blog.csdn.net/haoxingfeng/article/details/9165657

atexit()函数
http://blog.csdn.net/huang_xw/article/details/8542105

#include <stdio.h>  
#include <stdlib.h>  
#include <malloc.h>  

class A  
{  
public:  
    A()  
    {  
        printf("A()\n");  
    }  
    ~A()  
    {  
        printf("~A()\n");  
    }  
};  

A a;  

bool b = false;  
int foo()  
{  
    if (!b)  
    {  
        printf("init now!\n");  
        b = true;  
    }  
    else  
    {  
        printf("uninit now\n");  
    }  
    return 0;  
}  


typedef int (__cdecl *_PVFV)();  
#pragma section(".CRT$XIU", long, read)  
#pragma section(".CRT$XPU", long, read)  
__declspec(allocate(".CRT$XIU")) _PVFV mgt_startup[] = { foo };  
__declspec(allocate(".CRT$XPU")) _PVFV mgt_exit[] = { foo };  

int main()  
{  
    printf("main.!\n");  
    //exit(1);  
    return 0;  
}

VS2012使用条件断点和内存断点

http://blog.csdn.net/k346k346/article/details/51170635

#include <stdio.h>  
#include <stdlib.h>  
#include <malloc.h>  
#include <iostream>
using namespace std;
int test;
int main()
{
    /*
    int a = 0;
    for (int i = 0; i<1000; ++i){
        cout << "before a++" << endl;
        ++a;
        cout << "after a++" << endl;
    }*/

    //在debug模式下，新建数据断点，也可以不在F5的情况下，创建函数断点.
    cout << "before change test" << endl;
    test = 1;
    cout << "after change test" << endl;
    return 0;
}

void printInChinese(int num);
这个函数输入一个小于100000000（一亿）的正整数，并在屏幕上打印这个数字的中文写法。
例如：
17 -> 一十七
120 -> 一百二十
201 -> 二百零一
1074 -> 一千零七十四
65536 -> 六万五千五百三十六
1010101 -> 一百零一万零一百零一
提示：请注意‘零’的处理。

#include <stdio.h>  
#include <stdlib.h>  
#include <malloc.h>  
#include <iostream>
using namespace std;
void printInChinese(int num)
{
    char* wei[] = { ",", "十", "百", "千", "万", "十万", "百万", "千万" };
    char* num1[] = { "零", "一", "二", "三", "四", "五", "六", "七", "八", "九" };
    int a[9];
    int i = 0;
    int tmp, flag = 0;
    while (num)
    {
        a[i] = num % 10;
        num /= 10;
        i++;
    }
    bool occur = false;
    int pos = 0;
    for (int j = i - 1; j >= 0; j--)
    {
        if(a[j]){
            if(occur)
                cout<<"零";
            occur = false;
            cout<<num1[a[j]];
            if(j>0)
                cout<<wei[j];
        }else{
            occur = true;
        }   
    }
    cout<<endl;
}

int main()
{
    printInChinese(120);     
    return 0;
}

g++编译器的编译过程

一个工程由如下文件组成：
head1.h head2.h src1.cpp src2.cpp main.cpp
最终编译结果为xxx.exe（或者xxx，如果在Linux下的话）
请写出你熟悉的某种编译器将这5个文件转换为最终结果xxx.exe（或xxx）的详细过程。写出每一个步骤，并作相关的解释，如果你熟悉某编译器的话，请写出这个编译器每一步用到的命令行。

先将head1.h和src1.cpp文件生成1.o文件
将head2.h和src2.cpp文件生成2.o文件
再将main.cpp文件生成main.o文件
最后将这些.o文件生成xxx.exe

g++ -o 1.o  head1.h src1.cpp
g++ -o 2.o  head2.h src2.cpp
g++ -o main.o main.cpp
g++ -o xxx.exe main.o 1.o 2.o

C++如何禁止对一个对象的拷贝？

拷贝构造函数，和赋值函数都设置为私有，且不定义！！！

#include <iostream>
using namespace std;
class Noncopyable
{
private:
    Noncopyable& operator=(const Noncopyable &rhs);
    Noncopyable(const Noncopyable &rhs);//拷贝构造函数，和赋值函数都设置为私有，且不定义
protected:
    Noncopyable(){}
    virtual ~Noncopyable(){}
};
class C : private Noncopyable
{
public:
    C()
    {
        cout << "C constructor" << endl;
    }
    virtual ~C()
    {
        cout << "C destructor" << endl;
    }
};
int main(void)
{
    C c1;
    C c2 = c1;
    C c3;
    c3 = c1;
    return 0;
}

堆排序的算法

#include <iostream>
#include<algorithm>
using namespace std;
void makeHeap(int arr[],int i, int size){
    int left = 2*i;
    int right = 2*i+1;
    int max = i;
    if(i<=size/2){
        if(left <= size && arr[max] < arr[left]){
            max = left;
        }
        if(right <= size && arr[max] < arr[right]){
            max = right;
        }
        if(max != i){
            swap(arr[i],arr[max]);
            makeHeap(arr,max,size);
        }
    }
}
void BuildHeap(int arr[], int size){
    for(int i = size/2;i>=1;--i){ //只是调整非叶子结点，从下往上 
        makeHeap(arr,i,size);
    }
}
void HeapSort(int arr[], int size){
    BuildHeap(arr,size);
    for(int i = size;i>=1;--i){ //调整完了以后开始输出 第i个 
        swap(arr[1],arr[i]);
        makeHeap(arr,1,i-1);//之后重新调整非叶子结点， 从上往下 
    }
}
int main(int argc, char *argv[])
{
    int arr[] = {0,9,12,17,30,50,20,60,65,4,49};
    int size = 10;
    HeapSort(arr,size); 
    for(int i = 1;i<= size;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    return 0;
}

数据库的四个隔离级别，以及分别会遇到的问题有哪些？

HTTP状态码的分配，

数据库的三个范式，BC范式

#include <iostream>
using namespace std;
int i = 1;
int main(void)
{
    //cout << i << ++i << endl; //一定要记住这个函数的入栈顺序是从右往左，因此先执行++操作，不要想当然的以为是1,2！！！
    printf("%d,%d\n",i,++i);
    return 0;
}

C 是不支持函数重载的！

sizeof一个class的时候还是会犯错误。

#include <iostream>
using namespace std;
class X{
    bool b;
    int a;
    bool c;
};
int main()
{
    cout<<sizeof(X)<<endl;
    return 0;
}

如果类中加入了虚函数，又会怎样？
有一个虚表指针
如果有虚继承，则会产生两个虚表指针，每一个指针大小为8，（在64位操作系统上）

面试题

珠海金山C/C++开发工程师面试金山WPS C++研发面试。

面试的时候是有好几个大教室，然后念到你名字就告诉你去哪个房间。每个教室大概有十个面试官吧，进去之后就坐下来开问了，先是一个简单的自我介绍，然后开始问专业相关的题目。需要注意的是，面试官面前就有你的笔试卷子，上面也会有评分，我当时的是B+，一般来说笔试达到A以上的，一定会有二面，A以下的就看你表现了。面试题全是C++的，一点其它的都没有，首先问了Const和define的区别，然后问了malloc和new的区别，接下来是类的部分，比如怎么重载，要你写一个继承类，然后是虚函数，问如何调用，用基类的指针调用派生类对象的函数（分虚函数和非虚函数）是什么情况。接下来是STL里的东西， 要你删除一个容器中值为5的元素，考的就是个迭代器。还有map和set怎么用，怎么添加和删除元素。问的还是挺多的，全部都是C++，数据结构、操作系统什么的问的都比较少。
#include <iostream>
#include <functional>
#include <map>
#include <vector>
#include<string>
#include<numeric>
#include <algorithm>
#include <cstring>
#include<sstream>
using namespace std;

int main() {
    int a = 15, b = 8;
    int mx[2] = {a,b};
    cout<<mx[unsigned(a-b)>>31&1]<<endl; //比较两个数的大小，找较大的那个数. 
    cout<<sizeof(malloc(a*sizeof(int)))<<endl; // 永远只返回一个指针
    int *c = &a;
    cout<<sizeof(c)<<endl;//指针的大小在64位机器上是8，在32位的机器上是4
    cout<<sizeof(int)<<endl;//int 大小都是统一的4.

    return 0;
}

c++内存分配

BoBoAn_DouYa
关注
专栏目录
2013年金山笔试题
修真专栏
10-17 1385
C++试卷B卷 说明： 答题时间为 100 分钟 自我判断题（请选择最符合您本人意愿的一项） 1、你觉得你的能力特点是：（   ） a. 注重团队交流 b. 注重细节、追求完美 c. 擅长钻研 d. 重视知识积累 e. 做事仔细，思维慎密 2、你觉得你的思维特点：（   ） a. 创造力 b. 想象力 c. 把握复杂问题
[SDOI2018]原题识别
weixin_30445169的博客
11-30 85
题解： 。。感觉挺烦得 而且我都没有注意到树随机这件事情。。 就写个30分的莫队。。 #include <bits/stdc++.h> using namespace std; #define rint register int #define IL inline #define rep(i,h,t) for (int i=h;i<=t;i++) #de...
程序设计与算法（三）多态 作业
abc15766228491的博客
05-16 1134
1:看上去像多态 答案： #include &lt;iostream&gt; using namespace std; class B { private: int nBVal; public: void Print() { cout &lt;&lt; "nBVal="&lt;&lt; nBVal &lt;&lt; endl; } void Fun() ...
2018 ACM-ICPC 宁夏邀请赛
weixin_30650859的博客
07-18 457
A 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <se...
C++中的virtual的三种用法
m0_37624078的博客
10-08 855
virtual用法一：#include&lt;iostream&gt; using namespace std; class A{ public:      virtual  void  display(){  cout&lt;&lt;"A"&lt;&lt;endl; }      }; class B :  public A{ public:             void  display(...
2017.4.20
Cxjsetc的博客
04-20 288
今天整理了上周周末的笔记 顺便复习了下 明天的计划是看3 4章的运算符跟语句知识。 复习了上周的几个小程序 1 用户 useradd chuxin [root@localhost ~]# su chuxin [chuxin@localhost root]$ exit exit [root@localhost ~]# passwd Changing password for user
2017.4.17
Cxjsetc的博客
04-17 353
今天复习了周末学的Linux的一些指令操作  主要复习查找目录并运行以及shell指令的操作 练习了 !/bin/sh #set varible a a="hello world" #print a echo "A is:" echo $a 以及 #!/bin/bash hello="var1" echo $hello function func
业务学习笔记模板2017.4.doc
02-17
这篇文档虽然没有提供具体的文件内容，但从标题"业务学习笔记模板2017.4.doc"和描述中，我们可以推测这是一份关于个人业务学习的记录，可能包含了某个主题的学习心得，比如小学英语教学方法。从标签为空可以推断，...
(完整版)单片机复习知识点2017.doc
11-13
单片机复习知识点详解 单片机是一种集成了微处理器、存储器以及输入输出接口的微型计算机芯片，常用于嵌入式系统设计。在单片机的学习中，掌握基础理论知识至关重要，包括数字系统的基本概念、单片机的组成、最小...
液压故障诊断复习题集2017.doc
09-29
"液压故障诊断复习题集2017.doc" 液压故障诊断是指对机械设备液压系统的运行状态进行判断，是正常或非正常，是否发生了液压故障，并且当液压系统发生故障之后，以确定液压设备发生故障的部位及产生故障的性质和原因...
计算机网络技术基础复习题2017.doc
07-13
计算机网络技术基础复习题涉及到多个知识点，以下是详细解释： 1. 计算机网络定义：计算机网络是由多台计算机通过通信设备和线路连接起来，实现资源共享和信息传递的系统。 2. 功能：计算机网络的主要功能包括数据...
广工《物联网信息安全》复习提纲2017.docx
最新发布
02-22
4. **对称加密**： - 明文、加密算法、密钥、密文和解密算法是核心概念。 - 安全性依赖于密钥的保密，而非算法本身。 - 必须确保密钥的安全交换和使用。 - 经典密码学包括替代密码和置换密码。 5. **密码结构与...
LDU 个人训练三 宁夏邀请赛 A Maximum Element In A Stack
Annmike的博客
07-28 417
Problem A. Ma ximum Element In A Stack Time limit: 10 seconds As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, c...
多态的表现形式
热门推荐
chengyangyy的专栏
08-06 1万+
有两种主要体现： 　　1、方法的重载和覆盖　 　　a)、重载public void show(int a) { cout<<a<<endl; }public void show(string b) { cout<<b<<endl; } 　　b)、覆盖 class A{ // 定义类A public void fun1(){
C++ 打印矩阵
chengyangyy的专栏
07-25 5182
C++ 打印杨辉三角或者说有关系的矩阵#include <iostream> #include <iomanip> using namespace std; int main() { int a[10][10] = {1}; for(int i = 0; i < 10 ;i ++) { for(int j = 0; j< 10 ; j++) {
SOJ题型分类
chengyangyy的专栏
08-25 3267
sicily 1198 贪心，8个串排出最小字典序,8!枚举 sicily 1029 递推 简单 sicily 1028 梵塔问题 -> 分治，归纳 -> 有意思但要留意其数据规模较大 sicily 1193 递推 较难 sicily 1021 简单题 -> 规模原来很大 -> 难 ->数据结构: 栈 sicily 1176 两人从两头取数 例2.1 倒蛇阵填数 sicily 1150 简单魔板
C++常用数据结构
chengyangyy的专栏
09-07 2743
常用的数据结构： 1 数组 数组是一种聚合数据类型。可以用memset(); sort(a,a+n,cmp); 如果是char [],还可以strlen();得到长度。 同时，c++语言风格的int *a =new int[12];删除的时候用delete []a ;二维数组的时候如下的风格： int**a = new int *[12]; for(int i=0;i<12;i++)
内存寻址、计算机组成原理等~
chengyangyy的专栏
09-26 2120
内存按字节编址,地址区间为[90000H,CFFFFH],若用32K*8bit的存储器芯片构成该内存,需要__块???（1）首先根据地址区间[90000H,CFFFFH]，可以计算地址空间为：CFFFFH - 90000H + 1 = 40000H 因为10000H = 2^16B 那么 40000H = 4 * (2^16)B (2)32K = 32*(2^10)B 那么内存所需芯片数为：
operator bool(); operator const bool() const;
chengyangyy的专栏
11-27 1830
这个不过是提供一个本类型对象到bool的隐式转换罢了。 比如ofstreamofstream ofs(“output.txt”); if( ofs ) { // todo }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值