随笔分类 -  C++

【C++】判断一个图是否有环 无向图 有向图（转载）
摘要：没有找到原文出处，请参考一下链接：http://www.cnblogs.com/hiside/archive/2010/12/01/1893878.htmlhttp://topic.csdn.net/u/20071023/11/3edb81fc-37b2-4506-906e-44dc0fc521f2... 阅读全文
posted @ 2015-07-06 16:47 HelloWaston 阅读(2426) 评论(0) 推荐(2)
【C++】位运算实现加减乘除
摘要：1 #include 2 #include 3 using namespace std; 4 5 // 位运算实现加减乘除 6 7 int myAdd(int num1, int num2) 8 { 9 if (num2 == 0) return num1; 1... 阅读全文
posted @ 2015-07-06 16:02 HelloWaston 阅读(1158) 评论(0) 推荐(0)
【C++】为什么INT_MIN不是直接写成-2147483648（转载）
摘要：最近在编程中遇到一个问题：#include using namespace std;int main(){ int n = -2147483648; //cout -2147483648) -2147483648) << endl;因为-2147483648会被转换为unsigned即2147... 阅读全文
posted @ 2015-07-06 15:44 HelloWaston 阅读(1878) 评论(0) 推荐(0)
【C++】关于map的遍历 删除
摘要：[cpp]view plaincopyintmain(intargc,char*argv[]){mapmapData;mapData["a"]="aaa";mapData["b"]="bbb";mapData["c"]="ccc";for(map::iteratori=mapData.begin()... 阅读全文
posted @ 2015-06-30 19:49 HelloWaston 阅读(462) 评论(0) 推荐(0)
【C++】去除vector里重复元素的方法比较
摘要：背景：构造一个无重复的白名单，之后要在里面进行二分查找。故要求名单有序，且无重复，并且要进行二分查找，所以要采用有：随机访问迭代器类型的容器。这类容器有vector，array，deque。显然要vector和deque合适一点，但是deque并没有体现出其两端和中间插入时间为固定而非线性的优势，因... 阅读全文
posted @ 2015-06-23 13:25 HelloWaston 阅读(5725) 评论(0) 推荐(0)
【C++】反向迭代器（rbegin,rend）（转载）
摘要：转自：http://blog.csdn.net/kjing/article/details/6936325rbegin和rend，很有用！C++ primer （中文版第四版）第273页9.3.2 begin和end成员 begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代... 阅读全文
posted @ 2015-06-23 11:20 HelloWaston 阅读(1482) 评论(0) 推荐(1)
【C++】从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法
摘要：sort函数在使用中非常好用，也非常简单，而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法：1、sort入门：使用sort需要包含algorithm头文件，完整代码如下#inclu... 阅读全文
posted @ 2015-06-17 20:43 HelloWaston 阅读(14252) 评论(0) 推荐(0)
【C++】STL ：栈
摘要：c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）使用该容器时需要包含#include头文件；定义stack对象的示例代码如下：stacks1;stacks2;stack的基本操作有：1.入栈：如s.push(x);2.出栈:如 s.pop().注意：出栈操作只是删... 阅读全文
posted @ 2015-06-16 15:03 HelloWaston 阅读(276) 评论(0) 推荐(0)
【C++】STL，vector容器操作
摘要：C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。... 阅读全文
posted @ 2015-06-14 19:52 HelloWaston 阅读(375) 评论(0) 推荐(0)
【C++】为什么构造函数没有返回值？（转载）
摘要：为什么构造函数没有返回值？意见（1） 我认为构造函数隐含的返回值就是this,因为构造函数是在类的对象产生时自动调用。构造函数被调用也就意味着产生了一个对象，而this指针是与对象实体相关联的，所以我认为它返回的就是this。举例如下：class A{public:A();~A();public:v... 阅读全文
posted @ 2015-06-05 10:47 HelloWaston 阅读(3623) 评论(0) 推荐(0)
【转载】 C++ stl string 操作
摘要：总结一下C++中string的操作，来自〈C++ Primer〉第四版。1. string对象的定义和初始化:12345678910111213string s1; //空串string s2(s1); //将s2初始化为s1的一个副本string s3("value... 阅读全文
posted @ 2015-05-22 15:54 HelloWaston 阅读(261) 评论(0) 推荐(0)