![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 54
baibaibai66
这个作者很懒,什么都没留下…
展开
-
指针理解入门(若读懂这些)
0. 地址操作 – 指针 指针是C/C++语言中一个重要的数据类型,能否正确理解和使用指针是衡量是否掌握该语言的一个标志。1. 指针的概念内存——由内存单元构成 内存单元的地址 指内存单元的编号 内存单元的内容 存放在内存单元中的数据在C/C++语言中,每个变量都分配有确定的内存空间。 使用变量名可直接访问内存中的数据;通过变量的地址也可间接访问内存中的数据。特殊变量 ——原创 2016-05-24 09:23:40 · 413 阅读 · 1 评论 -
用链表手动实现C++栈操作(5种)
手动实现C++的5种栈操作栈操作push()pop()top()empty()size()顺便温习下 模版template, 结构体struct, 链表linked list, 指针pointer.(这是来搞翻译的么…)贴码:#include <iostream>using namespace std;template <class T>class Stack{private:原创 2016-08-03 11:14:15 · 1887 阅读 · 0 评论 -
二叉查找树BST(1)
今天建二叉查找树(binary search tree)#include <iostream>using std::cout;using std::endl;using ElemType = int;struct Node { ElemType data; Node *left; Node *right;};class BST {public: BST();原创 2016-09-03 17:44:20 · 301 阅读 · 0 评论 -
快速排序(quicksort)
IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数:void quickSort(int arr[], int left, int right);int partition(int arr[], int left, int right)快排采用divide-and-conquer策略:选一个pivot valuePartitionSort both par原创 2016-09-11 14:55:10 · 3731 阅读 · 0 评论 -
二分查找
将通常见到的两种二分查找的方式纪录在这里。关于第二种方式,会涉及到类似STL库中的lower_bound, upper_bound原创 2016-09-16 10:43:16 · 514 阅读 · 0 评论 -
C++重载运算符“<<”,for your class/struct
需求你写了一个日期类,然后想通过一个cout直接按照格式输出日期:Date dt(11, 11, 2011);cout << dt << endl;为了让cout能够接受一个Date对象,这就需要为Date类重载<<运算符。举例// overload_date.cpp#include <iostream>using namespace std;class Date { int mo,原创 2016-08-04 19:56:32 · 1662 阅读 · 0 评论 -
实体、对象与类的概念
面向对象系列什么是实体? 指客观世界存在的某个事物如何描述实体? 通过对实体进行抽象,来描述实体如何抽象描述实体 每个实体都有其特征和功能,特征和功能通称为属性 实体与实体的不同在于属性的不同 所谓抽象描述实体是指: 从实体中抽取出若干特征和功能,来表示实体 特征指实体的静态属性,功能指实体的动态属性对实体加以抽象要注意下面两点: 移出细节看主干不是借助具体形象反映现原创 2016-05-04 07:03:04 · 21169 阅读 · 4 评论 -
C++中几个问题
C++中,在函数前/后使用关键字const有什么意义?以下代码:用链表实现stack// Stack类中:template <class T>const T Stack<T>::Top() const { if (top == nullptr || count == 0) { cout << "There have no data, can't top." << endl原创 2016-08-03 22:21:36 · 213 阅读 · 0 评论 -
指针与结构体
指针与结构体 结构体变量的指针(地址): &结构体变量名 使用指针处理结构体变量步骤: 定义指向结构体变量的指针 结构体类型 *指针变量名;给指针变量提供初值 格式1:(*指针变量).成员名格式2: 指针变量->成员名 其中:->称为结构指向运算符使用结构指针访问结构变量中的成员举例 使用结构指针访问日期结构类型变量//定义日期结构类型 struct Date{int y原创 2016-05-06 10:41:52 · 504 阅读 · 0 评论 -
枚举
枚举类型定义方法语句格式 enum <枚举类型名>{枚举常量表};eg: enum Week{Sun, Mon, Tes, Wed, Thu, Fri, Sat}; //Sun=0,Mon=1,Tes=2,Wed=3,Thu=4,Fri=5,Sat=6enum Coin {PENNY=1, NICKEL=5, DIME=10, QUARTER=25, HALF_DOLLAR=50, DO原创 2016-05-26 16:38:11 · 332 阅读 · 0 评论 -
二叉查找树BST(2)
经典算法书关于算法的一些推荐书籍,可以看下这里BST API#include <iostream>using std::cout;using std::cin;using std::endl;using ElemType = int;class BST {private: struct Node { ElemType data; Node *left;原创 2016-09-29 15:13:44 · 451 阅读 · 0 评论