摘要: 类的基本思想是数据抽象和封装。 数据抽象是一种依赖接口和实现的分离编程技术。类的接口包括用户所能执行的操作,累的实现包括累的数据成员、接口实现的函数体以及定义类所需的私有函数 封装实现类的接口和实现的分离,封装后的类隐藏了它的实现细节,类的用户只能使用接口而无法访问实现部分。 阅读全文
posted @ 2021-04-08 11:25 11YS 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 1.函数中参数引用const 例如: int f(const string &s) 使用const为是为了防止修改,引用&是为了避免实参赋值给形参的时候进行拷贝。 2.函数重载 函数名字相同,形参列表不同 不允许其他都一样,返回类型不同 Record lookup(const Account&); 阅读全文
posted @ 2021-04-08 10:18 11YS 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 1. case标签必须是整型常量表达式 5.3用逗号运算符重写1.4.1节的while循环,使它不再需要块,观察改写之后的代码可读性提高了还是降低了。 int i = 50, sum = 0; while (i <=100) sum += i, ++i; 5.13下面显示的每个程序都含有一个常见的编 阅读全文
posted @ 2021-04-02 16:48 11YS 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 1.左值和右值 C中:左值可以在表达式左边,右值不能。c++中当一个对象被用作右值的时候,用的是对象的值(内容); 被用做左值时,用的是对象的身份(在内存中的位置)。 2.常量的引用 for(const auto &s : text) { cout << s; if(s.empty() || s[s 阅读全文
posted @ 2021-04-01 15:38 11YS 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 1. 关于string中是否\0结尾 string:标准中未规定需要\0作为字符串结尾。编译器在实现时既可以在结尾加\0,也可以不加。(因编译器不同) 但是,当通过c_str()或data()(二者在 C++11 及以后是等价的)来把std::string转换为const char *时,会发现最后 阅读全文
posted @ 2021-03-31 15:54 11YS 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 1. c++支持分离式编译,可以将声明和定义区分开,声明使得名字为程序所知,定义是创建一个与名字关联的实体。 2. long double ld = 3.1415926; int a{ld}, b = {ld}; 列表初始化时,如果初始值存在丢失信息风险,编译器会报错。 long double ld 阅读全文
posted @ 2021-03-30 14:55 11YS 阅读(30) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>int main(){ std::cout << "Hello, World" << std::endl; return 0;} 1.9while实现50-100和 #include <iostream> using namespace std; int mai 阅读全文
posted @ 2021-03-29 16:32 11YS 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 思路: 1.将ListNode一个个放入set,并检查是否已经存在set中 2.双指针,快慢指针 判断是否有环比较简单,找环的起点浮复杂一些。 #include <iostream> #include <set> using namespace std; struct ListNode { int 阅读全文
posted @ 2021-01-14 14:59 11YS 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 思路是,保存四个节点,翻转前后的节点,翻转中间的链表,记录头尾,然后连接。暂时没有考虑从0和末尾开始翻转。 #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int 阅读全文
posted @ 2021-01-14 11:04 11YS 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 维护一个最大堆和一个最小堆,最大堆中的堆顶小于最小堆中的堆顶,并且两个堆的数据数目相差最大为1。 #include <iostream> #include <vector> #include <queue> using namespace std; void addNums(int num) { p 阅读全文
posted @ 2021-01-12 15:41 11YS 阅读(119) 评论(0) 推荐(0) 编辑