您的位置:首页 > 编程语言 > C语言/C++

C++ STL使用帮助

2013-04-25 13:40 274 查看
基本确定以后code interview抛弃java用c++。所以不得不面对STL以加快写代码速度。

#include <iostream>
#include <vector>
#include <list>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;

template<typename T>
void printContainer(T data)
{
cout<<"Print============================="<<endl;
typename T::iterator iter;
for(iter = data.begin(); iter!=data.end(); iter++)
{
cout<<*iter<<" ";
}
cout<<endl<<"End-------------------------------"<<endl;
};

// 删除一个元素
template<typename T>
void deleteContainer(T data, int d)
{
typename T::iterator iter;
iter = find(data.begin(), data.end(), d);
if(iter != data.end()) data.erase(iter);
}

bool comp(const int a, const int b){ return a>b;};

void testVector()
{
vector<int> vi;
vi.assign(5, 8);          // 构造vector,类似copy函数
vi.pop_back();            // 移除最后一个元素
vi.push_back(3);          // 在最后添加一个元素
vi.insert(vi.begin(), 2); // 插入一个元素
swap(vi[0], vi[1]);       // 交换两个元素
cout<<"Capacity: "<<vi.capacity()<<endl;      //返回能容纳元素数量
cout<<"At: "<<vi.at(2)<<" "<<vi[1]<<endl;     // 访问指定位置元素
cout<<"Front: "<<vi.front()<<endl;            // 返回第一个位置元素
cout<<"Back: "<<vi.back()<<endl;              // 返回最后一个位置元素
cout<<"Empty: "<<boolalpha<<vi.empty()<<endl; // 容器是否为空
cout<<"Size: "<<vi.size()<<endl;              // 容器中元素数量
sort(vi.begin(), vi.end());                   // vector排序

// 正序遍历在删除时自动后移,反序遍历删除没问题。
// for(vector<int>::iteratoriter = vi.end()-1; iter>= vi.begin();iter--)
vi.clear();  //清除所有元素
};

void testList()
{
list<int> li;
li.assign(5, 8);  // 构造vector,类似copy函数
li.pop_back();    // 移除最后一个元素
li.push_back(3);  // 在最后添加一个元素
li.pop_front();
li.push_front(9);
li.insert(++li.begin(), 2); // 插入一个元素
cout<<"Front: "<<li.front()<<endl;            // 返回第一个位置元素
cout<<"Back: "<<li.back()<<endl;              // 返回最后一个位置元素
cout<<"Empty: "<<boolalpha<<li.empty()<<endl; // 容器是否为空
cout<<"Size: "<<li.size()<<endl;              // 容器中元素数量

list<int> li2;
swap(li2, li);       // 交换两个list
li.splice(li.end(), li2, li2.begin());  // 指定的部分插入到list中
li.splice(li.end(), li2);               // 全部插入list中
li.splice(li.end(), li2, li2.begin(), li2.end()); // 源list中元素将清除
li.merge(li2);       // 合并,源list中将清除元素
li.unique();         // 删除重复元素
li.sort();           // 元素排序
li.clear();          //清除所有元素
};

void testStack()
{
stack<int> si;
si.push(8);   // 压栈
si.push(2);
si.pop();     // 退栈
cout<<"Size: "<<si.size()<<endl;
cout<<"Top: "<<si.top()<<endl;
};

void testQueue()
{
queue<int> qi;
qi.push(8);   // 末尾加入元素
qi.push(2);
cout<<"Front: "<<qi.front()<<endl;
cout<<"Back: "<<qi.back()<<endl;
qi.pop();     // 退栈
cout<<"Size: "<<qi.size()<<endl;
qi.empty();   // 清空栈
};

void testSet()
{
set<int> si;
si.insert(4);              // 插入元素
si.insert(3);              // 插入元素
si.insert(1);              // 插入元素
si.insert(si.begin(), 2);  // 指定位置插入元素
cout<<"Size: "<<si.size()<<endl;
cout<<"Empty: "<<boolalpha<<si.empty()<<endl;
cout<<"Count: "<<si.count(3)<<endl;  // 返回在set中数目,1或0
cout<<"Find: "<<*si.find(3)<<endl;   // 查找在set中位置
pair<set<int>::const_iterator,set<int>::const_iterator> ret;
ret = si.equal_range(3);             // return the bounds of a range
cout<<"Lower bound: "<<*ret.first<<endl;
cout<<"Upper bound: "<<*ret.second<<endl;
si.erase(si.lower_bound(3), si.upper_bound(4)); //upper_bound与lower_bound
set<int> si2;
si.swap(si2);
si.insert(si2.begin(), si2.end());
set<int>::iterator iter;
for(iter = si.begin(); iter!=si.end(); )
{
if(*iter == 2)
si.erase(iter++); // increase iterator before delete
else
iter++ ;
}
si.clear();
};

void testMap()
{
map<int, string> mi;
mi[3] = "3";
mi.insert(pair<int, string>(4, "4")); // 插入需要pair的形式
mi.insert(pair<int, string>(2, "2"));
mi.insert(pair<int, string>(5, "5"));
cout<<"Size: "<<mi.size()<<endl;
cout<<"Count: "<<mi.count(3)<<endl;
cout<<"At: "<<mi[3]<<endl;
mi.erase(mi.lower_bound(4), mi.upper_bound(4));
map<int, string>::iterator it = mi.find(3);
mi.erase(it);
map<int, string> mi2;
swap(mi, mi2);    // 交换两个set
cout<<"Print============================="<<endl;
for(it = mi.begin(); it != mi.end(); it++)
{
cout<<it->first<<": "<<it->second<<endl;
}
cout<<"End-------------------------------"<<endl;
mi.clear();
};

int main()
{
//testVector();
//testList();
//testStack();
//testQueue();
//testSet();
testMap();
system("pause");
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: