Jittat: หน้าที่ถูกสร้างด้วย ': ''This is part of adt lab.'' == vector and pair == #include #include using name...'

2016-10-13T07:19:50Z

หน้าที่ถูกสร้างด้วย ': ''This is part of adt lab.'' == vector and pair == <syntaxhighlight lang="cpp"> #include <vector> #include <iostream> using name...'

หน้าใหม่

: ''This is part of [[adt lab]].''

== vector and pair ==
<syntaxhighlight lang="cpp">
#include <vector>
#include <iostream>
using namespace std;

main()
{
vector<pair<int,int> > a;

for(int i=0; i<100000; i++) {
int x = i;
int y = i*2;
a.push_back(make_pair(x,y));
}
long long s = 0;
for(int i=0; i<100000; i++)
s += a[i].first;

cout << a.size() << " " << s << endl;
}
</syntaxhighlight>

== vector, pair, iterator ==
<syntaxhighlight lang="cpp">
#include <vector>
#include <iostream>
using namespace std;

main()
{
vector<pair<int,int> > a;

for(int i=0; i<100000; i++) {
int x = i;
int y = i*2;
a.push_back(make_pair(x,y));
}
long long s = 0;
for(vector<pair<int,int> >::iterator i=a.begin();
i != a.end(); i++) {
s += i->first;
}

cout << a.size() << " " << s << endl;
}
</syntaxhighlight>

== set ==
<syntaxhighlight lang="cpp">
#include <set>
#include <iostream>
using namespace std;

main()
{
set<int> a;

a.insert(10);
a.insert(200);
a.insert(5);
a.insert(45);

for(set<int>::iterator i = a.begin();
i != a.end(); i++) {
cout << *i << endl;
}
}
</syntaxhighlight>

== set: id-request ==
<syntaxhighlight lang="cpp">
#include <set>
#include <iostream>
using namespace std;

main()
{
set<int> ids;
int n;

cin >> n;
for(int i=0; i<n; i++) {
int id;

cin >> id;
if(ids.find(id) != ids.end()) {
cout << "Y" << endl;
} else {
cout << "N" << endl;
ids.insert(id);
}
}
}
</syntaxhighlight>

== map: like count ==
<syntaxhighlight lang="cpp">
#include <map>
#include <iostream>
using namespace std;

main()
{
map<int,int> like_count;
int n;

cin >> n;
for(int i=0; i<n; i++) {
int id;

cin >> id;
if(like_count.find(id) == like_count.end()) {
like_count[id] = 1;
} else {
like_count[id] += 1;
}
cout << like_count[id] << endl;
}
}
</syntaxhighlight>

Adt lab/stl examples - ประวัติรุ่นแก้ไข

Jittat: หน้าที่ถูกสร้างด้วย ': ''This is part of adt lab.'' == vector and pair == #include #include using name...'