STL中一些容器的使用

1. vector

小例子

#include "stdafx.h"

#include <vector>

#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{
vector<int> iv(2, 9);
iv.push_back(1);
iv.push_back(2);
iv.push_back(3);
int i;
for (i = 0; i < (int)iv.size(); i++)
{
cout << iv[i] << ' ';
}

cout<< endl;

vector<int>::iterator ite;
for (ite = iv.begin(); ite != iv.end(); ite++)
{
cout << *ite << ' ';
}

cout << endl;

cout << "size=" << iv.size() << endl;
cout << "capacity=" << iv.capacity() << endl;

getchar();

return 0;

}

2. list

小例子

#include "stdafx.h"

#include <list>

#include <iostream>

#include <algorithm>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{
list<int> ilist;

int i;
for (i = 0; i < 5; i++)
{
ilist.push_back(i);
}

list<int>::iterator ite;

int key = 3;
ite = find(ilist.begin(), ilist.end(), key);

if (ite != ilist.end())
{
ilist.insert(ite, 99);
}
else
{
cout << "没有找到" << key << endl;
}

for (ite = ilist.begin(); ite != ilist.end(); ite++)
{
cout << *ite << ' ';
}

getchar();
return 0;

}

3. map

小例子

#include "stdafx.h"

#include <map>

#include <iostream>

#include <string>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{
map<int, string> testMap;

//增加元素
testMap.insert(make_pair(1, "a"));
testMap.insert(make_pair(2, "b"));
testMap.insert(make_pair(3, "c"));
testMap.insert(make_pair(4, "d"));
testMap.insert(make_pair(5, "e"));

map<int, string>::iterator ite;
for (ite = testMap.begin(); ite != testMap.end(); ite++)
{
cout << ite->first << "  " << ite->second << endl;
}
cout << endl;

//删除元素
ite = testMap.find(3);
if (ite != testMap.end())
{
testMap.erase(ite);
}

for (ite = testMap.begin(); ite != testMap.end(); ite++)
{
cout << ite->first << "  " << ite->second << endl;
}
cout << endl;

//修改元素
ite = testMap.find(5);
if (ite != testMap.end())
{
ite->second = "eee";
}

for (ite = testMap.begin(); ite != testMap.end(); ite++)
{
cout << ite->first << "  " << ite->second << endl;
}
cout << endl;

//查找元素
ite = testMap.find(2);
if (ite != testMap.end())
{
cout << ite->first << "  " << ite->second << endl;
}

getchar();
return 0;

}