Разделы презентаций


Лекция 1 5. Стандартная библиотека

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

Слайды и текст этой презентации

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

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

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

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

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

элементов
- ассоциативный массив элементов
- стек элементов
- очередь

элементов

Контейнеры

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

Слайд 4Nortel Networks Confidential
Vector
template class std::vector {/*...*/};
#include
int

main()
{
try {
vector vec(50);
for (int i=0; i

{
vec[i] = i;
}
int j = vec.at(i);
}
catch(std::out_of_range) {
vec.resize(i);
}
return 0;
}
Nortel Networks ConfidentialVectortemplate class std::vector {/*...*/};#include int main(){ try { vector vec(50); for (int i=0; i

Слайд 5Nortel 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 ConfidentialListtemplate class std::list {/*...*/};#include int main(){ list xList; xVec.push_back(10); xVec.push_front(20); int i = xVec.front(); xVec.remove(10);

Слайд 6Nortel 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 ConfidentialMapclass EmployeeDB { map employeeMap;public: void add(string name, Employee* pEmp) {  employeeMap[name] = pEmp;

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



Nortel Networks ConfidentialОбщие методыsizeemptyfrontbackpush_back/pop_backpush_front/pop_front

Слайд 8Nortel 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Итераторыvoid cleanup(list& rList){ list::iterator p; for(p = rList.begin(); p!=rList.end(); ++p) {  if ( (*p)->performance()

Слайд 9Nortel Networks Confidential
Итераторы

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

Слайд 10Nortel 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Итераторыvoid print_all_empls(const map& db){ typedef map::const_iterator I; for(I p = db.begin(); p!=db.end(); ++p) {

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

Nortel Networks ConfidentialАлгоритмыfindcopyreplaceswapfillrotatesortmax_element

Слайд 12Nortel Networks Confidential
Потоки
ios
istream / ostream / iostream
ifstream / fostream

/ fstream
cin, cout, cerr

Nortel Networks ConfidentialПотокиiosistream / ostream / iostream ifstream / fostream / fstreamcin, cout, cerr

Слайд 13Nortel 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Потоки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() >

Слайд 14Nortel Networks Confidential
Конец

Nortel Networks ConfidentialКонец

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика