Kselax.ru

Hacker Kselax — the best hacker in the world

Menu
  • Блог
  • Контакты
  • wp plugin генератор
  • Русский
    • Русский
    • English
Menu

vector и safe_assign().

Posted on 23 сентября, 201325 сентября, 2013 by admin

Сравните производительность различных версий присваивания для vector и safe_assign() (параграф E.3.3)

От код самого класса, тут оператор присваивания можно сказать копирует  код конструктора копирования скорость я замерял примерно 0.001 секунда выполняется.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <iostream>
using std::cout;
using std::endl;
#include <allocators>
using std::allocator;
#include <ctime>
 
class bad{};
 
template<class T,class A=allocator<T> >
class vector
{
private:
T* v;//начало выделенной памяти
T* space;//конец последовательности элементов (начало св-го пространства)
T* last;//конец выделенной памяти
A alloc;//аллокатор
 
public:
typedef int size_type;
explicit vector(size_type n,const T& val=int(),const A& a=A());
 
//vector(const vector& a);//копирующий конструктор
vector(const vector& a);//копирующий конструктор
vector& operator=(const vector& a);//присваивание
 
~vector();
 
size_type size()const {return space-v;}
size_type capacity()const {return last-v;}
 
void print()
{
for(T* p=v;p!=last;p++)
cout <<*p<<' ';
}
 
void push_back(const T&);
};
 
template<class T,class A>
vector<T,A>::vector(size_type n, const T& val, const A& a)
:alloc(a)//копируем аллокатор
{
v=alloc.allocate(n);//выделяем память под элементы
space=last=v+n;
for(T* p=v;p!=last;++p)
{
alloc.construct(p,val);//создаем копию val в *P
}
}
 
template<class T,class A>
vector<T,A>::vector(const vector& a)
{
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
}
 
 
template<class T, class A>
vector<T,A>::~vector(){cout <<"dectr classa vector"<<endl;}
 
template<class T, class A>
vector<T,A>& vector<T,A>::operator=(const vector& a)//дает сильную гарантию
{
if(v==0)
{
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
return *this;
}
else if(v!=0)
{
alloc.deallocate(v,size());
 
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
return *this;
}
}
 
 
int main()
{
try
{
vector<int> v(4,3);
cout <<"v.size()= "<<v.size()<<endl;
cout <<"v.capacity()= "<<v.capacity()<<endl;
v.print();cout <<endl;
vector<int> vv(v);
vv.print();cout <<endl;
vector<int> vvv(4,5);
vvv.print();cout <<endl;
 
clock_t beg, t;
beg=clock();
vvv=vv;
vvv.print();cout <<endl;
 
t=clock()-beg;
cout <<"time= "<<double(t)/CLOCKS_PER_SEC<<endl;
 
}
catch(bad&)
{
cout <<"crabotalo except bad"<<endl;
}
 
return 0;
}

 

А от код который использует вызов конструктора копирования, да он дольше работает в 3 раза

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
#include <iostream>
using std::cout;
using std::endl;
#include <allocators>
using std::allocator;
#include <ctime>
 
class bad{};
 
template<class T,class A=allocator<T> >
class vector
{
private:
T* v;//начало выделенной памяти
T* space;//конец последовательности элементов (начало св-го пространства)
T* last;//конец выделенной памяти
A alloc;//аллокатор
 
public:
typedef int size_type;
explicit vector(size_type n,const T& val=int(),const A& a=A());
 
//vector(const vector& a);//копирующий конструктор
vector(const vector& a);//копирующий конструктор
vector& operator=(const vector& a);//присваивание
 
~vector();
 
size_type size()const {return space-v;}
size_type capacity()const {return last-v;}
 
void print()
{
for(T* p=v;p!=last;p++)
cout <<*p<<' ';
}
 
void push_back(const T&);
};
 
template<class T,class A>
vector<T,A>::vector(size_type n, const T& val, const A& a)
:alloc(a)//копируем аллокатор
{
v=alloc.allocate(n);//выделяем память под элементы
space=last=v+n;
for(T* p=v;p!=last;++p)
{
alloc.construct(p,val);//создаем копию val в *P
}
}
 
template<class T,class A>
vector<T,A>::vector(const vector& a)
{
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
}
 
 
template<class T, class A>
vector<T,A>::~vector(){cout <<"dectr classa vector"<<endl;}
 
template<class T, class A>
vector<T,A>& vector<T,A>::operator=(const vector& a)//дает сильную гарантию
{
vector<T,A> temp(a);
A alloc_temp=a.alloc;
temp.alloc=alloc;
alloc=alloc_temp;
 
T* v_temp=a.v;
temp.v=v;
v=v_temp;
 
T* last_temp=a.last;
temp.last=last;
last=last_temp;
 
T* space_temp=a.space;
temp.space=space;
space=space_temp;
 
return *this;
/*if(v==0)
{
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
return *this;
}
else if(v!=0)
{
alloc.deallocate(v,size());
 
alloc=a.alloc;
v=alloc.allocate(a.size());
space=last=v+a.size();
for(T* p=v;p!=last;++p)
{
alloc.construct(p,*a.v);
}
return *this;
}*/
}
 
 
int main()
{
try
{
vector<int> v(4,3);
cout <<"v.size()= "<<v.size()<<endl;
cout <<"v.capacity()= "<<v.capacity()<<endl;
v.print();cout <<endl;
vector<int> vv(v);
vv.print();cout <<endl;
vector<int> vvv(4,5);
vvv.print();cout <<endl;
 
clock_t beg, t;
beg=clock();
vvv=vv;
vvv.print();cout <<endl;
 
t=clock()-beg;
cout <<"time= "<<double(t)/CLOCKS_PER_SEC<<endl;
 
}
catch(bad&)
{
cout <<"crabotalo except bad"<<endl;
}
 
return 0;
}

 

Ну и просто разберем теоретически сами функции safe_assign().

От два ее варианта, в принципе они должны по времени одинаково работать примерно, мне не хочется его замерять.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template<class T,class A>
void safe_assign(vector<T,A>& a, const vector<T,A>& b)
{
vector<T,A> temp(b.get_allocator());
temp.reserve(b.size());
 
for(typename vector<T,A>::iterator p=b.begin();p!=b.end();++p)
temp.push_back(*p);
swap(a,temp);
}
 
template<class T,class A>
void safe_assign(vector<T,A>& a, const vector<T,A>& b)
{
vector<T,A> temp(a);
swap(a,temp);
}

[youtube]https://www.youtube.com/watch?v=_Jhiloc3fFQ[/youtube]

Добавить комментарий Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Рубрики

  • C++ (293)
  • JavaScript (1)
  • linux (1)
  • MFC (39)
  • node.js (2)
  • React (3)
  • vBulletin (5)
  • Visual Studio (9)
  • wordpress (18)
  • Разное (29)

Метки

Ajax bootstrap CentOS CLI expressjs FormData GDlib google Invisible reCAPTCHA JWT media MFC php react-router-dom redux repository wordpress RTTI STL vBulletin vector Visual Studio WINAPI wordpress wp-plugins XMLHttpRequest Двоичное дерево Задачи С++ Игры С++ Исключения С++ О-большое Операторы_С++ Перегрузка операторов С++ Поиск С++ Потоки Проектирование_С++ С++ Типы_С++ Типы С++ Шаблоны С++ библиотеки локализация макросы С++ сортировка С++

Свежие комментарии

  • RA3PKJ к записи visual C++, создание диалоговых окон.
  • admin к записи Как удалить изображение из google
  • Shakanris к записи Программка для заполнения форума на vBulletin 3.8.7
  • костя к записи visual C++, создание диалоговых окон.
  • Татьяна к записи Как удалить изображение из google
©2021 Kselax.ru Theme by ThemeGiant