[35aab3] | 1 | #ifndef INTVEC_H |
---|
| 2 | #define INTVEC_H |
---|
| 3 | /**************************************** |
---|
| 4 | * Computer Algebra System SINGULAR * |
---|
| 5 | ****************************************/ |
---|
[341696] | 6 | /* $Id$ */ |
---|
[35aab3] | 7 | /* |
---|
| 8 | * ABSTRACT: class intvec: lists/vectors of integers |
---|
| 9 | */ |
---|
| 10 | #include <string.h> |
---|
[599326] | 11 | #include <omalloc.h> |
---|
| 12 | #include <kernel/febase.h> |
---|
[35aab3] | 13 | |
---|
[a82adc] | 14 | |
---|
| 15 | //extern omBin intvec_bin; |
---|
| 16 | |
---|
[35aab3] | 17 | class intvec |
---|
| 18 | { |
---|
| 19 | private: |
---|
| 20 | int *v; |
---|
| 21 | int row; |
---|
| 22 | int col; |
---|
| 23 | public: |
---|
| 24 | |
---|
[30b8381] | 25 | inline intvec(int l = 1) |
---|
[35aab3] | 26 | { |
---|
| 27 | v = (int *)omAlloc0(sizeof(int)*l); |
---|
| 28 | row = l; |
---|
| 29 | col = 1; |
---|
| 30 | } |
---|
| 31 | intvec(int s, int e); |
---|
| 32 | intvec(int r, int c, int init); |
---|
[c6b849] | 33 | intvec(const intvec* iv) |
---|
[a82adc] | 34 | { |
---|
[c6b849] | 35 | assume( iv != NULL ); |
---|
[a82adc] | 36 | row = iv->rows(); |
---|
| 37 | col = iv->cols(); |
---|
[9b4a332] | 38 | if (row*col>0) |
---|
[a82adc] | 39 | { |
---|
[9b4a332] | 40 | v = (int *)omAlloc(sizeof(int)*row*col); |
---|
| 41 | for (int i=row*col-1;i>=0; i--) |
---|
| 42 | { |
---|
| 43 | v[i] = (*iv)[i]; |
---|
| 44 | } |
---|
[a82adc] | 45 | } |
---|
[9b4a332] | 46 | else v=NULL; |
---|
[a82adc] | 47 | } |
---|
[35aab3] | 48 | |
---|
| 49 | void resize(int new_length); |
---|
[315ec1] | 50 | inline int range(int i) const |
---|
[35aab3] | 51 | { return ((i<row) && (i>=0) && (col==1)); } |
---|
[315ec1] | 52 | inline int range(int i, int j) const |
---|
[35aab3] | 53 | { return ((i<row) && (i>=0) && (j<col) && (j>=0)); } |
---|
[30b8381] | 54 | inline int& operator[](int i) |
---|
[35aab3] | 55 | { |
---|
| 56 | #ifndef NDEBUG |
---|
| 57 | if((i<0)||(i>=row*col)) |
---|
| 58 | { |
---|
| 59 | Werror("wrong intvec index:%d\n",i); |
---|
| 60 | } |
---|
[315ec1] | 61 | #endif |
---|
| 62 | return v[i]; |
---|
| 63 | } |
---|
| 64 | inline const int& operator[](int i) const |
---|
| 65 | { |
---|
| 66 | #ifndef NDEBUG |
---|
| 67 | if((i<0)||(i>=row*col)) |
---|
| 68 | { |
---|
| 69 | Werror("wrong intvec index:%d\n",i); |
---|
| 70 | } |
---|
[35aab3] | 71 | #endif |
---|
| 72 | return v[i]; |
---|
| 73 | } |
---|
| 74 | #define IMATELEM(M,I,J) (M)[(I-1)*(M).cols()+J-1] |
---|
| 75 | void operator+=(int intop); |
---|
| 76 | void operator-=(int intop); |
---|
| 77 | void operator*=(int intop); |
---|
| 78 | void operator/=(int intop); |
---|
| 79 | void operator%=(int intop); |
---|
| 80 | // -2: not compatible, -1: <, 0:=, 1: > |
---|
[cd2d90] | 81 | int compare(const intvec* o) const; |
---|
| 82 | int compare(int o) const; |
---|
[30b8381] | 83 | inline int length() const { return col*row; } |
---|
| 84 | inline int cols() const { return col; } |
---|
| 85 | inline int rows() const { return row; } |
---|
| 86 | inline void length(int l) { row = l; col = 1; } |
---|
[e3915e] | 87 | void show(int mat=0,int spaces=0) const; |
---|
[30b8381] | 88 | inline void makeVector() { row*=col;col=1; } |
---|
[e3915e] | 89 | char * String(int dim = 2) const; |
---|
| 90 | char * ivString(int not_mat=1,int spaces=0, int dim=2) const; |
---|
[30b8381] | 91 | inline ~intvec() |
---|
[35aab3] | 92 | { |
---|
| 93 | if (v!=NULL) |
---|
| 94 | { |
---|
| 95 | omFreeSize((ADDRESS)v,sizeof(int)*row*col); |
---|
| 96 | v=NULL; |
---|
| 97 | } |
---|
| 98 | } |
---|
[30b8381] | 99 | inline void ivTEST() |
---|
[35aab3] | 100 | { |
---|
| 101 | omCheckAddrSize((ADDRESS)v,sizeof(int)*row*col); |
---|
| 102 | } |
---|
[30b8381] | 103 | inline int min_in() |
---|
| 104 | { |
---|
| 105 | int m=v[0]; |
---|
[8436580] | 106 | for (int i=row*col-1; i>0; i--) if (v[i]<m) m=v[i]; |
---|
[30b8381] | 107 | return m; |
---|
| 108 | } |
---|
[a82adc] | 109 | #if 0 |
---|
| 110 | void* operator new ( size_t size ) |
---|
| 111 | { |
---|
| 112 | void* addr; |
---|
| 113 | //omTypeAlloc(void*, addr, size); |
---|
| 114 | addr=omAlloc0Bin(intvec_bin); |
---|
| 115 | return addr; |
---|
| 116 | } |
---|
| 117 | void operator delete ( void* block ) |
---|
[c6b849] | 118 | { //omfree( block ); |
---|
[a82adc] | 119 | omFreeBin((ADDRESS)block, intvec_bin); |
---|
| 120 | } |
---|
| 121 | #endif |
---|
[30b8381] | 122 | // keiner (ausser obachman) darf das folgenden benutzen !!! |
---|
| 123 | inline int * ivGetVec() { return v; } |
---|
[35aab3] | 124 | }; |
---|
[c6b849] | 125 | inline intvec * ivCopy(const intvec * o) |
---|
[a82adc] | 126 | { |
---|
[c6b849] | 127 | if( o != NULL ) |
---|
| 128 | return new intvec(o); |
---|
| 129 | |
---|
| 130 | return NULL; |
---|
[a82adc] | 131 | } |
---|
| 132 | |
---|
[35aab3] | 133 | intvec * ivAdd(intvec * a, intvec * b); |
---|
| 134 | intvec * ivSub(intvec * a, intvec * b); |
---|
| 135 | intvec * ivTranp(intvec * o); |
---|
| 136 | int ivTrace(intvec * o); |
---|
| 137 | intvec * ivMult(intvec * a, intvec * b); |
---|
| 138 | //void ivTriangMat(intvec * imat); |
---|
| 139 | void ivTriangIntern(intvec * imat, int &ready, int &all); |
---|
| 140 | intvec * ivSolveKern(intvec * imat, int ready); |
---|
| 141 | |
---|
| 142 | |
---|
| 143 | #ifdef MDEBUG |
---|
| 144 | #define ivTest(v) v->ivTEST() |
---|
| 145 | #else |
---|
| 146 | #define ivTest(v) ((void)0) |
---|
| 147 | #endif |
---|
| 148 | #undef INLINE_THIS |
---|
| 149 | |
---|
| 150 | #endif |
---|