Лекция 15. Стандартная библиотека. Артур Садеков Nortel Networks

Лекция 15. Стандартная библиотека. Артур Садеков

Nortel Networks Confidential Содержание стандартной библиотеки Контейнеры Алгоритмы Строки Потоки

Nortel Networks Confidential - одномерный массив элементов - двусвязный список элементов

Nortel Networks Confidential Vector template> class std::vector {/*...*/}; #include int main() { try { vector vec(50); for (int i=0; i

Nortel Networks Confidential List template> class std::list {/*...*/}; #include int main() { list xList; xVec.push_back(10); xVec.push_front(20); int i = xVec.front(); xVec.remove(10); return 0; }

Nortel Networks Confidential Map class EmployeeDB { map employeeMap; public: void add(string name, Employee* pEmp) { employeeMap[name] = pEmp; } //... }; void f () { Programmer *p = new Programmer(“Ivan”, “Petrov”); EmployeeDB database; database.add(“Ivan Petrov”, p); //... }

Nortel Networks Confidential Общие методы size empty front back push_back/pop_back push_front/pop_front

Nortel Networks Confidential Итераторы void cleanup(list& rList) { list::iterator p; for(p = rList.begin(); p!=rList.end(); ++p) { if ( (*p)->performance() < 90 ) (*p)->fire(); } } bool fire (list& rList, const string& name) { list::iterator p; p = find(rList.begin(), rList.end(), name); if ( p==rlist.end()) return false; (*p)->fire(); return true; }

Nortel Networks Confidential Итераторы

Nortel Networks Confidential Итераторы void print_all_empls(const map& db) { typedef map::const_iterator I; for(I p = db.begin(); p!=db.end(); ++p) { cout << p->second->print() << endl; } } template struct pair { T1 first; T2 second; pair() {} pair(const T1& x, const T2& y) : first(x), second(y) {} };

Nortel Networks Confidential Алгоритмы find copy replace swap fill rotate sort max_element

Nortel Networks Confidential Потоки ios istream / ostream / iostream ifstream / fostream / fstream cin, cout, cerr

Nortel Networks Confidential Потоки ofstream outputFile; outputFile.open(“file1.out”); typedef list::iterator I; int i=0; for(I p = rList.begin(); p!=rList.end(); ++p,++i) { if ( (*p)->performance() > 95 ) outputFile << i << “. ” << *(*p) << endl; } ostream& operator<<(ostream& os, const Employee& ref ) { os << ref.name() << “ ” << ref.surname() << endl; return os; }

Nortel Networks Confidential Конец