Mercurial > hg > Members > masakoha > testcode

annotate c/bitVector/main.cc @ 101:2cc097419169 impl-bitvector

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix print
author masasann
date Tue, 17 Nov 2015 06:51:12 +0900
parents 23e796173c91
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
2 #include <stdlib.h>
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
3 #include <string.h>
84
3d1c71fbd4a4 add bitInfo & fix Makefile
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 52
diff changeset
4 #include "bitInfo.h"
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
5
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
6 void bitPrint(BitInfoPtr bi);
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
7
52
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
8 int bitBlock = sizeof(unsigned long) * 8;
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
9
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
10 BitInfoPtr bitSet(int bitSetPosition) {
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
11
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
12 BitInfoPtr bi = (BitInfoPtr)malloc(sizeof(BitInfo));
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
13
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
14 bi->arrayNum = (bitSetPosition + 1) / bitBlock;
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
15 if (((bitSetPosition + 1) % bitBlock) != 0) bi->arrayNum++;
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
16
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
17 printf("Array Num : %d\n",bi->arrayNum);
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
18
93
23e796173c91 fix malloc in in BitInfo.bitContainer
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 92
diff changeset
19 bi->bitContainer = (unsigned long*)malloc(sizeof(unsigned long)*bi->arrayNum);
23e796173c91 fix malloc in in BitInfo.bitContainer
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 92
diff changeset
20
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
21 for (int i = 0; i < bi->arrayNum; i++) {
93
23e796173c91 fix malloc in in BitInfo.bitContainer
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 92
diff changeset
22 bi->bitContainer[i] = 0;
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
23 }
50
bb0e88fbbe02 impl bitGet and bitSet
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 49
diff changeset
24 unsigned long tmp = 1;
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
25 int arrayPosition = 0;
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
26
52
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
27 arrayPosition = bitSetPosition / bitBlock;
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
28 bitSetPosition = bitSetPosition % bitBlock;
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
29
52
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
30 tmp = tmp << (bitBlock - 1 - bitSetPosition);
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
31 bi->bitContainer[arrayPosition] = bi->bitContainer[arrayPosition] | tmp;
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
32
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
33 return bi;
50
bb0e88fbbe02 impl bitGet and bitSet
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 49
diff changeset
34 }
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
35
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
36 void bitPrint(BitInfoPtr bi) {
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
37 for (int i = 0; i < bi->arrayNum ; i++) {
52
a2826bf4e80a remove magic number
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 51
diff changeset
38 for (int j = bitBlock - 1; j >= 0; j--) {
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
39 printf( "%lu", ( bi->bitContainer[i] >> j ) & 1 );
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
40 }
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
41 printf(" ");
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
42 }
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
43 puts("");
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
44 }
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
45
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
46 int main(int argc, char **argv) {
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
47
50
bb0e88fbbe02 impl bitGet and bitSet
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 49
diff changeset
48 int bitSetPosition = 0;
bb0e88fbbe02 impl bitGet and bitSet
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 49
diff changeset
49
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
50 for (int i = 1; i < argc ; i++) {
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
51 if (strcmp(argv[i],"-n") == 0) {
50
bb0e88fbbe02 impl bitGet and bitSet
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 49
diff changeset
52 bitSetPosition = atoi(argv[i+1]);
49
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
53 }
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
54 }
f76fe618d5a7 implement bitset
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 48
diff changeset
55
92
9a1bb8f439f5 fix (not correct running)
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 84
diff changeset
56 BitInfoPtr bi = bitSet(bitSetPosition);
51
898e8d9e1c67 implement variable bitContainers array
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 50
diff changeset
57 bitPrint(bi);
45
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 return 0;
89a198fa6b23 add dfrTobin
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 }