Det är egentligen nog inte en lookup table, utan snarare bara en tabell med massa data.Ja, absolut, men kanske inte i det här fallet. tan(v) = sin(v)/cos(v), så tan(v) går mot oändligheten när v går mot pi/2. Vi behöver förstås inte räkna med oändligheten, men över en linjär skala för v kommer tan(v) att få en väldigt skev spridning. tan(v) går förstås bra att göra en direkt lookup-tabell för, men inte arctan(x), där skulle man behöva en väldigt stor linjär tabell för att få en tillräcklig noggrannhet runt v = pi / 2.I ditt fall verkar du ha en tabell för tan, och sedan göra en bakvänd lookup för att beräkna arctan. Om du inte har platsbrist så är det mycket effektivare att ha en egen tabell för arctan direkt, även om den eventuellt behöver fler index för att få samma precision (ifall argumentet skall vara linjärt).
Kod: Markera allt
ptr = (start + end)/2; ger error: invalid operands to binary + (have ‘int *’ and ‘int *’) men,
ptr = start + (end - start)/2; fungerarVad sägs om följande lösning?Korken skrev:Jag ska kolla på arctan2 funktionen och se om den förenklar mitt program.
Kod: Markera allt
#define MY_ARCTAN_TABLE_SIZE ...
#define MY_ARCTAN_PI ...
/* Värden från 0 grader till 45 grader, index är (MY_ARCTAN_TABLE_SIZE * y)/x för y < x. */
int my_arctan_table[MY_ARCTAN_TABLE_SIZE] = {...};
int my_arctan2(int x, int y)
{
if (x > 0) {
if (y > 0) {
return my_arctan2_bothpositive(x, y);
} else if (y == 0) {
return 0;
} else {
return 2 * MY_ARCTAN_PI - my_arctan2_bothpositive(x, -y);
}
} else if (x == 0) {
if (y > 0) {
return MY_ARCTAN_PI / 2;
} else if (y == 0) {
return 0;
} else {
return MY_ARCTAN_PI + MY_ARCTAN_PI / 2;
}
} else {
if (y > 0) {
return MY_ARCTAN_PI - my_arctan2_bothpositive(-x, y);
} else if (y == 0) {
return MY_ARCTAN_PI;
} else {
return MY_ARCTAN_PI + my_arctan2_bothpositive(-x, -y);
}
}
}
int my_arctan2_bothpositive(int x, int y)
{
if (y < x) {
return my_arctan_table[(MY_ARCTAN_TABLE_SIZE * y) / x];
} else if (y == x) {
return MY_ARCTAN_PI / 4;
} else {
return MY_ARCTAN_PI / 2 - my_arctan_table[(MY_ARCTAN_TABLE_SIZE * x) / y];
}
}
Du kan inte plussa ihop två pekare! Om kompilatorn inte varnade skulle du få en pekare som är åt tjottaheitti. Om (start = base + index_start) och (end = base + index_end) så är (start + end) lika med (base + base + index_start + index_end) - du ser felet?Edit: Sitter och optimerar koden, och har ramlar över en konstig error.
(alla variabler är pekare)Hur kan det bli så?Kod: Markera allt
ptr = (start + end)/2; ger error: invalid operands to binary + (have ‘int *’ and ‘int *’) men, ptr = start + (end - start)/2; fungerar
