© 2012
Grzegorz Łukawski & Maciej Lasota
Politechnika Świętokrzyska w Kielcach
Operacje bitowe
Priorytety operatorów
Wskaźniki do funkcji
Programowanie
w języku C
comm
© 2012
Grzegorz Łukawski & Maciej Lasota
Politechnika Świętokrzyska w Kielcach
Operacje bitowe
Priorytety operatorów
Wskaźniki do funkcji
Programowanie
w języku C
comm
Operatory bitowe w języku C
Operatory bitowe w języku C działają tylko na liczbach całkowitych!
|
Suma bitowa (OR)
&
Iloczyn bitowy (AND)
^
Suma modulo 2 (XOR)
~
Dopełnienie jedynkowe (NOT)
Przesuwanie bitów
Przesuwanie w lewo:
00110110
(54)
<<
01101100
(108)
<<
11011000
(216)
Przesuwanie w prawo:
00110110
(54)
>>
00011011
(27)
>>
00001101
(13)
UWAGA!
Przesuwanie bitów w lewo odpowiada mnożeniu przez 2, przesuwanie
w prawo odpowiada dzieleniu całkowitemu przez 2.
Przesuwanie bitów w języku C
int
zm = 54;
// Przesunięcie w lewo o 2 pozycje:
int
zm2 = zm << 2;
// Przesunięcie w prawo:
int
zm3 = 16 >> 2 | zm;
Operator(y)
Łączność
1
() [] -> .
lewo
2
! ~ ++ -- + - * & (typ) sizeof
prawo
3
* / %
lewo
4
+ -
lewo
5
<< >>
lewo
6
< <= > >=
lewo
7
== !=
lewo
8
&
lewo
9
^
lewo
10 |
lewo
11 &&
lewo
12 ||
lewo
13 ?:
prawo
14 = += -= *= /= %= ^= |= &= <<= >>=
prawo
15 ,
lewo
Priorytety operatorów
wy
=
*
ws
*
tb
[
i
+
2
]
+
(
a
<
0
?
0
:
a
*
a
)
;
wy
ws
tb
i
2
a
0
0
a
a
+
*
*
[]
<
?:
*
+
=
Wskaźniki do funkcji
Funkcje w języku C nie są zmiennymi, ale mimo wszystko istnieje
możliwość definiowania do nich wskaźników. Wskaźniki takie można
przekazywać jako argument innej funkcji, umieszczać w tablicach
i strukturach, itp.
Deklaracja wskaźnika do funkcji zawiera typ zwracany i listę argumentów
z ich typami.
UWAGA!
Deklaracja wskaźnika do funkcji musi zawierać nawiasy okrągłe,
w przeciwnym razie zostanie zinterpretowana jako prototyp funkcji.
Wskaźniki do funkcji – przykład
// Deklaracja wskaźnika do funkcji:
int
(*wsk_fun)(
char
*,
int
);
// Wywołanie:
int
x = (*wsk_fun)(tekst, 10);
if
((*wsk_fun)(
"Abcd"
, 4) == 5)
//...
Przykład – szukanie maksimum
int
szuk_max(
char
*tab[],
int
n,
int
(*cmp)(
const
char
*,
const
char
*))
{
int
max=0, i;
// Wywołanie przez wskaźnik funkcji porównującej:
for
(i=1;i < n;i++)
if
((*cmp)(tab[i], tab[max]) > 0)
max = i;
return
(max);
}
int
main() {
char
*teksty[] = {
"Basia"
,
"Ania"
,
"Zuzia"
,
"Kasia"
,
"Ola"
};
int
maks = szuk_max(teksty, 5, strcmp);
// strcmp
puts(teksty[maks]);
// Zuzia
return
(0);
}
int
numer_cmp(
const
char
*t1,
const
char
*t2) {
long
v1 = atol(t1);
long
v2 = atol(t2);
if
(v1 > v2)
return
(1);
if
(v1 < v2)
return
(-1);
return
(0);
}
int
main() {
char
*liczby[] = {
"100"
,
"0"
,
"88"
,
"13333"
,
"-5"
};
maks = szuk_max(liczby, 5, numer_cmp);
puts(liczby[maks]);
// 13333
return
(0);
}
Przykład – funkcja porównująca