Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Hubbitus Статус: 7-й класс Рейтинг: 99 ∙ повысить рейтинг >>

Micren Статус: Практикант Рейтинг: 83 ∙ повысить рейтинг >>

Лысков Игорь Витальевич Статус: Профессионал Рейтинг: 45 ∙ повысить рейтинг >>

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

Выпуск № 1271
от 31.03.2009, 00:35

Вопрос № 163236: Здравствуйте.Помогите решить задачу: Поиск элементов ,встречающихся в векторе более одного раза.Из найденных элементов сформировать новый массив. Спасибо....

Вопрос № 163.236

Здравствуйте.Помогите решить задачу: Поиск элементов ,встречающихся в векторе более одного раза.Из найденных элементов сформировать новый массив. Спасибо.

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

Отвечает: Micren Здравствуйте, Strel0k! Программа. Проверял:VC++,BC++. Код: #include <limits> #include <locale> #include <iostream> #include <iomanip> #include <vector> #include <algorithm> #include <cstdlib> using namespace std; // Ограничим максимальное количество элементов const unsigned int MAX=1000000; typedef vector<int> ivector; int main() { locale::global(locale("russian_russia.866")); srand(static_cast<unsigned int>(time(0))); // Вводим количество элементов вектора unsigned int N=0; while(!N) { wcout<<L"Введите количество элементов вектора(1.."<<MAX<<L"):"; wcin>>N;< br> if(wcin.fail()) { wcout<<L"Ошибочный ввод"<<endl; wcin.clear(); } else { if(N>MAX) { wcout<<L"Слишком большое количество элементов"<<endl; N=0; } } wcin.ignore(numeric_limits<streamsize>::max(),L' '); } try { // Наш вектор ivector intVec(N); wcout<<L"Исходный вектор:"<<endl; // Заполняем вектор случайными числами в диапазоне 0..100 и выводим его for(ivector::iterator it=intVec.begin();it!=intVec.end();++it) { *it=static_cast<int>(static_cast<double>(rand())/RAND_MAX*100); wcout<<setw(4)<<*it<<L' '; } wcout<<endl; // Вектор повторяющихся элементов ivector repeatVec; // Перебор всех элементов вектора for(ivector::iterator it=intVec.begin();it!=intVec.end();++it) { // Если нет в списке повторяющихся if(find(repeatVec.begin(),repeatVec.end(),*it)==repeatVec.end()) { // Если встречается еще раз if(find(it+1,intVec.end(),*it)!=intVec.end()) repeatVec.push_back(*it); // Добавим в список повторяющихся } } // Если есть повторы if(repeatVec.size()) { / / Выводим вектор wcout<<L"Вектор повторяющихся элементов:"<<endl; for(ivector::const_iterator it=repeatVec.begin();it!=repeatVec.end();++it) { wcout<<setw(4)<<*it<<L' '; } } else wcout<<L"Повторяющихся элементов нет"; wcout<<endl; } // Обработка исключений catch(bad_alloc) { wcout<<L"Невозможно выделить память"<<endl; } catch(...) { wcout<<L"Неизвестное исключение"<<endl; } system("PAUSE"); return 0; } Пример работы: Код: Введите количество элементов вектора(1..1000000):32 Исходный вектор: 75 87 56 85 86 80 69 49 48 43 2 90 82 32 63 8 62 60 74 2 59 55 65 89 45 76 89 78 40 79 80 5 Вектор повторяющихся элементов: 80 2 89

Ответ отправил: Micren (статус: Практикант) Ответ отправлен: 25.03.2009, 16:14 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 246057 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Вопрос № 163.254

Здравствуйте уважаемые эксперты. У меня такой вопрос: как создать вдусвязный список из случайных чисел. Преобразовать его в кольцо. Предусматреть возможность движения по кольцу в обе стороны с отображением местоположения текущего элемента. Реализовано должно быть всё в среде C++Builder 6. Заранее спасибо

Отправлен: 25.03.2009, 20:14 Вопрос задал: Exot1k (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Exot1k! Закольцованный список. Не знаю как насчет C++ Builder 6(староват будет), но в C++ Builder 2009 программа работает: Результат работы: Код: Заносим элементы в конец списка: 14 19 14 5 18 Список: 14 19 14 5 18 Заносим элементы в начало списка: 8 15 15 13 0 Список: 0 13 15 15 8 14 19 14 5 18 Проверка конструктора копирования: 0 13 15 15 8 14 19 14 5 18 Проверка метода clear(). Должен быть пустой список: Проверка оператора присваивания: 0 13 15 15 8 14 19 14 5 18 Проверка метода insert(). Начиная с первого и через один должно быть 999 999 0 999 13 999 15 999 15 999 8 999 14 999 19 999 14 999 5 999 18 Размер списка:20 Проверка метода pop_back. Список должен изменить направ ление. 18 999 5 999 14 999 19 999 14 999 8 999 15 999 15 999 13 999 0 999 Проверка метода pop_back. Список должен изменить направление еще раз. 999 0 999 13 999 15 999 15 999 8 999 14 999 19 999 14 999 5 999 18 Проверка метода erase(). Должен быть список без 999. 0 13 15 15 8 14 19 14 5 18 Редактирование: Двойное обращение. -------- ∙ Отредактировал: Зенченко Константин Николаевич, Профессор ∙ Дата редактирования: 27.03.2009, 20:44 (время московское) Приложение: #include <locale> #include <iostream> #include <ctime> #include <cstdlib> #include <string> using namespace std; namespace List { // Класс исключение class listexception { public: explicit listexception(const wstring& message); virtual const wstring& what() const; private: wstring _message; }; template<class T> class list; // Шаблонный класс - узел списка template<class T> class node { public: // Конструкторы и деструктор node(node<T>* prev=0,node<T>* next=0); node(const T& item,node<T>* prev=0,node<T>* next=0); node(const node<T>& argNode); node<T>& operator=(const node<T>& anode); virtual ~node(); private: // Указатели на предыдущий и следующий узлы node<T>* _prev,*_next; // Указатель на данные T* _data; friend class list<T>; friend list<T>::iterator; }; // Шаблонный класс - список template<class T> class list { public: // Итератор class iterator { public: // Класс исключение class iteratorexception:public listexception { public: explicit iteratorexception(const wstring& message); }; // Операторы инкремента iterator operator++(int);; iterator& operator++();; // Операторы декремента iterator operator--( int ); iterator& operator--(); // Оператор разименования T& operator*(); // Операторы сравнения inline bool operator==( const iterator& iter ) const; inline bool operator!=( const iterator& iter ) const; protected: // Конструктор explicit iterator(node<T>* const nodePtr) :_node(nodePtr) {}; node<T>* _node; friend class list<T>; }; // Конструкторы деструктор и оператор присваивания list(); list(const list<T>& lst); list<T>& operator=(const list<T>& lst); virtual ~list(); // Добавляет элемент в конец void push_back(const T& item); // Добавляет элемент в начало void push_front(const T& item); // Вставляет элемент в заданную позицию void insert(const iterator& it,const T& item); // Удаляет элемент void erase(iterator& it); // Извлекает элемент из хвоста T pop_back(void); // Извлекает элемент из головы T pop_front(void); // Размер списка inline unsigned int size() const; // Очищает список void clear(void); // Вызывает функцию action для всех элементов списка void for_each(void (action)(const T& item)) const; // Возвращает итератор на начало списка inline iterator begin() const; // Возвращает итератор на конец списка inline iterator end() const; // Возвращает итератор на начало списка(для реверсного итератора) inline iterator rbegin() const; // Возвращает итератор на конец списка(для реверсного итератора) inline iterator rend() const; protected: // "Голова" списка node<T>* _head; // Количество элементов unsigned int _size; }; // Конструктор listexception::listexception(const wstring& message=L"Неизвестное исключение listexception") :_message(message) {}; const wstring& listexception::what() const { return _message; }; // Класс - узел списка // Конструкторы template<class T> node<T>::node(node<T>* prev,node<T>* next) :_prev(prev) ,_next(next) ,_data(0) {}; template<class T> node<T>::node(const T& item,node<T>* prev,node<T>* next) :_prev(prev) ,_next(next) ,_data(0) { this->_data=new T(item); }; template<class T> inline node<T>::node(const node<T>& argNode) :_prev(argNode._prev) ,_next(argNode._next) ,_data(0) { if(argNode._data) { this->_data=new T(*argNode._data); } }; // Оператор присваивания template<typename T> node<T>& node<T>::operator=(const node<T>& anode) { if(this!=&anode) { if(anode._data) { this->_data=new T(*anode._data); } } return *this; }; // Деструктор template<class T> node<T>::~node() { if(_data)delete _data; }; template<class T> list<T>::iterator::iteratorexception::iteratorexception(const wstring& message) :listexception(message) {} // Класс - итератор // Операторы сравнения template<class T> bool list<T>::iterator::operator!=( const iterator& iter ) const { return _node!=iter._node; } template<class T> bool list<T>::iterator::operator==( const iterator& iter ) const { return _node==iter._node; } // Оператор разименования template<class T> T& list<T>::iterator::operator*() { if(_node->_data)return *_node->_data; else throw iteratorexception(L"Выход за пределы списка"); } // Операторы инкремента/декремента template<class T> typename list<T>::iterator& list<T>::iterator::operator--() { _node=_node->_prev; return *this; } template<class T> typename list<T>::iterator list<T>::iterator::operator--( int ) { iterator it(_node); _node=_node->_prev; return it; } template<class T> typename list<T>::iterator& list<T>::iterator::operator++() { _node=_node->_next; return *this; } template<class T> typename list<T>::iterator list<T>::iterator::operator++( int ) { iterator it(_node); _node=_node->_next; return it; } // Класс - список // Конструкторы template<class T> list<T>::list() :_size(0) ,_head(0) { try { _head=new node<T>; _head->_next=_head->_prev=_head; } catch (bad_alloc) { throw; } } template<typename T> list<T>::list(const list<T>& lst) :_size(0) ,_head(0) { try { _head=new node<T>; _head->_next=_head->_prev=_head; for(list<T>::iterator it=lst.begin();it!=lst.end();++it) push_back(*it); } catch(bad_alloc) { throw; } } // Оператор присваивания template<typename T> list<T>& list<T>::operator=(const list<T>& lst) { if(this!=&lst) { try { clear(); for(list<T>::iterator it=lst.begin();it!=lst.end();++it) push_back(*it); } catch (...) { throw; } } return *this; } // Деструктор template<class T> list<T>::~list() { clear(); delete _head; } // Добавляет элемент в конец списка template<class T> void list<T>::push_back(const T& item) { try { node<T>* itemNode=new node<T>(item); itemNode->_prev=_head->_prev; itemNode->_next=_head; _head->_prev->_next=itemNode; _head->_prev=itemNode; ++_size; } catch(bad_alloc) { throw; } } // Добавляет элемент в начало списка template<class T> void list<T>::push_front(const T& item) { try { node<T>* itemNode=new node<T>(item); itemNode->_next=_head->_next; itemNode->_prev=_head; _head->_next->_prev=itemNode; _head->_next=itemNode; ++_size; } catch (bad_alloc) { throw; } } // Выполняет функцию action для всех элементов template<class T> void list<T>::for_each(void (action)(const T& item)) const { node<T>* nodePtr=this->_head->_next; while(nodePtr!=this->_head) { action(*nodePtr->_data); nodePtr=nodePtr->_next; } } // Вставка элемента template<typename T> void list<T>::insert(const iterator& it,const T& item) { if(node<T>* nodePtr=it._node) { try { node<T> *prevNode=nodePtr->_prev, *nextNode=nodePtr->_next; node<T> *itemNode=new node<T>(item); itemNode->_prev=prevNode; itemNode->_next=nodePtr; prevNode->_next=itemNode; nodePtr->_prev=itemNode; ++_size; } catch (bad_alloc) { throw; } } } // Удаление элемента template<typename T> void list<T>::erase(iterator& it) { if(it._node!=_head) { node<T> *nextNode=it._node->_next, *prevNode=it._node->_prev; delete it._node; it._node=nextNode; nextNode->_prev=prevNode; prevNode->_next=nextNode; --_size; } } // Возвращает элемент с конца списка с извлечением template<typename T> T list<T>::pop_back(void) { node<T>* nodePtr=_head->_prev; if(nodePtr!=_head) { T res=*nodePtr->_data; _head->_prev=nodePtr->_prev; nodePtr->_prev->_next=_head; delete nodePtr; --_size; return res; } else throw listexception(L"pop_back(): Список пуст."); } // Возвращает элемент с начала списка с извлечением template<typename T> T list<T>::pop_front(void) { node<T>* nodePtr=_head->_next; if(nodePtr!=_head) { T res=*nodePtr->_data; _head->_next=nodePtr->_next; nodePtr->_next->_prev=_head; delete nodePtr; --_size; return res; } else throw listexception(L"pop_front(): Список пуст."); } // Очистка списка template<typename T> void list<T>::clear(void) { node<T>* nodePtr=this->_head->_next; while(nodePtr!=this->_head) { node<T>* delPtr=nodePtr; nodePtr=nodePtr->_next; delete delPtr; } _size=0; _head->_next=_head->_prev=_head; }; template<class T> inline typename list<T>::iterator list<T>::rend() const { return iterator(_head); } template<class T> inline typename list<T>::iterator list<T>::rbegin() const { return iterator(_head->_prev); } template<class T> inline typename list<T>::iterator list<T>::end() const { return iterator(_head); } template<class T> inline typename list<T>::iterator list<T>::begin() const { return iterator(_head->_next); } // Количество элементов в списке template<class T> inline unsigned int list<T>::size() const { return _size; } } using namespace List; void printItem(const int& item) { wcout<<item<<L' '; } void printList(const wchar_t* const msg,const list<int>& lst) { wcout<<msg<<endl; lst.for_each(printItem); wcout<<endl; } int rnd(unsigned int maxValue) { return static_cast<unsigned int>(static_cast<double>(rand())/RAND_MAX*maxValue); } int main() { try { locale::global(locale("russian_russia.866")); srand(static_cast<unsigned int>(time(0))); list<int> lst; wcout<<L"Заносим элементы в конец списка:"<<endl; for(unsigned int i=0;i<5;++i) { int item=rnd(20); wcout<<item<<L' '; lst.push_back(item); } wcout<<endl; printList(L"Список:",lst); wcout<<L"Заносим элементы в начало списка:"<<endl; for(unsigned int i=0;i<5;++i) { int item=rnd(20); wcout<<item<<L' '; lst.push_front(item); } wcout<<endl; printList(L"Список:",lst); list<int> lst2=lst; printList(L"Проверка конструктора копирования:",lst2); lst.clear(); printList(L"Проверка метода clear(). Должен быть пустой список:",lst); lst=lst2; printList(L"Проверка оператора присваивания:",lst); for(list<int>::iterator it=lst.begin();it!=lst.end();++it) { lst.insert(it,999); } printList(L"Проверка метода insert(). Начиная с первого и через один должно быть 999",lst); wcout<<L"Размер списка:"<<lst.size()<<endl; lst2.clear(); while(lst.size()) { lst2.push_back(lst.pop_back()); } printList(L"Проверка метода pop_back. Список должен изменить направление.",lst2); lst=lst2; lst2.clear(); while(lst.size()) { lst2.push_front(lst.pop_front()); } printList(L"Проверка метода pop_back. Список должен изменить направление еще раз.",lst2); for(list<int>::iterator it=lst2.begin();it!=lst2.end();++it) { if(*it==999)lst2.erase(it); } printList(L"Проверка метода erase(). Должен быть список без 999.",lst2); } catch(listexception e) { wcout<<L"Исключение:"<<e.what()<<endl; } system("PAUSE"); return 0; }

Ответ отправил: Micren (статус: Практикант) Ответ отправлен: 27.03.2009, 18:16 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 246197 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Бизин Михаил Анатольевич Здравствуйте, Exot1k! Программа работает под Dev-C++ Но в коде легко разобраться и функции легко адаптировать под C++Builder Главное в программе - это функции: AddElement() - Вставить элемент в кольцевой список DeleteElement() - Удалить элемент из кольцевого списка DeleteSpisok() - Удалить список В main() можно разобраться, как используются функции. Результат выводится на экран в виде значений элементов от 0 до 9 составляющих список при нажатии 'p' или 'n' текущий указатель становится на предыдущий или следующий элемент соответственно. И с этого элемента начинается вывод на экран. Выход по ESC. Приложение: #include <iostream> #include <cstdlib> #include <conio.h> using namespace std; struct Element { //Структура элемента Element *Prev; //Указатель на предыдущий элемент Element *Next; //Указатель на следующий элемент int Value; //Данные пользователя }; typedef Element *pElement; int Count=0; //Количество элементов в списке //Добавить элемент в кольцевой список следом за Elem и присвоить ему значение Value //Если Elem=NULL, то начать новый список. pElement AddElement(pElement Elem, int Value) { pElement Elem1=new Element; Count++; if (Elem==NULL) { //Новый список Elem1->Prev=Elem1; Elem1->Next=Elem1; } else { //Добавить в список (создание связей двусвязного списка) Elem1->Prev=Elem; Elem1->Next=Elem->Next; Elem->Next->Prev=Elem1; Elem->Next=Elem1; } Elem1->Value=Value; //Присвоить значение return Elem1; //Вернуть указатель на добавленный элемент } //Удалить элемент Elem из списка pElement DeleteElement(pElement Elem) { pElement Elem1=new Element; //связать предыдущий и следующий элементы Elem->Prev->Next=Elem->Next; Elem->Next->Prev=Elem->Prev; Elem1=Elem->Next; //Запомнить указатель на следующий элемент delete Elem; //Удалить элемент Count--; return Elem1; //Вернуть указатель на следующий за удаленным элемент } //Удалить список void DeleteSpisok(pElement Elem) { pElement Elem1; while (Count>0) { //Пробежаться по всем элементам и удалить каждый Elem1=Elem->Next; delete Elem; Elem=Elem1; Count--; } } int main() { int i,ch; // randomize(); // srand( (unsigned)time( NULL ) ); // init Rand() function pElement Elem,Elem1; Elem=AddElement(NULL,Count); //Начать список for(i=1; i<10; i++) { //Создадим список из 10-ти элементов Elem=AddElement(Elem,Count); //Добавить элемент следом за указанным. } while ((ch=getch())!=27) { //Пока не нажали ESC switch (ch) { case 'p': Elem=Elem->Prev; break; //Нажатием 'p' текущим становится предыдущий элемент case 'n': Elem=Elem->Next; break; //Нажатием 'n' текущим становится следующий элемент } Elem1=Elem; for(i=0; i<Count; i++) { //Вывод на экран cout<<Elem1->Value<<" "; Elem1=Elem1->Next; } cout<<""; //Возврат каретки } DeleteSpisok(Elem); //Удалить список }

Ответ отправил: Бизин Михаил Анатольевич (статус: 3-й класс) Ответ отправлен: 27.03.2009, 21:04 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 246207 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

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