数据抽象 数据抽象是指，只向外界提供关键信息，并隐藏其后台的实现细节，即只表现必要的信息而不呈现细节。数据抽象是一种依赖于接口和实现分离的编程（设计）技术。 让我们举一个现实生活中的真实例子，比如一台电视机，您可以打开和关闭、切换频道、调整音量、添加外部组件（如喇叭、录像机、DVD 播放器），但是您不知道它的内部实现细节，也就是说，您并不知道它是如何通过缆线接收信号，如何转换信号，并最终显示在屏幕上。因...
不要动态地处理数组这里主要有两个意思：不用支持动态地基类的指针进行++、+n这种操作，因为它实际会按基类大小进行偏移计算，而非预期地按照子类的大小进行偏移计算；2.尽量在接口中使用引用而非指针，原因就在于期望清楚地表面所讨论的是一个对象，而不是对象数组；不要使用失效对象经常容易忽略的失效对象包括：语义失效对象：指向已删除对象的虚悬（dangling）指针 失效的迭代器：比如，在迭代器所指向的容器开始插入之后的vec...
优化相关使用灵活的、动态分配的数据，不要使用固定大小多数组；优先使用线性算法或者尽可能快的算法：push_back 散列表查询：O(1) set/map lower_bound/upper_bound: O(logN) vector::insert for_each O(N)尽可能避免劣于线性复杂性的算法，永远不要使用指数复杂性的算法；不要进行不成熟的优化：可以用通过引用传递的时候，却定义了通过值传递的方式传递参数； 可以使用前缀++、--运算的时候，却使用了后缀的方式； 构造函数中使...
STL:对数据进行管理，对常见的数据结构的封装 线性容器： C++98string:对char* 格式的字符串进行封装 vector:动态的顺序表 list:带头结点你的双向循环链表 deque:双端队列---了解 stack:栈 queue: 队列priority_queue:优先级队列--堆 C++11：array:静态类型的顺序表（用的不多）forward_list：单链表（用的不多） C语言既然都有了对字符串进行操作的函数为什么C++还要进行封装？ 在C语言中字符串就是字符数组+'\0'结尾标志，char*...
B. Subsegments#set进阶Programmer Sasha has recently begun to study data structures. His coach Stas told him to solve the problem of finding a minimum on the segment of the array in , which Sasha coped with. For Sasha not to think that he had learned all, Stas gave him a new task. For each segment of the fixed length Sasha must find the maximum element of those that occur on the given segment exact...
复制构造函数 Complex(const Complex & c) X::X(X&) X::X(const X &) 二者选一，后者能以常量对象作为参数 复制构造函数起作用的三种情况: 1)当用一个对象去初始化同类的另一个对象时。Complex c2(c1);Complex c2 = c1; //初始化语句，非赋值语句 Complex c2(c1); 2)如果某函数有一个参数是类 A 的对象， 那么该函数被调用时，类A的复制构造函数将被调用。class A { public: A() { }; A( A & a) { cout << "Copy construct...
1.1 函数重载 1.1.1 满足条件参数个数不同 参数类型不同 参数顺序不同 备注： 与返回值类型无关1.1.2 代码实例 #include <stdio.h> #include <string.h> #include <stdlib.h> int func(int a ,int b) {return a+b; } int func(int a) {return a; } int func(const char * a) {return strlen(a); }int main() {printf("%d\n",func(10)); //10 printf("%d\n",func(1,2)); //3printf("%d\n",func("zhangsan")); //8return 0; }...
线程同步导致的问题，一直是我从事 C++ 这方面开发遇到最多的问题之一，另一个不用说，是内存泄漏。这是 C++ 并发的稍微进阶一点的内容，主旨是想介绍一下 C++ 并发之间的同步，相比于入门的内容更加实战了，毕竟可以完全没有联系的执行子集是不存在，事物总是关联的。本 Chat 主要联系 C++ 11 开始出现的 std::thread 内容来讲述线程间的同步，和尽量说一说我遇到的查找多线程中问题的办法以及痛苦经历，主要内容有：从 C++ 赋值语...
1.C++的用途和意义 总体来说，C++作为一门软件开发语言，它的流行度是在减少的。主要原因在于语言的复杂和灵活导致软件开发成本提高，这体现在开发周期和人力上。它不适用于startup公司的快速开发，也不适合用于普通的对性能要求不高的软件系统中。C++的优势体现在语言的灵活和对底层的控制，比如内存分配和释放，和其他硬件的交互能力上，这导致在对性能要求高的系统中它能够体现价值，在金融业常用于两类系统，衍生品定价系统（包...
一般STL函数接收迭代器参数的规则为：[it1, it2) 左闭右开区间； vector<int> scores; scores.erase(scores.begin(),scores.end()); 一般.end()指向容器结尾的下一个元素,称为超尾元素； scores.insert(score.end(),new_score.begin()+1,new_score.end())即将new_score第2个到最后一个元素添加到score的末尾； 排序； sort(score.begin(),score.end()); for遍历： for_each(scores.begin(),scores.end(),show) void show(const i...
左值引用 请见前篇《C++ 引用》 右值引用 如何申请一个右值？？ type&&expr=value; expr可以当做一个临时值，甚至可以绑定到一个数字上面。 在类的申请中，我们可以定义一个移动构造函数。 因为右值就相当于是一个临时量，所以我们可以将这个临时量直接被我所用 ——可以把对象内的指针直接指向这个临时量。 如此这样，我们就可以直接接管资源，而不用进行大量资源的拷贝了，可以为程序节约许多宝贵的时间。
接着说类。 拷贝构造函数 上一节说了，我们可以在一个类里面定义构造函数。 除了普通构造函数之外，我们还可以定义拷贝构造函数。 像这样： sc (const sc&other){do_sth;} 作用是用一个SC类型的其他变量来初始化这个变量。 类的继承 如果我们先写了一个类，后来又写了一个类想要沿用前者的某些特性。 这时就要用到——继承。 举个栗子：SC base{ protected: int a; };SC derived:private base{ private: b...
C++通过继承（inheritance）和虚函数（virtual function）来实现多态性。所谓多态，简单地说就是，将基类的指针或引用绑定到子类的实例，然后通过基类的指针或引用调用实际子类的成员函数（虚函数）。本文将介绍单继承、多重继承下虚函数的实现机制。 一、虚函数表 为了支持虚函数机制，编译器为每一个拥有虚函数的类的实例创建了一个虚函数表（virtual table），这个表中有许多的槽（slot），每个槽中存放的是虚函数的地址。虚函...
容错性： 1、我们希望使用者有试错的机会，能够继续运行，而不希望一旦出错就退出。如果没有这种操作，我们也需要将出错的消息反馈给使用者。 当发生异常的时候可以选择就地处理，但也可以选择不就地处理。抛出异常再处理就是后者。有些就地处理会影响到程序的主逻辑，而且有地模块是最底层的模块，它是没有办法知道该如何处理这个异常的，所以需要抛出异常给调用者，由调用者捕获并选择是否处理。 各种步骤都判断成功与否，或者要...
函数对象设备器函数对象设备器是完成一些配接工作，配接包括 绑定（bind），否定（negate），以及对一般函数或成员函数的修饰，使其成为函数对象绑定设备器作用：将二元的函数对象转成一元的函数对象bind1st、bind2ndbind1st：将参数绑定为函数对象的第一个参数#include "stdafx.h" #include <iostream> #include <vector> #include <algorithm> #include <functional>using namespace std;struct Print : public binary_function<...