/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1063
от 25.04.2008, 15:35

Вопрос № 132.980

Уважаемые эксперты помогите пожалуйста с программой.Нужно создать меню из 10-ти пунктов: 1.сортировка массива по возрастанию 2.поиск шаблона в строке 3.поиск шаблона в файле 4.сравнение двух файлов 5.игра"угадай число" 6.игра"крестики нолики" 7.статистика встречаемых символов в файле 8.обработка матрицы 9.решение квадратного уравнения 10.обработка каталога с условием В консоли как помощь для пользователя при работе с большой программой которая будет состоят из этих пунктов,чтобы он в случае проблемы мог вызвать любой из пунктов и узнать что конкретно выполняет этот пункт.Заранее спасибо.

Отправлен: 19.04.2008, 16:05 Вопрос задал: Magmatoid (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Dr_Andrew Здравствуйте, Magmatoid! Организуйте меню в виде бесконечного цикла с возможностью выхода по return: for( ; ; ) { cout<< "1. Отсортировать массив по возрастанию" << endl; cout<< "2. Запустить поиск шаблона в строке" << endl; cout<< "3. Запустить поиск шаблона в файле" << endl; // И т.д. ... cout<< "11. Выйти из программы" << endl; cout<< "Введите свой выбор цифрой: " << endl; short nChoice; cin >> nChoice; switch(nChoice) { case 1: SortMassive(); break; case 2: SearchTemplateString(); break; case 3: SearchTemplateString(); break; // И т.д. ... case 11: return 0; default: cout << "Ошибка ввода. Повторите ввод." << endl; } } Показ пунктов меню организовать в соответствующих функциях SortMassive(); и т.п.

Ответ отправил: Dr_Andrew (статус: 9-ый класс) Ответ отправлен: 20.04.2008, 22:11

Вопрос № 132.983

Здраствуйте ! Установил Mandriva есть среда разаботки Qt designer но там нет компилятора подскажите Где взять и как установить . Это мой первый опыт с Unix вообще . . . Хочу разобраться.

Отправлен: 19.04.2008, 16:46 Вопрос задал: Иванов Петр Николаевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Хватов Сергей Здравствуйте, Иванов Петр Николаевич! Во-первых, убедитесь что ваш Qt версии 4 и если это не так, установите её. Версия Qt3 уже устарела, а api там поменялся заметно. В комплекте любой версии есть обширная и весьма толковая документация, правда на английском. Но если вкратце, то Qt designer - это не IDE а всего лишь инструмент для разработки и построения элементов GUI - окон, диалогов,.. И он в Qt не единственный такой инструмент. Результатом работы будут коды на C++ (и то не сразу), которые вы включаете в свой проект. И компилируете обычным компилятором (тут вариантов нет - это gcc) с использованием пары инструментов. Вы можете использовать IDE в которую включена интеграция с Qt. Я использую Kdevelop

Ответ отправил: Хватов Сергей (статус: Практикант) Ответ отправлен: 19.04.2008, 17:46 Оценка за ответ: 5

Отвечает: Dr_Andrew Здравствуйте, Иванов Петр Николаевич! 1. Qt Designer - это не среда разработки, а визуальный проектировщик интерфейса, входящий в состав библиотеки Qt. Он создаёт пользовательские формы в виде xml-кода, который утилита uic, входящая в состав Qt в процессе компиляции преобразует в C++ код. Файлы пользовательских форм сохраняются с расширением *.ui и могут быть просмотрены программой KUIViewer или собственно Qt Designer. 2. Для сборки Qt-проекта используется утилита qmake, входящая в состав библиотеки Qt. 3. Общий алгоритм сборки проекта, созданного в Qt Designer. а. Запустить Qt Designer. Выбрать в диалоговом окне "New File" - C++ Project. Появится диалоговое окно "Project Settings". В поле Project File ввести полное имя проекта (файл с расширением *.pro). NB! Для каждого проекта заводить отдельную папку, имя папки и имя проекта (без расширения) должны совпадать. б. Выбрать в меню File - New... Выбрать заготовку одной из форм. Она будет автоматически включена в проект. Визуально спроектировать интерфейс, создать соединения сигналов и слотов. Сохранить форму (файл с расширением *.ui) в папке проекта. в. Выбрать в меню File - New... Выбрать в диалоговом окне "New File" - C++ Main-File (main.cpp). Сохранить файл в папке проекта. Закрыть Qt Designer. г. Открыть консоль в папке проекта (удобнее всего в контекстном меню, вызванном в папке проекта, выбрать Действия - Открыть терминал здесь). Набрать в консоли команду: qmake Имя_проекта.pro Будет сформирован Makefile. д. Набрать в консоли make Будет произведена компиляция проекта. При этом автоматически вызывается утилита uic, которая сгенерирует h- и cpp-файлы формы. Последний следует открыть в любом текстовом редакторе (например, Kwrite) и написать в заготовках слотов их реализацию. После чего сохранить изменения и набрать команду make повторно. Если не было сделано ошибок, произойдёт компиляция исполняемого файла приложения с отладочной информацией. е. Для получения релиза (без отладочной информации) набрать в консоли strip Имя_файла_приложения. ё. Наслаждаться! Удачи!

Ответ отправил: Dr_Andrew (статус: 9-ый класс) Ответ отправлен: 20.04.2008, 00:58 Оценка за ответ: 5 Комментарий оценки: И предположить не мог что мне будет выделено столько внимания - безмерно благодарен.

Вопрос № 132.991

Уважаемые эксперты помогите пожайлуста решить следующую задачу по C++: Разработать функцию: Add(constS:string):string,возвращающую строку, в котрой к S приписана она же в перевёрнутом виде. С помощью данной функции для каждой строки из введённого набора приписать её же в перевёрнутом виде. Заранее благодарю.

Отправлен: 19.04.2008, 17:43 Вопрос задал: Мыльников Василий Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Мыльников Василий Сергеевич! Вариант реализации вашей программы смотрите в приложении. Библиотечные функции из string.h не используются. Язык С. Приложение: #include <stdio.h> int strlen(const char *str) { int len = 0; while(str[len] != ' len++; return len; } char* add(char *dest, const char *base) { int len = strlen(base); for(int i=0; i<len; i++) dest[i] = dest[len+len-i-1] = base[i]; dest[len+len] = ' return dest; } int main(int argc, char* argv[]) { const int strings_amount = 3; const char *strings[strings_amount] = { "This is a first string", "This is a second string", "This is a third string" }; const int buffer_size = 128; char buffer[buffer_size]; printf("Initial strings set: "); int i = 0; for(; i<strings_amount; i++) printf("%s ", strings[i]); printf(" Modified strings set: "); for(i=0; i<strings_amount; i++) printf("%s ", add(buffer, strings[i])); return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 23.04.2008, 07:34

Вопрос № 132.993

Уважаемые эксперты помогите пожайлуста решить следующую задачу по C++: Разработать функцию Add(const S1, S2:string):string, дописывающую все гласные латинские буквы из строки S1 в конец S2 и выдающей получившуюся строку в качестве результата. С помощью данной функции в каждую строку из введённого набора дописать все гласные латинские буквы из предыдущей строки. Гласными считаются следующие буквы: aeiouyAEIOUY. Заранее благодарю.

Отправлен: 19.04.2008, 17:44 Вопрос задал: Мыльников Василий Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Мыльников Василий Сергеевич! Вариант решения вашей задачи в приложении. Алгоритм простой: циклом пробегаем по строке s2 и если текущая буква гласная (т.е. находим ее в строке гласных букв), то дописываем ее в s1. Приложение: #include <stdio.h> int strlen(const char *str) { int len = 0; while(str[len] != ' len++; return len; } char* strcpy(char *dest, const char *base) { int len = strlen(base); dest[len] = ' while(--len>=0) dest[len] = base[len]; return dest; } int find(char c, const char *str) { int len = strlen(str); while(--len>=0) if(str[len] == c) return 1; return 0; } char* add(char *s1, const char *s2) { static const char *letters = "aeiouyAEIOUY"; int len_1 = strlen(s1); int len_2 = strlen(s2); int letters_count = 0; for(int i=0; i<len_2; i++) { if(find(s2[i], letters)) { s1[len_1 + letters_count] = s2[i]; letters_count++; } } s1[len_1 + letters_count] = ' return s1; } int main(int argc, char* argv[]) { const int strings_amount = 3; const char *strings[strings_amount] = { "This is a first string", "This is a second string", "This is a third string" }; const int buffer_size = 128; char buffer[buffer_size]; printf("Initial strings set: "); int i = 0; for(; i<strings_amount; i++) printf("%s ", strings[i]); printf(" Modified strings set: "); for(i=1; i<strings_amount; i++) { strcpy(buffer, strings[i]); printf("%s ", add(buffer, strings[i-1])); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 23.04.2008, 08:00

Вопрос № 132.994

Уважаемые эксперты помогите пожайлуста решить следующую задачу по C++: Разработать функцию PreLastSpace(const S:string):integer, определяющую позицию предпоследнего пробела в строке S. С помощью данной функции вывести только такие строки из введённого набора, в которых предпоследний пробел находится в середине либо после середины строки. Заранее благодарю.

Отправлен: 19.04.2008, 17:49 Вопрос задал: Мыльников Василий Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Мыльников Василий Сергеевич! Вариант решения вашей задачи в приложении. Алгоритм функции: идем с конца строки и считаем пробелы, если встречаем второй, то возвращаем его индекс. Приложение: #include <stdio.h> int strlen(const char *str) { int len = 0; while(str[len] != ' len++; return len; } int pre_last_space(const char *str) { int len = strlen(str); int space_count = 1; while(--len>=0) { if(str[len] == ' ') { if(space_count == 2) return len; else space_count++; } } return -1; } int main(int argc, char* argv[]) { const int strings_amount = 3; const char *strings[strings_amount] = { "This is a first string", "This is a second string", "This is a third string" }; const int buffer_size = 128; char buffer[buffer_size]; printf("Initial strings set: "); int i = 0; for(; i<strings_amount; i++) printf("%s ", strings[i]); printf(" Modified strings set: "); for(i=0; i<strings_amount; i++) { int pls = pre_last_space(strings[i]); if(pls >= strlen(strings[i])/2) printf("%s. Prelast space index: %d ", strings[i], pls); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 23.04.2008, 08:12

Вопрос № 132.995

Уважаемые эксперты помогите пожайлуста решить следующую задачу по C++: Разработать функцию Is5Latin(constS:string):boolean, определяющую, есть ли в строке S как минимум 5 подряд идущих латинских букв. С помощью данной функции вывести только такие строки из введённого набора, в которых есть по крайней мере 5 подряд идущих латинских букв. Заранее благодарю.

Отправлен: 19.04.2008, 17:51 Вопрос задал: Мыльников Василий Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Мыльников Василий Сергеевич! Вариант решения вашей задачи смотрите в приложении. Алгоритм: Однопроходный цикл по строке. Если встречается латинская буква, то увеличиваем их счетчик, иначе обнуляем его. Если счетчик достиг 5, то возвращаем 1 (истина). Приложение: #include <stdio.h> int strlen(const char *str) { int len = 0; while(str[len] != ' len++; return len; } int is_latin(char c) { return ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')); } int is_5_latin(const char *str) { int count = 1; int len = strlen(str); while(--len>=0) { if(is_latin(str[len])) if(count == 5) return 1; else count++; else count = 0; } return 0; } int main(int argc, char* argv[]) { const int strings_amount = 3; const char *strings[strings_amount] = { "This is", "This is a second string", "This is a third string" }; const int buffer_size = 128; char buffer[buffer_size]; printf("Initial strings set: "); int i = 0; for(; i<strings_amount; i++) printf("%s ", strings[i]); printf(" Is5Latin strings set: "); for(i=0; i<strings_amount; i++) if(is_5_latin(strings[i])) printf("%s ", strings[i]); return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 23.04.2008, 08:20

Вопрос № 133.010

Уважаемые эксперты помогите пожайлуста решить следующую задачу по C++: Нужно написать программу, которая рисует на экране кривую Серпинского. Причём порядок этой кривой должен вводиться с клавиатуры во время работы программы. Заранее благодарю.

Отправлен: 19.04.2008, 19:05 Вопрос задал: Королёв Александр Павлович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Королёв Александр Павлович! Алгоритм построения кривой Серпинского можете посмотреть здесь. Помимо описания алгоритма также приводится его реализация на нескольких языках программирования, в том числе и на Си. Приложение: Язык Си #include<stdio.h> #include <graphics.h> #include <math.h> #include <conio.h> #include <dos.h> #include<stdlib.h> #define PATH "" /* файлы *.BGI находятся в pабочем каталоге */ #define del 5000 /* Время задержки */ int h; /* Округление вещественного числа до ближайшего целого */ int round(float a) {return (int)floor(a+0.5);} /* Функция, рекурсивно вычисляющая коэффициент диагонали кривой Серпинского */ int calcZ(int i) {if (i==0) return 1; else return 2*calcZ(i-1)+3; } /*Функции рисования наклонных, горизонтальных и вертикальных отрезков кривой */ void SegmBC() {linerel(h,h);} void SegmDE() {linerel(-h,h);} void SegmFG() {linerel(-h,-h);} void SegmHA() {linerel(h,-h);} void SegmEast() {linerel(2*h,0);} void SegmSouth() {linerel(0, 2*h);} void SegmWest() {linerel(-2*h,0);} void SegmNord() {linerel(0,-2*h);} /*Pекурсивные функции рисования четырех частей кривой Серпинского */ void LineCD(int); void LineGH(int); void LineEF(int); void LineAB(int i) {if (i>0) {LineAB(i-1); SegmBC(); LineCD(i-1); SegmEast(); LineGH(i-1); SegmHA(); LineAB(i-1); delay(del); } } void LineCD(int i) {if (i>0) {LineCD(i-1); SegmDE(); LineEF(i-1); SegmSouth(); LineAB(i-1); SegmBC(); LineCD(i-1); delay(del); } } void LineEF(int i) {if (i>0) {LineEF(i-1); SegmFG(); LineGH(i-1); SegmWest(); LineCD(i-1); SegmDE(); LineEF(i-1); delay(del); } } void LineGH(int i) {if (i>0) {LineGH(i-1); SegmHA(); LineAB(i-1); SegmNord(); LineEF(i-1); SegmFG(); LineGH(i-1); delay(del); } } void main() {int d=DETECT,r,n,A,Xlu,Ylu,x0,y0,Hscr,Wscr,Z; float PrA; clrscr();/*Очистка экрана*/ /*Вводим исходные данные для построения кривой Серпинского*/ do {printf(" Введите длину стороны опорного квадрата"); printf("в % от высоты экрана "); scanf("%f",&PrA); } while (PrA>=100); printf(" Введите порядок кривой"); scanf("%d",&n); initgraph(&d, &r, ""); /* Пеpеход в гpафический pежим */ Hscr=getmaxy()+1; Wscr=getmaxx()+1; /*Высота и ширина экрана*/ A=round(PrA/100*Hscr); /*Сторона квадрата*/ Z=calcZ(n); /*Коэффициент диагонали кривой Серпинского*/ h=round(A/(Z+1)); /*Проекция наклонного отрезка*/ /*Находим координаты левой верхней точки опорного квадрата*/ Xlu=Wscr/2 - A/2; Ylu=Hscr/2 - A/2; /*Находим координаты начальной точки кривой*/ y0=Ylu; x0=Xlu+h; moveto(x0, y0); /*Ставим графический курсор в начальную точку*/ /*Строим кривую*/ LineAB(n); SegmBC(); LineCD(n); SegmDE(); LineEF(n); SegmFG(); LineGH(n); SegmHA(); getch(); /*Выход - нажатием любой клавиши*/ closegraph(); /*Переход в текстовый режим*/ }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 22.04.2008, 10:33

Вопрос № 133.058

Помогите пожалуста у меня запускаеться программа, но после ввода даных появляеться сообщение: Run-Time Check Failure #3 - The variable 'get_r' is being used without being initialized. Код: median.h #define _Median_H_ #ifndef _Median_H_ #endif #include<math.h> #include <iostream> using namespace std; class Triangle { double a, b, c; // длины сторон public: Triangle (double a, double b, double c) : a(a), b(b), c(c) {} double perimeter () const { return a+b+c; } double square () const { double p = 0.5*perimeter (); return sqrt(p*(p-a)*(p-b)*(p-c)); } // радиус вписанной окружности double get_r () const { return square () / perimeter() * 2; } // радиус описанной окружности double get_R () const { return 0.25*a*b*c / square (); } }; main.cpp // main.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "median.h" int _tmain(int argc, _TCHAR* argv[]) { return 0; } #include <iostream> using namespace std; int main() { double a,b,c,get_r,get_R; cin>>a; cin>>b; cin>>c; cout<<get_r<<endl; cout<<get_R<<endl; system("PAUSE"); return 0; }

Отправлен: 20.04.2008, 00:55 Вопрос задал: LordThief (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Хватов Сергей Здравствуйте, LordThief! cout< get_r - это указатель на функцию (его можно присваивать, чтобы потом косвенно вызывать) а не её значение

Ответ отправил: Хватов Сергей (статус: Практикант) Ответ отправлен: 20.04.2008, 10:25

Вопрос № 133.111

Уважаемые эксперты, подскажите пожалуйста как мне выполнить это задание??? Как сделать то, что написанно в замечании??? Разработать класс SortedArrayOfInt - упорядоченный маасив целых чисел, наследовательный от класса ArrayOfInt. Замечание: сортировку массива необходимо производить после любого изменение его состовляющих. Соответственно необходимо перегрузить метод доступа к его компонентам.

Отправлен: 20.04.2008, 10:56 Вопрос задал: Данилин Денис Александрович (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: mega Здравствуйте, Данилин Денис Александрович! задача мне показалась интересной, в приложении её решение. не знаю, что подразумевалось под классами ArrayOfInt и SortedArrayOfInt, но если вы разберетесь с алгоритмом, то сможете реализовать его и в ваших классах. Аналогия следующая: vector - это ваш ArrayOfInt, у которого два виртуальных метода set и get array - это ваш SortedArrayOfInt, который наследуется от vector и сортирует его значения (я выбрал быструю сортировку, можно применить любую другую) cell - это ячейка массива, которая обеспечивает обратную связь с вектором здесь, после изменения значения массива, cell после сортировки еще обновляет свой индекс в соответствии с её новым положением в массиве. пример использования: array a; a.push(1); a.push(10); a.push(4); a.push(2); for(size_t i = a.size();i--;){ printf("%i ",(int)a[i]); } a[0] = 5; for(size_t i = a.size();i--;){ printf("%i ",(int)a[i]); } a[2] = 20; for(size_t i = a.size();i--;){ printf("%i ",(int)a[i]); } тут надо заметить, что push необходимо вызывать перед любыми действиями с ячейками (ели push будет вызван между изменениями "задержанной" ячейки, то содержимое этой ячейки может указывать на различные данные массива перед и после push, чтобы такого не происходило необходимо вести обратную связь в самом массиве) Приложение: #include <stdlib.h> #include <vector> #include <stdio.h> struct vector{ virtual size_t set(size_t index,int value) = 0; virtual int get(size_t index) = 0; }; // class cell{ protected: vector* vector; size_t index; public: operator int(void){return vector->get(index);} cell&operator=(int value){ index = vector->set(index,value); return*this; } cell(vector*vector,size_t index):vector(vector),index(index){} }; // class array:protected vector{ std::vector<int> values; static int __cdecl compare(const void*left,const void*right){ if(*(int*)left > *(int*)right)return 1; if(*(int*)left < *(int*)right)return -1; return 0; } void sort(void){ qsort(&values.front(),values.size(),sizeof(int),compare); } virtual size_t set(size_t index,int value){ values[index] = value; sort(); for(size_t retval = values.size();(retval--) && (values[retval] != value);); return retval; } virtual int get(size_t index){return values[index];} public: size_t size(void)const{return values.size();} void push(int value){ values.push_back(value); sort(); } cell operator[](size_t index){return cell(this,index);} };

Ответ отправил: mega (статус: 4-ый класс) Ответ отправлен: 20.04.2008, 12:45

Отвечает: Ross Здравствуйте, Данилин Денис Александрович! В замечании имеется в виду вот что: вы должны объявить в классе виртуальную функцию доступа к компонентам (мутатор) и переопределить ее в производном классе с учетом автоматической сортировки массива. В моем варианте реализации такими функциями являются set и push. Приложение: //--- файл ArrayOfInt.h. одномерный массив целых чисел #ifndef __ArrayOfInt_h_ #define __ArrayOfInt_h_ //----------------------------------------- class ArrayOfInt { protected: int* _vecptr; int _size; int _capacity; public: //----------------------------------------- ArrayOfInt() :_size(0) ,_capacity(0) { _vecptr = new int(0); } //----------------------------------------- ArrayOfInt(int size_) :_size(size_) ,_capacity(size_) { _vecptr = new int[_capacity]; } //----------------------------------------- ArrayOfInt(int size_, int initVal_) :_size(size_) ,_capacity(size_) { _vecptr = new int[_capacity]; for (int i=0; i< _size; ++i) _vecptr[i] = initVal_; } //----------------------------------------- virtual void set(int index_, int newVal_) { _vecptr[index_] = newVal_; } //----------------------------------------- virtual void push(int newVal_) { if (_size >= _capacity) { _capacity = _capacity == 0 ? 1: _capacity * 2; int* newptr = new int[_capacity]; for (int i=0; i< _size; ++i) newptr[i] = _vecptr[i]; delete [] _vecptr; _vecptr = newptr; } _vecptr[_size++] = newVal_; } //----------------------------------------- int pop() { return _vecptr[--_size]; } //----------------------------------------- inline int& operator[] (int index_) { return _vecptr[index_]; } //----------------------------------------- int size() const { return _size; } //----------------------------------------- int capacity() const { return _capacity; } }; #endif//__ArrayOfInt_h_ //--- файл SortedArrayOfInt. сортированный массив целых чисел #ifndef __SortedArrayOfInt_h_ #define __SortedArrayOfInt_h_ #include <algorithm> #include "ArrayOfInt.h" //----------------------------------------- class SortedArrayOfInt : public ArrayOfInt { public: //----------------------------------------- SortedArrayOfInt() :ArrayOfInt() {} //----------------------------------------- SortedArrayOfInt(int size_) :ArrayOfInt(size_) {} //----------------------------------------- SortedArrayOfInt(int size_, int initVal_) :ArrayOfInt(size_, initVal_) {} //----------------------------------------- virtual void set(int index_, int newVal_) { _vecptr[index_] = newVal_; std::sort(_vecptr, _vecptr + _size); } //----------------------------------------- virtual void push(int newVal_) { if (_size >= _capacity) { _capacity = _capacity == 0 ? 1: _capacity * 2; int* newptr = new int[_capacity]; int* newind = std::lower_bound(_vecptr, _vecptr + _size, newVal_); int* newoff = std::copy(_vecptr,newind,newptr); *newoff++ = newVal_; std::copy(newind,_vecptr + _size, newoff); delete [] _vecptr; _vecptr = newptr; _size++; } else { int* newind = std::lower_bound(_vecptr, _vecptr + _size, newVal_); std::copy(newind,_vecptr + _size, newind + 1); *newind = newVal_; _size++; } } //----------------------------------------- inline const int& operator[](int index_) { return _vecptr[index_]; } }; #endif//__SortedArrayOfInt_h_ --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 21.04.2008, 20:39

Вопрос № 133.117

Напишите пожалуйста программу: Дана символьная строка, содержащая скобки 4-х видов {}, [], (), <> и заканчевающаяся точкой. Напишите рекурсивную функцию, проверяющую, содержит ли эта строка правильную скобочную запись, соответствующую след. правилам: 1. Каждая открывающая скобка должна иметь парную закрывающуюся. 2. Нельзя закрыть скобку, которая не была открыта. 3. Если открыто более одной скобки, то сначало нужно закрыть последнюю. В результате работы программа должна напечатать слово "Yes", если входная последовательность правильная и "No" если нет. Исользуйте примеры: (). - Yes (. - No ). - No ({<[]>}). - Yes ({<[>]}). - No ((({{[[<>]]}}))){[]<()>}. - Yes ((({{[[<>]]}})))[{]<>()}. - No

Отправлен: 20.04.2008, 11:21 Вопрос задал: Иванов, Андрей, Сергеевич (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, Иванов, Андрей, Сергеевич! Вот решение. Проверяет правильность расстановки скобок в переданных программе параметрах. Приложение: #include <stdio.h> //----------------------------------------- //--- получает скобку char gettok(const char* &expr) { //--- пропускаем ненужное while (*expr && *expr != '(' && *expr != '{' && *expr != '[' && *expr != '<' && *expr != ')' && *expr != '}' && *expr != ']' && *expr != '>' ) //--- пропустить символ ++expr; return *expr++; } //----------------------------------------- //--- проверяет правильность расстановки скобок bool CheckParentheses(const char* &expr) { while (*expr) { //--- выбираем правильную правую скобку char rp = gettok(expr); switch (rp) { case '(' : rp = ')'; break; case '{' : rp = '}'; break; case '<' : rp = '>'; break; case '[' : rp = ']'; break; //--- конец строки case ' return false; //--- первая закрывающая скобка default : expr--; return true; } //--- проверяем if (CheckParentheses(expr) && *expr++ == rp) continue; else return false; } return true; } //----------------------------------------- //--- проверяет правильность введенных выражений int main(int argc, char* argv[]) { if (argc >= 2) { for (int i=1; i< argc; ++i) { const char* pp = argv[i]; if (CheckParentheses(pp)) printf("%s - Yes ",argv[i]); else printf("%s - No ",argv[i]); } } else printf("Usage: check expr1 [expr2] [expr3] ... "); return 0; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 20.04.2008, 19:08

Отвечает: Kamerad Здравствуйте, Иванов, Андрей, Сергеевич! Вот код программы. Приложение: #include<iostream.h> #include<conio.h> char* fun (char *str,int *flag,char symbol); void main () { int flag=0; char str[50]; cout<<"Введите выражение со скобками:"; cin>>str; fun(str,&flag,'a'); if(!flag) cout<<"YES"; else cout<<"NO"; getch(); } char* fun(char *str,int *flag,char symbol) { while(*str) { if(*flag<0) return 0; switch(*str++) { case '(': (*flag)++; str=fun(str,flag,')'); break; case '[': (*flag)++; str=fun(str,flag,']'); break; case '{': (*flag)++; str=fun(str,flag,'}'); break; case ')': case ']': case '}': if(*(str-1)==symbol) { (*flag)--; return str; } (*flag)--; break; } } return str; }

Ответ отправил: Kamerad (статус: 1-ый класс) Ответ отправлен: 20.04.2008, 19:36

Отвечает: Терсков Сергей Здравствуйте, Иванов, Андрей, Сергеевич! Вариант решения вашей задачи с использованием STL смотрите в приложении. Для разбора строки используется стек. Компилятор MS VS 2005. Приложение: #include <string> #include <vector> #include <stack> #include <iostream> using namespace std; bool is_correct(const string& str, int index, stack<char>& st, const pair<string, string>& brackets) { if(index == str.length()) if(st.empty()) return true; else return false; char c = str.at(index); if(brackets.first.find(c) != string::npos) { st.push(c); return is_correct(str, index+1, st, brackets); } if(brackets.second.find(c) != string::npos) { if(st.empty()) return false; if(brackets.first[brackets.second.find(c)] != st.top()) return false; st.pop(); return is_correct(str, index+1, st, brackets); } return true; } int main(int argc, char* argv[]) { pair<string, string> brackets = make_pair(string("{[(<"), string("}])>")); vector<string> strings; strings.push_back(string("()")); strings.push_back(string("(")); strings.push_back(string(")")); strings.push_back(string("({<[]>})")); strings.push_back(string("({<[>]})")); strings.push_back(string("((({{[[<>]]}}))){[]<()>}")); strings.push_back(string("((({{[[<>]]}})))[{]<>()}")); stack<char> st; for(vector<string>::iterator iter = strings.begin(); iter != strings.end(); ++iter) { cout << *iter << ". - " << (is_correct(*iter, 0, st, brackets) ? "Yes" : "No") << endl; while(!st.empty()) st.pop(); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 24.04.2008, 05:19

Вопрос № 133.142

Мне нужно определить размер какого-либо файла на языке Си: для этого мне нужно его открывать и вычислять через fseek и ftell. Среда BC3.1++

Отправлен: 20.04.2008, 13:51 Вопрос задал: Warobushek (статус: 1-ый класс) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 6)

Отвечает: Aristos Здравствуйте, Warobushek! Программа открывает файл в бинарном виде (чтобы можно было вычислять размер не только текстовых файлов). После этого переводит (с помощью fseek) текущую позицию чтения в конец файла. Теперь с помощью функции ftell можно запросить текущую позицию, которая и будет размером файла. Код в приложении. Приложение: #include <stdio.h> int main() { FILE *f; // имя файла с путем char name[] = "test.txt"; unsigned long len; // открываем файл в бинарном (двоичном) режиме f = fopen(name, "rb"); if (f == 0) { printf("can't open %s ", name); return 1; } // переставляем позицию на конец файла fseek(f, 0, SEEK_END); // запрашиваем текущую позицию // которая и будет размером файла len = ftell(f); // закрываем файл flose(f); printf("%s lenght = %ld ", name, len); return 0; } --------- нет ничего невозможного

Ответ отправил: Aristos (статус: 10-ый класс) Ответ отправлен: 20.04.2008, 14:07 Оценка за ответ: 3 Комментарий оценки: вопрос не по тому, как сделать это тем методом который я указал, а о том, есть ли другие пути

Отвечает: Виктор Пырлик Здравствуйте, Warobushek! ---------------------------- help ---------------- Заголовочный файл: < io.h > Категория: Ввод/вывод Прототип функции: long filelength(int handle); Описание Возвращает размер файла в байтах Результат В случае успеха возврощает размер файла в байтах, при ошибке, возвращает -1 и в глобальной переменной errno устанавливается номер ошибки EBADF (Плохой номер файла) -------------------------------------------- В приложении пример Приложение: #include <string.h> #include <stdio.h> #include <fcntl.h> #include <io.h> int main(void) { int handle; char buf[11] = "0123456789"; /* create a file containing 10 bytes */ handle = open("DUMMY.FIL", O_CREAT); write(handle, buf, strlen(buf)); /* display the size of the file */ printf("file length in bytes: %ld ", filelength(handle)); /* close the file */ close(handle); return 0; } --------- Если ничего не помогло - надо читать инструкцию

Ответ отправил: Виктор Пырлик (статус: Профессионал) Россия, Свердловская обл. Тел.: +7(34386) 53-5-98 ICQ: 490191733 ---- Ответ отправлен: 20.04.2008, 19:00 Оценка за ответ: 5 Комментарий оценки: хоть что-то новое))) жаль, что все-равно нужно открывать файл для определения размера

Отвечает: Kamerad Здравствуйте, Warobushek! Функция fseek - устанавливает указатель чтения в требуемую позицию функция ftell - возвращает текущее положение указателя Для определения размера попробуйте использовать функцию sizeof(). Приложение: void main () { FILE *log; long int size; .... size=sizeof(log); .... }

Ответ отправил: Kamerad (статус: 1-ый класс) Ответ отправлен: 20.04.2008, 19:15 Оценка за ответ: 3 Комментарий оценки: log - указатель на структуру. Применяя sizeof, мы получим лишь размер указателя. вопрос не по тому, как сделать это тем методом который я указал, а о том, есть ли другие пути

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 4.91 pre 5.0 RC1 от 13.04.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru