Map是c++的一个标准容器，她提供了非常好一对一的关系，在一些程序中建立一个map能够起到事半功倍的效果，总结了一些map基本简单有用的操作！1. map最主要的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; map...
分类：
其他好文 时间：
2014-07-16 21:44:42
阅读次数：
112
备注：唯一从容器中除去一个元素的方法是在那个容器上调用一个成员函数。 以下介绍删除不同类型的容器中满足某种条件的值的方法，某种条件指的是bool badValue(int value)返回true的情况。1、序列容器for(SeqContainer::iterator i = c.begin();....
分类：
其他好文 时间：
2014-07-16 20:25:12
阅读次数：
150
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wa...
分类：
其他好文 时间：
2014-07-11 09:55:10
阅读次数：
357
可变长的动态数组
必须包含头文件 #include
支持 随机访问迭代器
? 根据下标随机访问某个元素时间为常数
? 在尾部添加速度很快
? 在中间插入慢
所有STL算法 都能对vector操作...
分类：
其他好文 时间：
2014-07-10 21:45:52
阅读次数：
225
下面是一些尝试代码：
1.
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int i;
vectora[10];
for(i=1; i<=5; i++)
{
a[1].push_back(i);
}
a[1].push_back(6)...
分类：
编程语言 时间：
2014-07-10 21:06:04
阅读次数：
257
经验：当std::swap对你的类型效率不高时，提供一个swap成员函数，并确定这个函数不抛出异常
示例：
stl里的swap算法
namespace std{
template
void swap(T &a, T &b){
T temp(a);
a = b;
b = temp;
}
}
//“pimpl手法”(pointer to implementation) --> 文件间的编译依存度
class WidgetImpl{
public:
//...
pr...
分类：
编程语言 时间：
2014-07-10 19:35:50
阅读次数：
240
