线段树这一类树状结构一般可以用两种形式来实现—数组和指针。 下面学习了一下别人的指针实现的线段树。
和数组实现的一样分为三步:建树,添加值,查询。
#include
#include
#include
#include
using namespace std;
const int INF_MAX = -999999999;
const int INF_MIN = 999999999;
int ...
分类:
其他好文 时间:
2015-05-09 10:16:53
阅读次数:
98
// strlen与sizeof对数组和指针的求法
#include
#include
int main()
{
char *pcColor = "12345678";
char acColor[] = "12345678";
printf("%d\n", strlen(pcColor));//8 求字符串的大小
printf("%d\n", strlen(acColor));//...
分类:
编程语言 时间:
2015-05-08 22:06:53
阅读次数:
177
数组名本身就是地址或指针值,数组和指针都可以通过下标来访问。尽管指针和数组在访问内存的方式上几乎是相同的,但它们还是有区别的。指针变量可以取不同的地址作为它的值,但数组本身就是个地址,它是固定的。假设a是个数组,i是个int变量。有一个基本的事实是:a[i] 相当于 *(a + i)表达式a[i]的值就是数组第i个元素(从0开始计数)的值,而*(a + i)是对表达式a + i进行解引用。后者是个指...
分类:
编程语言 时间:
2015-05-08 15:00:18
阅读次数:
138
线段树(Segment Tree)的数组和指针实现...
分类:
编程语言 时间:
2015-04-28 23:04:51
阅读次数:
319
数组是内存空间的一片连续的区域,用于存贮一组相同数据类型元素的集合。 指针变量中存放的是变量的地址,通过指针取得地址,再通过地址提取数据。 在大多是C语言书中,都有这样的说法,“数组和指针是相同的”。其实,数组与指针,只能在特定的情况下才是相同的,在大多书情况下,他们并不相同。 C语言中每...
分类:
编程语言 时间:
2015-04-27 00:08:39
阅读次数:
231
我相信指针和数组之间的暧昧缠绵让很多C初学者很头痛吧,特别是多维数组,那真的是要了亲命,这里我给大家好好分析一下指针和多维数组之间的关系。 大家都知道一维数组名即是一个指针常量,它代表数组第一个元素的地址,我们知道一维数组的长度,那么可以通过数组名输出一维数组的所有元素:#include int m...
分类:
编程语言 时间:
2015-04-18 21:54:22
阅读次数:
149
【数组】 C语言中数组名表示该数组的起始地址,即给数组本身对应的值就是一个地址,而数组中的值就是从起始地址开始的不同的地址内的值。 如:char c[9]; //定义时的数组char c[5]中的c和运算时的c是一个含义,都是数组首地址 scanf("%s",c); printf("%d",c...
分类:
编程语言 时间:
2015-04-16 13:48:01
阅读次数:
155
数组和指针是两种不同的类型,数组具有确定数量的元素,而指针只是一个标量值。数组可以在某些情况下转换为指针,当数组名在表达式中使用时,编译器会把数组名转换为一个指针常量,是数组中的第一个元素的地址,类型就是数组元素的地址类型;指针的本质是一个与地址相关的复合类型,它的值是数据存放的位置(地址);数组的...
分类:
编程语言 时间:
2015-04-13 00:05:39
阅读次数:
260
首先,sizeof是一个操作符,不是一个函数,但是当操作数为类型名称时需要用小括号将类型名称包围起来(操作数为变量时不需要),这一规则使得sizeof看起来想一个函数一样。其次如果sizeof的操作数为静态数组名时,得到的结果是整个数组所占的空间大小(以byte为单位),但是如果操作数动态数组时,得到只是一个指针变量所占的用的大小(我的机器上是4byte)。这是因为数组和指针实际上是两个不同的对象(...
分类:
其他好文 时间:
2015-04-09 10:35:27
阅读次数:
292
c/c++ (疑1)数组和指针
c/c++(疑2) const extern
有了前面 两篇 基础,下面我们可以更深入的来介绍c/c++(疑3) C语言指针与数组之间关系
1 概述(C语言指针与数组之间关系)
指针就是指针,指针变量在32 位系统下,永远占4 个byte,其值为某一个内存的地址。指针可以指向任何地方,但是不是任何地方你都能通过这个指针变量访问到。
...
分类:
编程语言 时间:
2015-04-08 09:07:57
阅读次数:
160