BitMap的原理不用多说了。
主要说下位操作。
我们假设每个基础存储单元为char，则BYTESIZE = 8，如果为int则16 or 32。
当设置i时，首先ptr+=i/BYTESIZE，到达要操作的那个char。
然后对*ptr |= 0x01<<(i%BYTESIZE)即可。这里在同一个机器上，可以忽略大小端的问题。
检查的时候，也是首先ptr+=i/BYTESIZE，然后查 (*ptr&0x01<<(i%BYTESIZE[……]
int array[m][n];
这个二维数组，可以堪称是m个长度为n的一维数组。
在内存中排列的方式是[0][1]..[n-1] [0][1]…[n-1]….一共m组这样的。
在访问时，array[m][n] = *(*(array+m)+n)，对N维的数组取值时要用到N个*。
参考了这个：http://blog.csdn.net/hai836045106/article/details/6729756
转自：http://www.linuxdiyf.com/viewarticle.php?id=63720
学习了LINUX下用C语言遍历文件夹，一些心得
struct dirent中的几个成员：
d_type：4表示为目录，8表示为文件
d_reclen：16表示子目录或文件，24表示非子目录
d_name：目录或文件的名称
具体代码如下，仅供参考
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#include <stdio.h> #include <dirent.h> #include <sys/types.h> void List(char *path) { struct dirent* ent = NULL; DIR *pDir; pDir=opendir(path); while (NULL != (ent=readdir(pDir))) { if (ent->d_reclen==24) { if (ent->d_type==8) printf("%s\n", ent->d_name); else { printf("子目录：%s\n",ent->d_name); List(ent->d_name); printf("返回%s\n",ent->d_name); } } } } int main(int argc, char *argv[]) { List(argv[1]); return 0; } |
题目：编写模板类matrix，支持任意数据类型的矩阵，重载+,-,*,=,==,[]等操作。利用int, double, 类complex(包含实数real,虚数virt两部分)等数据类型测试所写matrix类接口 题目： 编写模板类matrix，支持任意数据类型的矩阵，重载+,-,*,=,==,[]等操作。利用int, double, 类complex(包含实数real,虚数virt两部分)等数据类型测试所写matrix类接口 题目： 编写模板类matrix，支持任意数据类型的矩阵，重载+,-[……]
CMatrix.h
[cpp]
/********************************************
CopyRight 2007 北京交通大学 计科0601 李赫元
工程名称： NewMatrix
文件名： CMatrix.h
修改日期： 2007-4-21 11:21:28
描述： 定义了矩阵类的+ – = []等接口
********************************************/
#i[……]