Форум программистов, компьютерный форум CyberForum.ru

Выделение памяти для строки символов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Символы, которые встречаются один раз http://www.cyberforum.ru/cpp-beginners/thread542587.html
Дан файл, содержащий текст на русском языке. Выбрать из него те символы, которые встречаются в нем только один раз, в том порядке, в котором они встречаются в тексте.
C++ Удалить гласные буквы, а согласные заменить на прописные. Дан текст на английском языке, который заканчивается точкой. В тексте удалить все гласные буквы, а согласные заменить на прописные. http://www.cyberforum.ru/cpp-beginners/thread542586.html
Дана строка, содержащая полное имя файла. Выделить из строки название последнего каталога C++
Разработать программу согласно варианту задания. Максимальная длина строк не менее 80 символов. При реализации программы необходимо использовать функции для обработки строк из библиотек stdlib.h и string.h ЗАДАНИЕ!!!!!
Вывод на экран сведений о периодических изданиях. C++
Составить программу, выводящую на экран сведения о периодических изданиях (наименование издания, тираж, годовая стоимость).
C++ Найти максимальный элемент одномерного массива и среднее арифметическое его положительных элементов http://www.cyberforum.ru/cpp-beginners/thread542570.html
Передача массивов в функцию (одномерные массивы) Дан одномерный массив, состоящий из N вещественных элементов. Найти максимальный элемент. Вычислить среднеарифметическое положительных элементов массива
C++ Сформировать одномерный массив C(5) из среднегеометрических значений положительных элементов каждого столбца матрицы. Передача массивов в функцию (многомерные массивы) Дана матрица A(5,5). Сформировать одномерный массив C(5) из среднегеометрических значений положительных элементов каждого столбца матрицы. Еще одна тема с бессмысленным и незначащим названием — будет карточка подробнее

Показать сообщение отдельно
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
08.04.2012, 19:13
Цитата Сообщение от Manula93 Посмотреть сообщение
И про использование амперсанда можно подробнее? Когда его нужно вставлять. Почему в моем случае указатель уже есть ?
Амперсант - это операция получения адреса
каждая переменная в программе расположена по своему адресу.
Обычно мы обращаемся к ним по значению, например int a; a=5;
Но когда мы передаём их по значению в качестве параметра функции, функция не может их изменить

Например, напишем функцию получения половиы числа
C
1
2
3
4
int half_number(int x){
  x=x/2;
  return x;
}
И Используем её в программе

C
1
2
3
4
5
6
7
int main(){
  int a=4;
  int b;
  b=half_number(a);
  printf("%d %d", a, b);//a=4 b=2
  return 0;
}
Мы передали в функцию параметр a, но в функции оказалась его копия x, которая делится на пополам, но с оригиналом при этом ничего не происходит
Функция scanf работает по-другому.
Она должна изменять значения переменных. Что для этого нужно? Передача параметров по адресу!
Для работы с адресами в Си существуют специальный тип переменных - указатели.
Они объявляются как обычная переменная того типа, на который они указывают, но только вот так
int* p;//это указатель на int
Предназначены они для хранения адресов переменных. Чтобы получить от какой-то переменной адрес используется оператор &
Например

C
1
2
3
4
5
6
7
8
9
10
int a=1;         //все переменные расположены в своей ячейке памяти
int b=2;         //и каждая имеет свой адрес
int c=3;
int* p;         //объявим указатель
p=&a;//   p равен адресу a
printf("a расположен по адресу %X", p);
p=&b;//   p равен адресу b
printf("b расположен по адресу %X", p);
p=&c;//   p равен адресу c
printf("c расположен по адресу %X", p);
Чтобы получить из адреса обратно значение Используется оператор *
C
1
2
3
4
5
6
p=&a;//  
printf("по адресу %X расположено число %d", p, *p);//p-адрес  *p переменная по этому адресу (например 0x0..de45c)
p=&b;//  
printf("по адресу %X расположено число %d", p, *p);
p=&c;//   
printf("по адресу %X расположено число %d", p, *p);
Зная адрес переменной и имея оператор разадресации * мы можем изменять значения переменных, не обращаясь к ним по имени. Например
C
1
2
3
4
5
6
7
8
int a=3;//возьмём одну переменную и два указателя
int *p1;//
int *p2;//
p1=&a;//   в p1 сохраняем адрес этой переменной а
p2=&a; //  в р2 тоже: теперь и р1 и р2 оба указывают на а
*p1=4;//   использован оператор * , чтоб изменить значение переменной по адресу
printf("%d ", a);// вы думали a=3??? НЕТ Теперь он стал 4, хоть мы непосредственно переменную не изменяли, только её адрес в указателе запомнили!
printf("%d ", *p2);// используя * выводим, какое значение находится по адресу p2 оказывается тоже 4
Вернёмся к нашей функции half_number. Пусть она теперь принимает не переменную, а указатель на переменную

C
1
2
3
4
5
6
7
8
9
10
11
int half_number(int *x){
  *x=*x/2;
  return *x;
}
int main(){
  int a=4;
  int b;
  b=half_number(&a);
  printf("%d %d", a, b);//a=2 b=2
  return 0;
}
Видишь? Так как в качестве аргумента передаётся указатель, нам совершенно не важно, что *x исчезнет после выполнения функции
Он смог принести в нашу функцию адрес того реального a, оставшегося в главной функции, а не его копии, тем самым, мы смогли изменить переменную,
не находясь в её области видимости.
Этот приём и использует функция scanf("%d", &a); когда откуда-то из глубины stdio.h изменяет значение переменной в нашей программе,
на то, что ввёл юзер.

Теперь про строки и массивы строк и чтение строк и вывод строк.
Строки в Си это массивы символов, то есть строку мы храним в массиве
C
1
2
char stroka[12];
stroka="hello world";
как видишь я не написал stroka[0]="Hello world" или как-то ещё. Имя массива в языке си и является указателем на первый элемент
То есть записи
C
1
stroka//адрес первого элемента
и запись
C
1
&(stroka[0])//адрес первого элемента, полученный оператором получения
!!!Эти две записи ПОЛНОСТЬЮ эквивалентны!!!
равно как и
C
1
2
3
stroka;//адрес первого элемента
stroka+6; //адрес седьмого элемента
printf("%c", *(stroka+6)); //буква, находящаяся по адресу седьмого элемента, седьмая буква
Теперь ты понял, почему мы используем
scanf("%s", stroka); без оператора & ???
Потому что stroka это уже адрес массива stroka[0] и не нужно брать адрес адреса!

Теперь про динамические массивы. Часто случается, что мы не знаем, сколько будет в массиве элементов.
Например, мы не знаем количество строк, которые введёт пользователь, и поэтому спрашиваем у него.
А значит размер массива нам тоже неизвестен, у нас нет готового куска памяти размером 80*N

Мы можем взять только указатель
char* p;
, который ни на что валидное не указывает.
Для того чтобы, например, спросить у юзера сколько памяти выделить под строку, а затем создать массив этого размера
можно использовать функцию malloc()

В скобках надо указать количество байт, какое мы хотим выделить
C
1
2
3
4
5
6
7
8
int N;//размер
char *s;//строка   (указатель на первую букву)
printf ("Введите макс. длину строки");
scanf("%d", &N);
s=(char*)malloc(N*sizeof(char));
printf ("Введите саму строку");
scanf("%s", s);/// как видишь, нам не нужно применять операцию получения адреса,
///   s - это и так адрес первой буквы.
Как видишь, функция malloc принимает размер массива в байтах, для этого мы ей указываем количество символов умноженное на количество байт в одном символе.
После работы с динамическим массивом, память нужно освободить.
Это крайне важно в больших программах, потому что в процессе работы куча будет заполняться, динамическими массивами, которые
после окончания работы не освобождены, и находясь в куче не дают выделять новые куски памяти
освобождается память функцией free(s);

Теперь, что делать, если нужна не одна строка, а их массив
нужно массив строк объявить как указатель на первую строку в массиве, а первая строка в массиве это указатель на первый символ в строке
поэтому объявляем указатель на указатель
char **p;
выделяем массив из N строк как массив указателей
C
1
p=(char**)malloc(N*sizeof(char*));//массив типа char* массив указателей на первые буквы строк
Мы выделили память под массив, но p[i], по прежнему не указывает на строку,
поэтому под них тоже надо выделить память в цикле
C
1
p[i]=(char*)malloc(N*sizeof(char));// массив букв типа char это и есть строка №i размером 80

Удаляется память, выделенная malloc, как ты помнишь функцией free()
но прежде чем делать free(p), надо освободить результат работы N штук маллоков, вызванных нами

поэтому полная версия освобождения памяти выглядит так
C
1
2
 for(i=0;i<n;i++) free(p[i]);//удаление каждой строки в массиве
 free(p);//удаление самого массива
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru