ni Khi m m ng
L m t kh i c a cc bi n c cng ki u
M ng c th khai bo cho ki u d li u b t
k
M ng
[e-mail]
Danh sch i m sinh vin
M t dy s nh p b i ng i s d ng
Cc vect
Cc ma tr n
v.v.
Chng trnh dy s
B nh c a m ng
M ng l m t dy lin t c c a cc bi n trong
b nh
Tn m ng l a ch c a ph n t u tin
trong b nh
V d :
0123456789
int A[10];
V.d. int A[10] t o m ng 10 s nguyn
S ph n t c a m ng l m t h ng s xc
nh
V d s d ng m ng lu:
Nh p m t dy s nguyn (nhi u nh t 10 ph n t ) v in
dy s theo th t o ng c
#include <stdio.h>
int main(void)
{
int i, n, A[10];
printf(Nhap so phan tu trong day (n<=10):");
scanf("%d",&n);
printf(Nhap cac phan tu trong day:\n");
for(i=0; i<n; i++) {
printf(Phan tu thu %d:, i+1);
scanf("%d",&A[i]);
}
A
Cc ph n t c truy c p theo ch s . Ph n
t th k c a m ng A l A[k-1] (ch s cc
ph n t b t u t 0)
printf(Day so sau khi dao lai:\n");
for(i=n-1; i>=0; i--)
printf("%5d",A[i]);
return 0;
}
Kh i t o m ng
Khi khai bo m ng cc ph n t c a m ng c th
c kh i t o gi tr nh bi n thng th ng
S ph n t c kh i t o khng c nhi u hn s
ph n t c a m ng
Nhng n c th t hn
Khi s ph n t cn l i c kh i t o gi tr 0
Kch th c c a m ng c th c suy di n t s
ph n t kh i t o gi tr
int A[8] = {2, 4, 6, 8, 10, 12, 14, 16};
ho c
int A[] = {2, 4, 6, 8, 10, 12, 14, 16};
Ch s m ng
M t m ng lun c kch th c c nh
Khng c m t phng th c ci t s n no
ki m tra ch s trong ph m vi c a m ng
Ng i l p trnh ph i t ki m sot ch s trong
ph m vi c a m ng
V d :
int
int
int
for
Kch th c m ng
ng s
ph i l h
i, n=5;
A[n];
B[5];
(i=1; i<=n; i++)
B[i] = 0;
L i ch s
v t ph m vi
c a m ng
1
M ng v con tr
Truy n m ng cho hm
Ch r ng m t m ng tng ng v i a ch
ph n t u tin c a n
Do v y m t m ng A l con tr n ph n t A[0]
V d :
int A[10];
int *ptr;
ptr = A; /* ptr = &A[0] */
C s tng ng gi a ptr v A v cng mang
m t a gi ng nhau
Khng th thay i a ch m t m ng nhng l i
c th thay i a ch c a con tr
V d :
M t m ng c th c truy n cho hm v gi
tr c a n c th b thay i
i u ny l c th v m t m ng truy n cho
hm tng ng v i a ch g c c a n
Do c hai cch tng ng khai bo
hm c th truy n tham s l m ng
f (int array[])
ho c
int B[10];
ptr = B; /* OK */
A = B;
/* KO */
f (int *ptr)
Chng trnh dy s (hm)
Nh m t m ng c
kch th c khng
xc nh
Nh m t con tr
Chng trnh dy s (ti p)
#include <stdio.h>
void nhapMang(int array[], int num)
{
int i;
for(i=0; i<num; i++) {
printf(Phan tu thu %d:, i+1);
scanf("%d", &array[i]);
}
}
int main(void)
{
int n, A[10];
printf(Nhap so phan tu trong day (n<=10):");
scanf("%d",&n);
S ph n t chnh
xc c a m ng ph i
c truy n qua
m t tham s khc
void inNguoc(int array[], int num)
{
int i;
for(i=num-1; i>=0; i--)
printf("%5d", array[i]);
}
M ng v con tr (ti p)
C th truy c p vo cc ph n t c a m t m ng thng
qua con tr
V d :
int *ptr=A;
ptr[2] A[10];
int = 5; /* A[2] = 5 */
Con tr c th c tng ho c gi m tr n ph n t
khc trong m ng
N u p l m t con tr t i m t ki u xc nh, p+1 a ra
a ch chnh xc c a bi n ti p theo trong b nh c
cng ki u
p++, p--, hay p += i cng em lai ngha tng t
V d :
ptr += 2; /* ptr A[2] */
ptr[1] = 3; /* A[3] = 5 */
A[0] = *(ptr+1); /* A[0] = A[3] */
printf(Nhap cac phan tu trong day:\n");
nhapMang(A, n);
printf(Day so sau khi dao lai:\n");
inNguoc(A, n);
return 0;
}
Chng trnh dy s (v2)
#include <stdio.h>
void nhapMang(int *ptr, int num)
{
int i;
for(i=0; i<num; i++) {
printf(Phan tu thu %d:, i+1);
scanf("%d", ptr+i);
}
L y a ch ph n t
}
ch s i qua con tr
void inNguoc(int *ptr, int num)
{
int i;
for(i=num-1; i>=0; i--)
printf("%5d", ptr[i]);
}
L y gi tr ph n t
ch s i qua con tr
2
M ng hai chi u
Chng trnh dy s (v2)
int main(void)
{
int n, A[10];
printf(Nhap so phan tu trong day (n<=10):");
scanf("%d",&n);
M t ph n t c a m ng c ki u d li u xc nh
Nhng m t m ng c th coi l ki u cho m t
ph n t c a m ng.
V th m t ph n t c a m ng c th l m t m ng khc
printf(Nhap cac phan tu trong day:\n");
nhapMang(A, n);
printf(Day so sau khi dao lai:\n");
inNguoc(A, n);
return 0;
Chng trnh chnh
v n khng thay i khi
thay cch khai bo
hm
}
V d b ng c u chng
M t m ng hai chi u l m t m ng c a m ng
V d :
int A[5][3];
for (i=0; i<=5; i++)
for (j=0; j<=3; j++)
A[i][j] = 10;
Bi t p
#include <stdio.h>
void main()
{
/* b ng c u chng cho c
int cuuchuong[10][10];
int i, j;
Cho khai bo nguyn m u cc hm nh sau:
s
0 */
/* t o gi tr cho b ng c u chng */
for (i=0; i<=9; i++)
for (j=0; j<=9; j++)
cuuchuong[i][j] = i*j;
printf("Nhap hai so cua bang cuu chuong\n");
printf("So 1: "); scanf("%d", &i);
printf("So 2: "); scanf("%d", &j);
printf("Gi tr
void nhapday(int a[], int *n);
int timmax(const int *a, int n);
Hm nhapday() cho php nh p ng th i s
ph n t v cc con s trong dy s lu vo
m ng ho c bi n tng ng truy n vo cho hm.
Hm timmax() tm gi tr l n nh t trong m t dy
s truy n vo.
Vi t nh ngha cc hm v chng trnh chnh
cho php nh p vo hai dy s khc nhau v tm
gi tr l n nh t trong c hai dy s .
trong bang la %d", cuuchuong[i][j]);
}
Bi t p (ti p)
Cho khai bo nguyn m u cc hm nh p, s p x p, in, v
ghp dy s nh sau:
void nhapday(int a[], int *n);
void sapxep(const int *a, int n);
void ghepday(const int *a, int n1,
const int *a, int n2,
int out[], int *total);
void inday(const int *a, int n);
Hm ghp dy s cho php t o m t dy s trn c s
c a hai dy s s p x p sao cho dy s m i ch a t t
c cc con s c trong hai dy c v m i s ch c m t
m t l n trong dy m i.
V d {1 2 3 4 5 6 7} l dy ghp c a {1 1 3 4 4 5 7 7} v
{2 2 3 4 5 5 6}
Vi t nh ngha cc hm v chng trnh chnh cho php
nh p vo hai dy s khc nhau r i s p x p v t o ra dy
s ghp c a hai dy c.
3