weixin_42808534的博客

next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的 区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个” 函数头文件 bool next_permutation(iterator start,iterator end)这里有n列火车将要进站再出站，但是，每列火车只有1节，那就是车头。这n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它..

5.2 传输层和应用层 之间的关系 http=TCP+80 https=TCP+443 DNS= UDP+53 or TCP+53 ftp=TCP+21 STMP=TCP+25 POP3=TCP+110 SQL=TCP+1433 应用层协议和服务之间的关系 : 服务运行后在TCP或UDP 的某个端口侦听客户端的请求 查看自己计算机的服务 netstat -an 测试远程计算机打开端口

1 结构体 sizeof 内存对齐作用1 字节对齐不仅便于CPU的快速访问,使CPU性能达到最佳 ,且节省空间2 pragmatic pack(n) 按照n个字节对齐2 (1.4指针) 1 指针是一个变量,本身独立 无论是 指向还是本身内容都可以改变 . 2 引用本身不具有逻辑独立性质,需要依赖3 野指针 空指针1 创立时指针不会指向NULL ,应该指向NULL 或者合理值如果不指向则会造成野指针2 当指针被 free 或者 delete 时 没有指向 null 也

红黑树希望一棵树 尽量平衡红黑树 一颗高度平衡 的树begin() 记录 红黑树的最左边的 left 元素map 允许data被改变,只有元素的key 不可以被改变rb_tree 提供两种 insertion操作: insert_unique() 和insert_equal()insert_unique(): key在tree 中独一无二 若key重复安插失败.容器rb_tree各种容器元素内部数据大小仿函数本身没有 数据 不占用内存 但是为了计算方便 还是会计算为1 (编译器

p15 Iterator 需要遵守的原则std :: __iterator_category 分类difference_typevalue_typeiterator 需要五种方法容器 vector 实现1 2倍增长空间vector 容器本身大小是 12 三个指针 start finish end_of_storagesize () 通过函数来调用 end() - start()...

P2STL 六大部件 :容器分配器算法迭代器适配器仿函数count_if 查找条件下的值容器不一定是连续的 比如链表 容器序列 : 连续式 关联式 (C11 unorder con (hash_table))连续式: Array ( 无法扩充)vector (前端无法改变,会自动扩充)deque(双端队列)List(容器默认是双向链表) (指针在32 位上占位4个字节)forward-list 单项列表 对于需要大查找使用 的数据结构 set

1 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?注意事项：（1）不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是

P11 复合 继承class B{}class A{B b }类 A 中 有 B A has a b复合关系的 构造函数 顺序 先内部 在外部delegation (委托) 指针复合 (pimpl)(composition by reference )含有指针 就不同步copy 共享记数 节省内存,共享数据 如何改动 a 改动 不能影响 b若想改动 就复制一份a出来 , 叫做 copy on writeinheritan

操作符重载与临时对象返回的 一定是 value 不是 reference ,因为local obj 在后就结束了.临时对象下一行就结束了输出<< 操作符重载 要设计为全局的函数/ 特殊操作符智 只能写成全局函数// << 作用在左边 // return by reference 且返回不是local ostream& operator<< (ostream& os, const complex& x){

P3 构造函数观察的点 : 数据在private有没有 const传递是否时 reference临时变量不能返回引用class complex{public: complex(double r = 0, double i = 0) (1) : re(r), im(i) {} // inline funtion 特性比好 double real() const { return re; } //若函数在类内定义完成 自动成为inline 候选人 double imag(

C++ 面试题目整理１. C 和C++ 最大的特点(1) C++是面向对象的 三大特点:封装 继承 多态(2) 引入引用代替指针　（３）const /inline template 替代宏常量2 C++多态 虚函数 虚析构函数　1 多态：向不同对象发送同一个消息，不同的对象会产生不同的行为，发送消息可以是调用函数等操作。函数重载、运算符重载都是多态。　2 静态多态性：函数重载和运算符重载（实质也是函数重载），编译时就知道调用哪个函数；动态多态性：编译时不知道调用哪个函数

unique_ptr<> 指针struct Person{ ~Person() { cout << "~Person"<<"\n"; } string str;};unique_ptr<Person> test(){ return unique_ptr<Person>(new Person);}// 链表结点 template <typename T>struct Node{ T data;

leetcode K 个一组反转链表思路： 当作递练习 ： 跳出递归细节问题 ，善于把问题转换为已经解决的问题此题目可以借鉴 反转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:

目录类的设计类接口设计部分类名及功能概述xDemux : 解封装 获取音视频的信息然后进行seek 操作，静态的处理xDwmuxThread : 线程启动 开始读取 与xDemux 是组合关系 不是继承面向对象的五大原则替换原则 ： 父类实现的东西子类也可以实现接口隔离： 客户不需要，隔离开来依赖倒置 ；该功能方便正式开始 抄代码了 哈哈哈哈哈1 、创建Qt gui 工...

音视频的基本知识1、MPEG -4 是一套用于音频你、视频得信息压缩编码软件2、 FFmpeg 常用封装格式AVI 压缩标准可任意选择FLV TS 流媒体格式ASFMP4 格式3、 FFmpg 编码格式 H264 (AVC PART10) , WMVXVID (Part2) ,mjpeg音频 aac MP3 ape flac4 Qt 准备...