Язык С

Содержание

1. Язык С
2. Массивы
3. Одномерные массивыint a[10]; Нумерация индекса начинается с
4. Многомерные массивыНумерация всех индексов начинается с нуля! int a[20][8];
5. Классические задачи, возникающие при работе с массивамиВвод/вывод
6. Линейная сортировкаЧисло просмотров ~ ½ (N-1)2Число перестановок ~ ¼ (N-1)2
7. Сортировка «пузырьком»Число просмотров ~ ½ (N-1)2Число перестановок
8. Ввод массива#define N 10 #include main(){ int
9. Сортировка массива /* Линейная сортировка массива */ for (i=0; i
10. Вывод массива /* Вывод отсортированного массива */ for (i=0; i
11. Вся программа целиком/* Сортировка массива */#define N
12. Бинарный поискL=0; R=9; N=(L+R)/2; // N==4; A[N]==55; A[N]72L=5; R=N; N=(L+R)/2; // N==6; A[N]==72;
13. Бинарный поиск// Бинарный поиск элемента массива равного
14. Строки символов
15. char str[12] = "Borland C++";Ввод строки с
16. Функции для работы со строками strcpy(s1,s2) –
17. Простейшая программа работы со строками/* Подсчет количества
18. Копирование строкиwhile (s2[i]=s1[i]) i++;илиwhile (s2[i]=s1[i++]);
19. Перерыв 10 мин.
20. Указатели
21. Типизированные указателиchar *c; // указатель на char int
22. Указатели на voidvoid *p; // нетипизированный указатель float *pf,
23. Указатели и массивыint a[10], * p;char *p; char str="Strings With Capital Words";p=str;while (*p) putc(*p++);
24. Указатели и массивы
25. Массивы указателейchar *ext[]={"exe", "com", "dat", "c", "pas", "cpp"}int **p;printf("%s",ext[0]);
26. Динамическое размещение данныхНеинициализированный указательint *p;Выделение памяти (N элементов)p=malloc(sizeof(int)*N);Использованиеp[i] либо *(p+i)Освобождение памятиfree(p);
27. Динамическое создание двумерного массива#include #include main(){ int
28. Динамическое выделение памяти по строку#include #include #include
29. Скачать презентанцию

Массивы

Слайды и текст этой презентации

Слайд 1Язык С
Лекция №3
Массивы и указатели

Слайд 2Массивы

Слайд 3Одномерные массивы
int a[10];
Нумерация индекса начинается с нуля!
В описании указывается

число элементов, а не верхняя граница
Выход за пределы индекса

– одна из самых распространенных ошибок!

Одномерные массивыint a[10]; Нумерация индекса начинается с нуля!В описании указывается число элементов, а не верхняя граница Выход

Слайд 4Многомерные массивы
Нумерация всех индексов начинается с нуля!
int a[20][8];

Слайд 5Классические задачи, возникающие при работе с массивами
Ввод/вывод (сохранение в файл, передача

по сети и т.п.)
Сортировка (упорядочение по какому-либо признаку, не прибегая к

дублированию массива)
Поиск (найти номер элемента массива по его значению)

Классические задачи, возникающие при работе с массивамиВвод/вывод (сохранение в файл, передача по сети и т.п.)Сортировка (упорядочение по

Слайд 6Линейная сортировка
Число просмотров ~ ½ (N-1)2
Число перестановок ~ ¼ (N-1)2

Слайд 7Сортировка «пузырьком»
Число просмотров ~ ½ (N-1)2
Число перестановок ~ ¼ (N-1)2
Можно

остановится, как только не будет ни одной перестановки

Сортировка «пузырьком»Число просмотров ~ ½ (N-1)2Число перестановок ~ ¼ (N-1)2Можно остановится, как только не будет ни одной

Слайд 8Ввод массива
#define N 10
#include
main()
{
int a[N],x;
int i,j;

/* Ввод массива */
for (i=0; i

printf("a[%d]=",i);
scanf("%d",&a[i]);
}

Слайд 9Сортировка массива
/* Линейная сортировка массива */
for (i=0; i

i++)
for (j=i+1; ja[j])

{x=a[j];
a[j]=a[i];
a[i]=x;
}

Сортировка массива /* Линейная сортировка массива */ for (i=0; i

Слайд 10Вывод массива
/* Вывод отсортированного массива */
for (i=0; i

i++) printf("%5d",a[i]);
printf("\n");

return 0; // Код возврата
}

Слайд 11Вся программа целиком
/* Сортировка массива */
#define N 10
#include
main()
{

int a[N],x;
int i,j;

/* Ввод массива */
for

(i=0; i { printf("a[%d]=",i);
scanf("%d",&a[i]);
}

/* Вывод исходного массива */
for (i=0; i printf("\n");

/* Линейная сортировка массива */
for (i=0; i for (j=i+1; j if (a[i]>a[j]) {x=a[j]; a[j]=a[i]; a[i]=x; }

/* Вывод отсортированного массива */
for (i=0; i printf("\n");

return 0; // Код возврата
}

Вся программа целиком/* Сортировка массива */#define N 10 #include main(){ int a[N],x; int i,j; /* Ввод массива

Слайд 12Бинарный поиск
L=0; R=9; N=(L+R)/2; // N==4; A[N]==55; A[N]

// N==7; A[N]==73; A[N]>72
L=5; R=N; N=(L+R)/2; // N==6; A[N]==72;

Бинарный поискL=0; R=9; N=(L+R)/2; // N==4; A[N]==55; A[N]72L=5; R=N; N=(L+R)/2; // N==6; A[N]==72;

Слайд 13Бинарный поиск
// Бинарный поиск элемента массива равного b
int L,

R, n;
bool f = true;

L=0; R=N-1;
do {

n=(L+R)/2;
if (a[n]==b) { f=false; break; }
if (a[n] }
while (L<=R);
if (f) n=-1;
}

Бинарный поиск// Бинарный поиск элемента массива равного b int L, R, n; bool f = true; L=0;

Слайд 14Строки символов

Слайд 15char str[12] = "Borland C++";

Ввод строки с клавиатуры: scanf("%s",str); или

gets(str);

Вывод строки: printf("%s",str); или puts(str);
Строка символов – массив

Слайд 16Функции для работы со строками
strcpy(s1,s2) – копирует содержимое строки

s2 в s1, возвращает указатель на s1
strcat(s1,s2) – присоединяет строку

s2 к s1, возвращает указатель на s1
strlen(s1) – возвращает длину строки, последний нулевой байт не учитывается
strcmp(s1,s2) – сравнивает строки, возвращает положительное, нулевое или отрицательное значение

Функции для работы со строками strcpy(s1,s2) – копирует содержимое строки s2 в s1, возвращает указатель на s1strcat(s1,s2)

Слайд 17Простейшая программа работы со строками
/* Подсчет количества слов */
#define N

80
#include
#include
main()
{
char s[N];
int i;
int k=0;
printf("\nEnter

a string: ");
gets(s);
strcat(s," ");
printf("\n\"%s\"\n%d characters\n",s,strlen(s));
for (i=0; i if ((s[i]!=' ') && (s[i+1]==' ')) k++;
printf("The string contains %d words.\n",k);
}

Простейшая программа работы со строками/* Подсчет количества слов */#define N 80#include #include main(){ char s[N]; int i;

Слайд 18Копирование строки

while (s2[i]=s1[i]) i++;

или

while (s2[i]=s1[i++]);

Слайд 19Перерыв 10 мин.

Слайд 20Указатели

Слайд 21Типизированные указатели
char c; // указатель на char
int i, j;

// указатель на int и просто int
i=&j; //

i присвоить адрес j
*i=1; // разыменованный указатель j=1

Слайд 22Указатели на void
void p; // нетипизированный указатель
float pf, f; // типизированный

указатель

pf=&f; // pf присвоить адрес f
p=pf; // одному

указателю присвоить значение другого
pf=(float *) p; // явное указание типа при разыменовании

Указатели на voidvoid *p; // нетипизированный указатель float *pf, f; // типизированный указательpf=&f; // pf присвоить адрес fp=pf;

Слайд 23Указатели и массивы
int a[10], * p;
char *p;
char str="Strings With

Capital Words";
p=str;
while (p) putc(p++);

Слайд 24Указатели и массивы

Слайд 25Массивы указателей

char *ext[]={"exe", "com", "dat", "c", "pas", "cpp"}

int **p;

printf("%s",ext[0]);

Слайд 26Динамическое размещение данных
Неинициализированный указатель
int p;
Выделение памяти (N элементов)
p=malloc(sizeof(int)N);
Использование
p[i] либо *(p+i)
Освобождение

памяти
free(p);

Динамическое размещение данныхНеинициализированный указательint *p;Выделение памяти (N элементов)p=malloc(sizeof(int)*N);Использованиеp[i] либо *(p+i)Освобождение памятиfree(p);

Слайд 27Динамическое создание двумерного массива
#include
#include
main()
{
int M; // Число

строк
int N; // Число столбцов
int i,j; // Индексы

для цикла for
int **a; // Двумерный массив
printf("\nEnter M: "); scanf("%d",&M);
printf("\nEnter N: "); scanf("%d",&N);

a=(int**) malloc(sizeof(int*)*M);
for (i=0; i
for (i=0; i for (j=0; j
for (i=0; i { for (j=0; j printf("\n");
}
}

Динамическое создание двумерного массива#include #include main(){ int M; // Число строк int N; // Число столбцов int

Слайд 28Динамическое выделение памяти по строку
#include
#include
#include
#define MAX 1000
main()
{

int n; // Длина текущей строки
int i=0; // Число

строк
int j; // Для цикла for
char* t[MAX]; // Массив под указатели на строки
char s[1024]; // Буфер под строку

do
{ gets(s);
if ( (n=strlen(s)) && (i { t[i]=(char *)malloc(sizeof(char)*(n+1));
strcpy(t[i++],s);
}
else break;
}
while (true);

for (j=0; j}

Динамическое выделение памяти по строку#include #include #include #define MAX 1000main(){ int n; // Длина текущей строки int

Скачать презентацию

Разделы презентаций

Язык С

Содержание

Слайды и текст этой презентации

Слайд 1Язык СЛекция №3Массивы и указатели

Слайд 2Массивы

Слайд 3Одномерные массивыint a[10]; Нумерация индекса начинается с нуля!В описании указывается

число элементов, а не верхняя граница Выход за пределы индекса

Слайд 4Многомерные массивыНумерация всех индексов начинается с нуля! int a[20][8];

Слайд 5Классические задачи, возникающие при работе с массивамиВвод/вывод (сохранение в файл, передача

по сети и т.п.)Сортировка (упорядочение по какому-либо признаку, не прибегая к

Слайд 6Линейная сортировкаЧисло просмотров ~ ½ (N-1)2Число перестановок ~ ¼ (N-1)2

Слайд 7Сортировка «пузырьком»Число просмотров ~ ½ (N-1)2Число перестановок ~ ¼ (N-1)2Можно

остановится, как только не будет ни одной перестановки

Слайд 8Ввод массива#define N 10 #include main(){ int a[N],x; int i,j;

/* Ввод массива */ for (i=0; i

Слайд 9Сортировка массива /* Линейная сортировка массива */ for (i=0; i

i++) for (j=i+1; ja[j])

Слайд 10Вывод массива /* Вывод отсортированного массива */ for (i=0; i

i++) printf("%5d",a[i]); printf("\n"); return 0; // Код возврата }

Слайд 11Вся программа целиком/* Сортировка массива */#define N 10 #include main(){

int a[N],x; int i,j; /* Ввод массива */ for

Слайд 12Бинарный поискL=0; R=9; N=(L+R)/2; // N==4; A[N]==55; A[N]

// N==7; A[N]==73; A[N]>72L=5; R=N; N=(L+R)/2; // N==6; A[N]==72;

Слайд 13Бинарный поиск// Бинарный поиск элемента массива равного b int L,

R, n; bool f = true; L=0; R=N-1; do {

Слайд 14Строки символов

Слайд 15char str[12] = "Borland C++";Ввод строки с клавиатуры: scanf("%s",str); или

gets(str);Вывод строки: printf("%s",str); или puts(str);Строка символов – массив

Слайд 16Функции для работы со строками strcpy(s1,s2) – копирует содержимое строки

s2 в s1, возвращает указатель на s1strcat(s1,s2) – присоединяет строку

Слайд 17Простейшая программа работы со строками/* Подсчет количества слов */#define N

80#include #include main(){ char s[N]; int i; int k=0; printf("\nEnter

Слайд 18Копирование строкиwhile (s2[i]=s1[i]) i++;илиwhile (s2[i]=s1[i++]);