- 博客(31)
- 收藏
- 关注
RSS订阅原创 进程与线程的概念，以及为什么要有进程线程，其中有什么区别，他们各自又是怎么同步的
基本概念：进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。每个线程完成不同的任务，但是共享同一地址空间（也就是同样的动态内存，映射文件，目标代码等等）...
2019-06-29 20:46:14
1173
原创 C++11中的可变参数模板、右值引用和lambda这几个新特性。
可变参数模板：C++11的可变参数模板，对参数进行了高度泛化，可以表示任意数目、任意类型的参数，其语法为：在class或typename后面带上省略号”。例如：Template<class … T>void func(T … args){cout<<”num is”<<sizeof …(args)<<endl;}unc();//arg...
2019-06-29 17:20:16
1225
原创 C++11有哪些新特性
C++11 最常用的新特性如下：auto关键字：编译器可以根据初始值自动推导出类型。但是不能用于函数传参以及数组类型的推导nullptr关键字：nullptr是一种特殊类型的字面值，它可以被转换成任意其它的指针类型；而NULL一般被宏定义为0，在遇到重载时可能会出现问题。智能指针：C++11新增了std::shared_ptr、std::weak_ptr等类型的智能指针，用于解决内存管理的问...
2019-06-28 20:38:54
801
原创 C++ STL 的内存优化
1）二级配置器结构STL内存管理使用二级内存配置器。1、第一级配置器第一级配置器以malloc()，free()，realloc()等C函数执行实际的内存配置、释放、重新配置等操作，并且能在内存需求不被满足的时候，调用一个指定的函数。一级空间配置器分配的是大于128字节的空间如果分配不成功，调用句柄释放一部分内存如果还不能分配成功，抛出异常2、第二级配置器在STL的第二级配置器中多...
2019-06-28 16:10:37
751
原创 reactor模型组成 如何采用单线程的方式处理高并发
reactor模型要求主线程只负责监听文件描述上是否有事件发生，有的话就立即将该事件通知工作线程，除此之外，主线程不做任何其他实质性的工作，读写数据、接受新的连接以及处理客户请求均在工作线程中完成。其模型组成如下：https://blog.csdn.net/wanbf123/article/details/780628021）Handle：即操作系统中的句柄，是对资源在操作系统层面上的一种抽...
2019-06-27 16:02:30
686
原创 请你来说一下共享内存相关api
Linux允许不同进程访问同一个逻辑内存，提供了一组API，头文件在sys/shm.h中。1）新建共享内存shmgetint shmget(key_t key,size_t size,int shmflg);key：共享内存键值，可以理解为共享内存的唯一性标记。size：共享内存大小shmflag：创建进程和其他进程的读写权限标识。返回值：相应的共享内存标识符，失败返回-12）连接共...
2019-06-27 15:37:09
985
原创 什么是memory leak，也就是内存泄漏 如何判断内存泄漏 什么时候会发生段错误
内存泄漏(memory leak)是指由于疏忽或错误造成了程序未能释放掉不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的分类：堆内存泄漏 （Heap leak）。对内存指的是程序运行中根据需要分配通过malloc,realloc new等从堆中分配的一块内存，再是完成后必须通过调用对应...
2019-06-27 15:25:25
5188
原创 C++的内存管理是怎样的 C++/C的内存分配
32bitCPU可寻址4G线性空间，每个进程都有各自独立的4G逻辑地址，其中0-3G是用户态空间，3~4G是内核空间，不同进程相同的逻辑地址会映射到不同的物理地址中。其逻辑地址其划分如下：各个段说明如下：3G用户空间和1G内核空间静态区域：text segment(代码段):包括只读存储区和文本区，其中只读存储区存储字符串常量，文本区存储程序的机器代码。data segment(数据段)...
2019-06-27 15:13:54
600
原创 C++源文件从文本到可执行文件经历的过程？ 双引号和尖括号的区别
C++源文件从文本到可执行文件经历的过程？对于C++源文件，从文本到可执行文件一般需要四个过程：预处理阶段：对源代码文件中文件包含关系（头文件）、预编译语句（宏定义）进行分析和替换，生成预编译文件。预处理主要包含下面的内容：a.对所有的“#define”进行宏展开；b.处理所有的条件编译指令，比如“#if”,“#ifdef”，“#elif”，“#else”,“#endif”c.处理“#...
2019-06-26 15:13:15
219
原创 什么是右值引用，跟左值又有什么区别？
右值引用是C++11中引入的新特性 , 它实现了转移语义和精确传递。它的主要目的有两个方面：消除两个对象交互时不必要的对象拷贝，节省运算存储资源，提高效率。能够更简洁明确地定义泛型函数。左值和右值的概念：左值：能对表达式取地址、或具名对象/变量。一般指表达式结束后依然存在的持久对象。右值：不能对表达式取地址，或匿名对象。一般指表达式结束就不再存在的临时对象。右值引用和左值引...
2019-06-26 14:56:50
2650
原创 C++类内可以定义引用数据成员吗？ C++中struct和class的区别
1 C++类内可以定义引用数据成员吗？可以，必须通过成员函数初始化列表初始化。2 C++中struct和class的区别在C++中，可以用struct和class定义类，都可以继承。区别在于：structural的默认继承权限和默认访问权限是public，而class的默认继承权限和默认访问权限是private。另外，class还可以定义模板类形参，比如template <class...
2019-06-25 17:39:43
4117
原创 STL里resize和reserve的区别
resize()：改变当前容器内含有元素的数量(size())，eg: vectorv; v.resize(len);v的size变为len,如果原来v的size小于len，那么容器新增（len-size）个元素，元素的值为默认为0.当v.push_back(3);之后，则是3是放在了v的末尾，即下标为len，此时容器是size为len+1；reserve()：改变当前容器的最大容量（capac...
2019-06-25 17:30:11
355
原创 n个整数的无序数组，找到每个元素后面比它大的第一个数，要求时间复杂度为O(N)
vector findMax(vectornum){if(num.size()==0)return num;vectorres(num.size());int i=0;stacks;while(i<num.size()){if(s.empty()||num[s.top()]>=num[i]) //将不符合要求的下标先保存在栈中{s.push(i++);...
2019-06-25 17:27:04
1404
原创 STL迭代器删除元素 STL有什么基本组成 STL中迭代器的作用，有指针为何还要迭代器
这个主要考察的是迭代器失效的问题。1.对于序列容器vector,deque来说，使用erase(itertor)后，后边的每个元素的迭代器都会失效，但是后边每个元素都会往前移动一个位置，但是erase会返回下一个有效的迭代器；2.对于关联容器map set来说，使用了erase(iterator)后，当前元素的迭代器失效，但是其结构是红黑树，删除当前元素的，不会影响到下一个元素的迭代器，所以在...
2019-06-25 16:52:38
469
原创 vector和list的区别，应用
1、概念：1）Vector连续存储的容器，动态数组，在***堆上***分配空间底层实现：数组两倍容量增长：vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会...
2019-06-25 16:43:06
194
原创 map和set有什么区别，分别又是怎么实现的？
map和set都是C++的关联容器，***其底层实现都是红黑树（***RB-Tree）。由于 map 和set所开放的各种操作接口，RB-tree 也都提供了，所以几乎所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。map和set区别在于：（1）map中的元素是key-value（关键字—值）对：关键字起到索引的作用，值则表示与索引相关联的数据；Set与之相对就是关...
2019-06-25 16:07:48
13671
原创 说一说select epoll原理 区别，原理，性能，限制都说一说
select在使用前，先将需要监控的描述符对应的bit位置1，然后将其传给select,当有任何一个事件发生时，select将会返回所有的描述符，需要在应用程序自己遍历去检查哪个描述符上有事件发生，效率很低，并且其不断在内核态和用户态进行描述符的拷贝，开销很大...
2019-06-25 16:00:07
1020
转载 C语言是怎么进行函数调用的 参数压栈顺序 C++如何处理返回值
1 C语言是怎么进行函数调用的？每一个函数调用都会分配函数栈，在栈内进行函数执行过程。调用前，先把返回地址压栈，然后把当前函数的esp指针压栈。2 C语言参数压栈顺序？从右到左3 C++如何处理返回值？生成一个临时变量，把它的引用作为函数参数传入函数内。4 C++中拷贝赋值函数的形参能否进行值传递？不能。如果是这种情况下，调用拷贝构造函数的时候，首先要将实参传递给形参，这个传递的时...
2019-06-25 15:35:50
1243
原创 RTTI 运行时类型检查 虚函数
在C++层面主要体现在dynamic_cast和typeid,VS中虚函数表的-1位置存放了指向type_info的指针。对于存在虚函数的类型，typeid和dynamic_cast都会去查询type_infoRTTI即运行时类型识别，用来识别动态对象的类型。即使我们仅仅有基类的指针和引用，可以识别出该指针和引用所指向那个类（基类或派生类）。RTTI会带来一定的性能开销。RTTI 运行时类型识...
2019-06-25 15:23:11
243
原创 new/delete与malloc/free的区别是什么 STL的allocaotr brk系统调用和mmap系统调用的作用分别是什么
首先，new/delete是C++的关键字，而malloc/free是C语言的库函数，后者使用必须指明申请内存空间的大小，对于类类型的对象，后者不会调用构造函数和析构函数...
2019-06-25 15:01:18
363
原创 说一说extern“C”
C++调用C函数需要extern C，因为C语言没有函数重载。extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函...
2019-06-25 14:55:00
553
原创 重载和覆盖
重载：两个函数名相同，但是参数列表不同（个数，类型），返回值类型没有要求，在同一作用域中重写：子类继承了父类，父类中的函数是虚函数，在子类中重新定义了这个虚函数，这种情况是重写如果在只修改一个字符的前提下，使代码输出20个hello? for(int i = 0; i < 20; i–) cout << “hello” << endl;for(int i = 0...
2019-06-24 20:24:45
132
原创 请你来说一下fork函数 fork和vfork的区别
Fork：创建一个和当前进程映像一样的进程可以通过fork( )系统调用：fork()用法#include <sys/types.h>#include <unistd.h>pid_t fork(void);成功调用fork( )会创建一个新的进程，它几乎与调用fork( )的进程一模一样，这两个进程都会继续运行。在子进程中，成功的fork( )调用会返回0。在父进程...
2019-06-24 19:18:53
333
原创 请你来说一下函数指针
1、定义函数指针是指向函数的指针变量。函数指针本身首先是一个指针变量，该指针变量指向一个具体的函数。这正如用指针变量可指向整型变量、字符型、数组一样，这里是指向函数。C在编译时，***每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址***有了指向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样，在这些概念上是大体一致的。2、用途：调用函数和做...
2019-06-24 16:17:09
360
原创 为什么析构函数必须是虚函数？为什么C++默认的析构函数不是虚函数 考点:虚函数 析构函数
将可能会被继承的父类的析构函数设置为虚函数，可以保证当我们new一个子类，然后使用基类指针指向该子类对象，释放基类指针时可以释放掉子类的空间，防止内存泄漏。C++默认的***析构函数不是虚函数是因为虚函数需要额外的虚函数表和虚表指针，占用额外的内存***。而对于不会被继承的类来说，其析构函数如果是虚函数，就会浪费内存。因此C++默认的析构函数不是虚函数，而是只有当需要当作父类时，设置为虚函数。...
2019-06-24 16:13:15
1853
1
原创 数组和指针的区别
指针1 保存数据的地址2 间接访问数据，首先获得指针的内容，然后将其作为地址，从该地址中提取数据3 通常用于动态的数据结构4通过Malloc分配内存，free释放内存5通常指向匿名数据，操作匿名函数数组1保存数据2直接访问数据，3 通常用于固定数目且数据类型相同的元素4隐式的分配和删除5 自身即为数据名野指针就是指向一个已删除的对象或者未申请访问受限内存区域的指针...
2019-06-24 16:05:24
182
原创 c++中的smart pointer四个智能指针： shared_ptr,unique_ptr,weak_ptr,auto_ptr
C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，并且第一个已经被11弃用。为什么要使用智能指针：智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超出了类的作用域是，类会自动调用析构函数...
2019-06-24 15:50:36
1178
1
转载 请说一下C/C++ 中指针和引用的区别？
1.指针有自己的一块空间，指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元，即指针是一个实体。而引用只是一个别名；2.使用sizeof看一个指针的大小是4，而引用则是被引用对象的大小；3.指针可以被初始化为NULL，而引用必须被初始化且必须是一个已有对象 的引用；4.作为参数传递时，指针需要被解引用才可以对对象进行操作，而直接对引 用的修改都会改变引用所指向的对象；5...
2019-06-24 15:27:24
520
转载 c++中四种cast转换
C++中四种类型转换是：static_cast, dynamic_cast, const_cast, reinterpret_cast1、const_cast用于将const变量转为非const2、static_cast用于各种隐式转换，比如非const转const，void*转指针等, static_cast能用于多态向上转化，如果向下转能成功但是不安全，结果未知；3、dynamic_...
2019-06-24 15:21:10
620
转载 说一下static关键字的作用
全局静态变量在全局变量前加上关键字static，全局变量就定义成一个全局静态变量.静态存储区，在整个程序运行期间一直存在。初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）；作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。在C++中，虚拟内存分为代码段、数据段、BSS段、堆区、文件映射区以及栈区六部分...
2019-06-22 17:29:32
10768
转载 说一下C++和C的区别
全局静态变量在全局变量前加上关键字static，全局变量就定义成一个全局静态变量.静态存储区，在整个程序运行期间一直存在。初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）；作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。（在C++中，虚拟内存分为代码段、数据段、BSS段、堆区、文件映射区以及栈区六部...
2019-06-22 17:07:53
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人