SangoHan77的博客

复习书目：C++ primer Plus 编译器：VS2013 第4章 复合类型 4.1 数组 数组声明应指出以下三点：1 存储在每个元素中的值得类型；2 数组名；3 数组中的元素数。 short months[12];//元素类型为short型，数组名为months，数组中元素数为12 C++数组从0开始编号的！ #include using namespace std;

树的子结构 关于树的操作很多都是通过递归完成的，归纳的方法应是： f(pRoot1,pRoot2)=g(pRoot1,pRoot2)||f(pRoot1->left,pRoot2)||f(pRoot1->right,pRoot2); 然后一定要注意递归的出口条件，要每时每刻都要想如果指针是Null怎么办。 class Solution { public: b...

在写输入接口时，对于录入数组遇回车截止的需求比较高，在网上查阅后得到了解答，此处感谢1楼作者给出的解答。 程序遇到cin>>时: cin>>temp; cin>>temp2 用户开始在键盘上写数组 1‘空格符’2‘空格符’3‘回车符’，看起来是1 2 3: 1 2 3 系统遇到用户的回车符，将 1‘空格符’2‘空格符’3‘回车符’放入输入缓存区；然后程...

类模板 模板提供参数化（parameterized）类型，即能够将类型名作为参数传递给接收方来建立类或函数，例如，将类型名int传递给Queue模板，可以让编译器构造一个队int进行排序的Queue类。 1 定义类模板 见以下代码： template <class type> class Stack { private: enum {Max = 10}; T...

函数模板template 函数模板是通用的函数描述，它们使用泛型来定义函数，其中的泛型可用具体的类型（如int和double）替换。通过将类型作为参数传递给模板，可使编译器生成该类型的函数。这种编程方式也叫做通用编程。由于类型是用参数表示的，因此模板特性有时也被称为参数化类型。 参数模板允许以任意类型的方式来定义函数。例如，可以这样建立一个交换模板： template<typena...

#include "Algorithms_main.h" void test1() { A_fixedStackStrings s(100); using namespace std; string t; while (cin >> t && t != "#") { if (t != "-") ...

C++中cin的详细用法，文章详细的说明了cin的字符录入和string录入的各种方法，为处理循环录入有很大帮助。

结构体、共用体和枚举

4.3 string类 复习摘要

this 指针 出于效率的考虑会使用引用。 下面声明一个类方法。 const Stock & topval(const Stock &s) const; 该类方法函数隐式地访问一个对象（默认可以访问该类的私有成员），而显式地访问另一个对象，并返回一个对象的引用。括号中的const表明，该函数不会修改被显式访问的对象；而括号后的const表明，该函数不会修改被隐式访问的对象。由于该函数返

Python与c++通信，作者描述了Python与c++相互通信的方法，依据文章所述，做了相关的实验，在此转述作者文章并记录自己的学习过程。 1. Python调用c++（基础篇） 2. Python调用c++（高级篇，使用swig工具） Python调用c++ 作者：Jerry Jho 链接：https://www.zhihu.com/question/23003213/answe

分支结构、函数和内存模型复习后没有登录做笔记，以后补上。 对象和类 从这里引入面向对象编程（OOP），下面是最重要的OOP特性： - 抽象； - 封装和数据隐藏 - 多态 - 继承 - 代码的可重用性 为实现上述功能，c++提供了类。 10.1 过程性编程和面向对象编程 采用过程性编程时，首先考虑的是遵循的步骤，然后考虑如何表示这些数据； 采用OOP方法时，首先从用户的角

本章介绍如何对类使用new和delete以及如何处理由于使用动态内存而引起的一些微妙的问题。 一个具体的例子——c++如何增加内存负载。假设要创建一个类，其一个成员表示某人的姓，最简单的方法是使用字符数组来保存姓，但初始化多大呢，40位？2000位？所有这时需要动态的在运行过程中创建合适长度的数组。通常的c++方法是，在类构造函数中使用new运算符在程序运行时分配所需的内存，还需要执行一些额外的

11.1 运算符重载 运算符重载是一种形式的c++多态；用户能够定义多个名称相同但特征标（参数列表）不同的函数叫做函数重载或函数多态。 11.2 运算符重载示例 class Time { ... Time operator+(const Time&)const;//声明函数 } Time Time::operator+(const Time& t)const//第一个T

5.6 嵌套循环和二维数组 二维数组： int maxtemp [4][5]; 这声明意味着maxtemp是一个包含4个元素的数组，每个元素都是一个由5个整数组成的数组。（4行，每行5个值） 表达式 maxtemp[0]是maxtemp数组的第一个元素，因此maxtemp[0]本身就是一个由5个int组成的数组。maxtemp[0]数组的第一个元素是maxtemp[0][0]，该元素是

4.7 指针和自由存储空间 计算机程序在存储数据时必须跟踪的3种基本属性。 信息存储在何处 存储的值为多少 存储的信息是什么类型 指针是一个变量，其存储的值是值的地址。 使用常规变量时，值是指定的量，而地址为派生量。指针的策略完全不同，它是c++内存管理的核心，其处理存储数据的策略为：将地址视为指定的量，而将值视为派生量。 指针名表示的是地址，*运算符被称为间接值或解除引用运

5.5 循环和文本输入 工作任务：逐字符地读取来自文件或键盘的文本。 I/O工具： cin（三种模式） 5.5.1 使用原始的cin>>ch进行输入 #include int main() { using namespace std; char ch; int count = 0; cout "Enter characters; enter# to qui

法1 累计和遇负数归零重计 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); //if(!len) return 0; int result = INT_MIN; ...