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

Выпуск № 1012
от 02.03.2008, 08:05

Вопрос № 124.715

задана строка содержащая 2 или более слов, разделенных пробелами. Написать программу , меняющую местами все четные и нечетные слова в строке , предпологая , что за один раз можно менять местами не более 2х символов

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

Отвечает: Verena Здравствуйте, Samalko! Можно использовать такой алгоритм. Выделяем два слова - чётное и нечётное (как я поняла, менять местами нужно соседние, но если даже это не так, на основе данной функции можно сделать как-то по-другому), передаём в функцию их "координаты". Функция работает по следующему алгоритму: //Возьмём строку asd sada. "Координаты" будут такие: ns1 ks1 ns2 ks2 a s d sada //В первом цикле происходит это: asd sada as sadad a sadasd _sadaasd //Во втором цикле перемещаем пробелы: s adaasd sa daasd sad aasd sada asd Расчёт количества итераций можно увидеть по коду. На словах объяснить сложно, просто возьмите небольшой пример и просчитайте, как получается. Но сразу уточню, алгоритм этот далеко не оптимальный, напротив, самый линейный и простой. В целях оптимизации можете посмотреть алгоритмы обмена в приложенном файле, там рассматриваются сегменты, стоящие рядом, но они применимы и в этом случае с небольшими изменениями. cpp-файл Приложение: void Exchange (int ns1, int ks1, int ns2, int ks2, char *str) //Функция обмена двух слов { char t; for (int i=ks1; i>=ns1; i--) { t = str [i]; for (int j=0; j<ks2-ks1; j++) { str[i+j] = str[i+j+1]; str[i+j+1] = t; } } for (int i=0; i<(ns2-ks1-1); i++) { t = str [ns1]; for (int j=0; j<(ks2-ks1-1); j++) { str [ns1+j] = str [ns1+j+1]; str[ns1+j+1] = t; } } } void main () { char str [101]; gets (str); int l = strlen (str); int i = 0, ns1, ns2, ks1, ks2; while (i<l) { //Выделяем по два слова while (i<l && str[i]==' ') i++; //Пока пробелы - прокручиваем ns1 = i; //Символ - начало слова while (i<l && str[i]!=' ') i++; //Пркручиваем слово ks1 = i-1; //Запоминаем расположение последнего символа while (i<l && str[i]==' ') i++; //Ищем следующее слово if (i>=l) break; //Если следующего слова нет - выходим, т.к. нас интересуют пары ns2 = i; //Аналогично сохраняем местоположение второго слова while (i<l && str[i]!=' ') i++; ks2 = i-1; Exchange (ns1, ks1, ns2, ks2, str); //Вызываем функцию } puts (str); } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Студент) Ответ отправлен: 26.02.2008, 21:58

Вопрос № 124.726

Уважаемые эксперты, пожалуйста приведите пример работы с файлами в c++. К примеру нужно записать, а затем считать несколько переменных пользовательского класса. Скажем такого: struct people { char* name; char* fam; int age; }; Заранее спасибо.

Отправлен: 25.02.2008, 10:56 Вопрос задал: Sarius (статус: 3-ий класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Garmash Dima Здравствуйте, Sarius! для этого определим 2 функции read и write. Первая читает структуру из файла, вторая записывает её в файл. Приложение: int read(ifstream &in, people &struc) { in<<struc.name<<struc.fam<<struc.age; return 0; } //--------------------------------------------------------------- int write(ofstream &out, people &struc) { out<<struc.name<<' '<<struc.fam<<' '<<struc.age; return 0; } //--------------------------------------------------------------- В функции main нужно определить потоки файлового ввода/вывода: ifstream in("имя_входного_файла"); ofstream out("имя_выходного_файла"); после использовывания рекомендуется их закрыть: in.close(); out.close(); --------- Шизофрения это нормально

Ответ отправил: Garmash Dima (статус: 3-ий класс) Ответ отправлен: 25.02.2008, 12:51 Оценка за ответ: 4 Комментарий оценки: Спасибо за совет. Буду пробовать. Надеюсь получится считать и записать именно несколько переменных моего типа people.

Вопрос № 124.761

Приветствую, Эксперты! Нужна ваша помощь - написал программу, но она работает не совсем так, как надо :) Условие такое: Для заданных полиномов P и Q найти полином R - сумму полиномов. Функции ввода и вывода работают как надо, очевидно (по крайней мере мне), что что-то с функцией summ. Подскажите, в чем ошибка (лучше привести исправленный код). Решение нужно до 11 часов по московскому времени. Заранее спасибо всем, кто ответит :) Приложение: #include <stdio.h> #include <conio.h> static void dummyfloat(float *x) {float y; dummyfloat(&y);} struct list {list *next; float step, kf;}; void vvod (list **a) { *a=new list; (*a)->next=NULL; list *k=*a, *t; printf (" Vvedite stepen' ili '-1': "); scanf ("%f",&k->step); while (k->step!=-1) { printf (" Vvedite koeff: "); scanf ("%f",&k->kf); k->next=new list; t=k; k=k->next; printf (" Vvedite stepen' ili '-1': "); scanf ("%f",&k->step); } t->next=NULL; } void vivod (list *a) { do {printf ("%1.0fx^%1.0f ",a->kf, a->step); a=a->next;} while (a->next!=NULL); printf ("%1.0fx^%1.0f ",a->kf, a->step); } void ostatok (list *a, list *b) //a-chto dobavit',b-kuda { for (;a->next!=NULL; a=a->next) {b->step=a->step; b->kf=a->kf;} } void pris (list *a, list *b) //a-chto, b-kuda {b->step=a->step; b->kf=a->kf; } void summ (list *p, list *q, list **f) { list *pervq=q, *pervp=p, *pervr=*f; float s=0; for (; pervp->next!=NULL && pervq->next!=NULL && s==0; pervp=pervp->next) { if (pervp->step>pervq->step) {pris(pervp, pervr); pervr=pervr->next;} else {if (pervp->step<pervq->step) { for (;pervp->step<pervq->step && pervq->next!=NULL; pervq=pervq->next) if (pervq->step>pervp->step) {pris (pervq, pervr); pervr=pervr->next;} if (pervq->next==NULL) s=1;//{ostatok (pervp, pervr); s=1;} } else {pervr->step=pervp->step; pervr->kf=(pervq->kf+pervp->kf); pervr=pervr->next;} } } if (pervp->next==NULL) ostatok (pervq, pervr); else ostatok (pervp, pervr); pervr->next=NULL; } /*void del (list *d) { list *k; for (;k->next!=NULL; k=k->next) } */ void main () { list *p, *q, *r; printf (" Vvedite mnogochlen P: "); vvod (&p); printf (" Vvedite mnogochlen Q: "); vvod (&q); summ (p, q, &r); vivod (r); printf (" Gotovo!"); getch (); }

Отправлен: 25.02.2008, 15:20 Вопрос задал: LexXx (статус: Практикант) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 5)

Отвечает: Verena Здравствуйте, LexXx! Уже, конечно, полдвенадцатого, но я всё-таки выложу ответ, может, пригодится. Вот такой вариант работает, при условии сортировки списка по убыванию степени. Добавила функцию добавления элемента в конец списка, немного изменила саму функцию. Приложение: #include "stdafx.h" #include <stdio.h> #include <conio.h> static void dummyfloat(float *x) {float y; dummyfloat(&y);} struct list {list *next; float step, kf;}; void vvod (list **a) { *a=new list; (*a)->next=NULL; list *k=*a, *t; printf (" Vvedite stepen' ili '-1': "); scanf ("%f",&k->step); while (k->step!=-1) { printf (" Vvedite koeff: "); scanf ("%f",&k->kf); k->next=new list; t=k; k=k->next; printf (" Vvedite stepen' ili '-1': "); scanf ("%f",&k->step); } t->next=NULL; } void NewElEnd (list **a, float step, float kf) { if (*a==NULL) { *a = new list; (*a)->next = NULL; (*a)->kf = kf; (*a)->step = step; return; } list *buf = *a; while (buf->next!=NULL) buf = buf->next; buf->next = new list; buf->next->kf = kf; buf->next->step = step; buf->next->next = NULL; } void vivod (list *a) { do {printf ("%1.0fx^%1.0f ",a->kf, a->step); a=a->next;} while (a->next!=NULL); printf ("%1.0fx^%1.0f ",a->kf, a->step); } void ostatok (list *a, list *b) //a-chto dobavit',b-kuda { for (;a!=NULL; a=a->next) {NewElEnd (&b, a->step, a->kf);} } void pris (list *a, list *b) //a-chto, b-kuda {b->step=a->step; b->kf=a->kf; } void summ (list *p, list *q, list **f) { list *pervq=q, *pervp=p; float s=0; *f = NULL; while (pervp!=NULL && pervq!=NULL) { if (pervp->step>pervq->step) {NewElEnd (f, pervp->step, pervp->kf); pervp = pervp->next;} else if (pervp->step<pervq->step) { NewElEnd (f, pervq->step, pervq->kf); pervq = pervq->next; } else { NewElEnd (f, pervp->step, pervp->kf+pervq->kf); pervp = pervp->next; pervq = pervq->next; } } if (pervp==NULL) ostatok (pervq, *f); else ostatok (pervp, *f); } /*void del (list *d) { list *k; for (;k->next!=NULL; k=k->next) } */ void main () { list *p, *q, *r; printf (" Vvedite mnogochlen P: "); vvod (&p); printf (" Vvedite mnogochlen Q: "); vvod (&q); summ (p, q, &r); vivod (r); printf (" Gotovo!"); getch (); } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Студент) Ответ отправлен: 25.02.2008, 23:25 Оценка за ответ: 5 Комментарий оценки: Отчично! Спасибо! Только вопрос - для чего нужен файл stdafx.h?

Вопрос № 124.772

Дана последовательность действительных чисел a1, a2, . . . , an ( n >= 2 и заранее неизвестно). Если последовательность упорядочена по неубыванию, то оставить ее без изменения, иначе получить последовательность an , an-1 , . . . , a1 . Приложение: при помощи ЛИНЕЙНЫХ ОДНОНАПРАВЛЕННЫХ СПИСКОВ

Отправлен: 25.02.2008, 16:24 Вопрос задал: Костян (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, Костян! Ваше решение. В описании класса списка раньше был включен класс list_iterator, позволяющий перемещаться по списку. Для вашей задачи он не нужен, поэтому я закомментировал этот код. Можете убрать комментарии, на работу программы это не повлияет. Приложение: //list.h //параметризованный однонаправленный список template <typename T> class List { protected: //----single list node class node { public: T data; node* next; public: node(node *_next) :next(_next) {} }; public: /* //-------iterator class list_iterator { node* ptr; public: //postincrement const list_iterator operator++(int) { list_iterator tmp(*this); ++*this; return tmp; } //preincrement const list_iterator& operator++() { ptr = ptr->next; return *this; } //--- T& operator*() { return ptr->data; } //--compare bool operator !=(const list_iterator& l) { return (ptr != l.ptr); } list_iterator& operator =(const list_iterator& l) { ptr = l.ptr; return *this; } public: list_iterator(list_iterator& l) :ptr(l.ptr) {} list_iterator(node* l) :ptr(l) {} }; */ //typedef iterator list_iterator; private: class node *head, *tail; public: /* list_iterator begin() { return list_iterator(head); } list_iterator end() { return list_iterator(tail); } */ void push_front (const T& val) { if (empty()) { head = new node(tail); head->data = val; } else { head = new node(head); head->data = val; } } void push_back (const T& val) { if (empty()) { head = new node(tail); head->data = val; } else { node *srh_node = head; for (;srh_node->next != tail ; srh_node = srh_node->next) ; srh_node->next = new node(tail); srh_node->next->data = val; } } T pop_front () { if (empty()) throw; else { T val = head->data; node *to_del = head; head = head->next; delete to_del; return val; } } T pop_back () { if (empty()) throw; else { node *srh_node = head; for (; (srh_node->next != tail && srh_node->next->next != tail); srh_node = srh_node->next) ; if (srh_node == head) { head = tail; T val = srh_node->data; delete srh_node; return val; } else { T val = srh_node->next->data; srh_node->next = srh_node->next->next; delete srh_node; return val; } } } bool empty () const { return head == tail; } void clear () { node *dl_node; for (node *cr_node = head; cr_node != tail;) { dl_node = cr_node; cr_node = cr_node->next; delete dl_node; } head = tail; } public://constructors //default List() { head = tail = new node(0); } //copy List(const List& l) { clear(); node *cur_node = head; for (node* srh_node = l.head; srh_node != l.tail; srh_node = shr_node->next) { cur_node->next = new node(tail); cur_node->data = srh_node->data; } } //destructor ~List() { clear(); } }; //main.cpp #include <iostream> #include "list.h" int main(int argc,char *argv[]) { List<double> ListOfValues, ListInversed; unsigned int count; double val, prev_val = 0; bool sorted = true; std::cout << " Total numbers:" ; std::cin >> count; for (unsigned int i=1; i <= count; ++i) { if ((std::cin >> val).fail()) --i; else { if (prev_val > val && i != 1) sorted = false; ListOfValues.push_back(val); prev_val = val; } std::cin.sync(); } if (sorted) { //do nothing } else { while (!ListOfValues.empty()) { ListInversed.push_front(ListOfValues.pop_front()); } } List<double>& ListToOutput = sorted ? ListOfValues: ListInversed; //print while (! ListToOutput.empty()) { std::cout << " " << ListToOutput.pop_front(); } std::cout << std::endl; return 0; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Студент) Ответ отправлен: 27.02.2008, 16:15 Оценка за ответ: 4 Комментарий оценки: Спасибо за ответ, программа как видно написана грамотно с большим колличеством знаний. Но в ней есть еще не известные мне вещи, поэтому задам вопрос немного по другому.

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