摘要:1 int countPrimes(int n) { 2 vector prime(n,true); 3 prime[1]=prime[0]=false; 4 for(int i=3;i<n;i++) 5 if(i%2==0)...
阅读全文
摘要:来源http://blog.csdn.net/huangyimin/article/details/6133650stl包括容器、迭代器和算法:容器 用于管理一些相关的数据类型。每种容器都有它的优缺点,不同的容器反映出程序设计的不同需求。容器自身可能由数组或链表实现,或者容器中的每个元素都有特殊的关...
阅读全文
摘要:C++map的基本操作和使用来源:(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效...
阅读全文
摘要:stringstream 的方式C++标准库里面有一个stringstream可以用于各种数据类型之间的转换。无论是从int到string,还是从string到int都可以使用这种方法。需要包含的头文件是。使用方法如下:#include #include #include using namespa...
阅读全文
摘要:介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。Vect...
阅读全文
摘要:Stack主要的方法有如下: empty() 堆栈为空则返回真 pop() 移除栈顶元素(不会返回栈顶元素的值) push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈...
阅读全文
摘要:Gcc提供的内建函数__builtin_popcount(n),可以精确计算n表示成二进制时有多少个1。借助这个函数可以快速判断一个数是否是2的幂。1 bool isPowerOfTwo(int n)2 {3 return n>0 && __builtin_popcount(n)==1;4 ...
阅读全文