两个方法: 方法1. 利用 STL 中的 multiset (根据结点内的值)自动对指针排序。空间 O(N), 时间 O(NlogN).
方法2. 不利用任何 STL 函数。对指针建堆排序,只需要一个(win32: 4Byte)指针数组即可。空间 : O(K), 时间 O(NlogK)
...
分类:
其他好文 时间:
2014-09-21 17:30:21
阅读次数:
305
1、变量命名的合法性2、数据类型的转换,分为强类型和隐式类型3、字符串:字符串的声明、定义和使用,通常结合数组和指针 4、数组:下标的转换及数组的顺序存储5、函数:声明、定义、调用,递归函数(如菲薄纳西数列)、函数指针(如回调函数)6、变量:局部、全局、静态变量,结合函数考察值传递和地址传递及其两种...
分类:
其他好文 时间:
2014-09-21 02:26:49
阅读次数:
300
??
背景概要
昨天晚上参加小组C++讨论会,内容涉及到很多方面,主要包括this指针,重载运算符函数、数组指针和指针数组、静态成员static等等,大家反映都很积极。当讨论到*P与P的知识点时,卡壳了。。。
从开始准备C++开始,大家就普遍反映对*P和P的概念有点混乱,有时候可能碰巧答对了,再换个数据又不会了。。。而学习C++,指针是...
分类:
其他好文 时间:
2014-09-20 10:05:57
阅读次数:
253
1、自动释放池的工作原理。2、指针 指针的指针 指针数组3、设计模式 mvc 工厂模式4、多继承的代替方法(类别以及代理)5、堆栈6、OC优缺点7、面向对象思想以及程序设计8、应用程序设计 用户体验 流量 电量9、爱好、职业规划
分类:
其他好文 时间:
2014-09-18 16:18:14
阅读次数:
234
#include using namespace std;int main(){ int *p = new int;//int类型的首地址 int *p2 = new int[10];//指向数组的首地址 //p3是指向int*数组的首地址,因为元素是int*了,所以这个需要时in...
分类:
其他好文 时间:
2014-09-12 23:22:04
阅读次数:
273
指针数组和数组指针
1.定义
int *p[4]; //定义了一个指针数组p,p一共有4个单元,每个单元都是一个int型的指针
int (*p)[4]; //定义了一个数组指针p,p可以指向一个拥有4个单元的int型数组
2.指针数组的用法
#include
int main()
{
int *p[4];
int a=1, b=2, c=3, d=4;
...
分类:
其他好文 时间:
2014-09-12 17:13:43
阅读次数:
187
总结一些C语言中关于数组和指针的关系。
1、"[]" 运算。下标运算"[]"实际上是由另一个运算定义的。C语言规定下面两个表达式 表达式1[表达式2] 与 ( *( (表达式1)+(表达式2) ) )
是完全等价的。由于"+"具有交换性,故 表达式1[表达式2] 与 表达式2[表达式1]完全等价,例如 int i[1] = 7; i[0] = 0[i] = 7。
2、数组名是指针,指向数组第一个元素,是常量。 double d [6] = {2}; "d[0]" 等价于 "( *( (d)+(0...
分类:
其他好文 时间:
2014-09-12 15:11:54
阅读次数:
213
指针数组是一种特殊的数组,指针数组的数组元素都是指针变量。指针数组的定义格式为: 类型名称 *数组名称[数组长度]; 例如:float *pf[3]; 因为下标运算符[]的优先级高于指针运算符*,上述定义等价于:float * (...
分类:
其他好文 时间:
2014-09-11 11:27:42
阅读次数:
301
/*
*字符串分割,把一个长的字符串(可能有空格),分割到一个二维字符数组中。
*并且输出
*
*时间复杂度O(N)
*注意在操作二维字符串数组时:使用“数组指针”操作能方便 int(*p)[LEN];
*
*/
#include
#include
#include
#include
#define NDEBUG
#include
#define STR_SI...
分类:
其他好文 时间:
2014-09-06 14:53:13
阅读次数:
293