C++ - 技术教程文章
C++ 编译器的安装（MinGW）
GNUGNU是一个自由软件工程项目,GNU工程已经开发了一个被称为“GNU”（GNU是“不是UNIX”的缩写）的、对Unix向上兼容的完整的自由软件系统(free software system)。http://www.gnu.org/ gcc与g++区别GCC：GNU编译器集合，涉及所有由GNU编译器所支持的不同的语言。GCC：GNU C编译器G ++：GNU C ++编译器GCC编译：.C/.cpp文件分别作为C和C ++。G ++编译：.C/.cpp文件，但他们都将被视为C++文件。此外，如果你使用G ++来链接目标文件，...
C++图像识别转灰度【代码】
1 #include <stdafx.h> 2 #include <stdio.h> 3 #include <string.h> 4 #include <math.h> 5 #include <windows.h> 6 using namespace std; 7 8 9 //将位图转换为256色灰度图 10 void ToGray(const string& srcFile,const string& desFile) 11 { 12 BITMAPFILEHEADER bmfHeader; 13 BITMAPINFOHEADER bmiHeader; 14 15 FILE *pFile; 16 if ((pFile = fopen(srcFile.c_str(),"rb")) == NULL) 17 ...
c++的强制类型转换【代码】
在C和C++中，强制类型转换时常出现，例如：void Test () { int i = 1; // 隐式类型转换 double d = i; printf("%d, %.2f\n" , i, d); int* p = &i; // 强制类型转换 int address = (int) p; printf("%x, %d\n" , p, address); }所以，强制类型转化时常存在，故而C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。它们分别是const_cast，static_cast，dynamic_cast，reinterpreter_...
C++智能指针【代码】
C++智能指针智能指针与异常 如果使用智能指针, 如果程序块过早的结束, 智能指针能保证在内存不再需要时进行释放. (特别是在有多个出口的函数中 -- 虽然应尽量避免设计这样的函数, 但凡事总有例外 -- 此时使用智能指针来自动释放内存是非常方便的) 对于异常处理来说, 考虑下面两个函数, 当程序发生异常时, 智能指针也能正确的释放内存. void f3() { int* p = new int(10); ...
C/C++算法竞赛入门经典Page15 习题1-1 平均数【代码】
题目:输入3个整数，输出他们的平均值，保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d:int a,b,c; double d;输入三个整数a,b,c:scanf("%d%d%d",&a,&b,&c);将a,b,c取平均值以后复制给d:d=(double)(a+b+c)/3;最后输出d:printf("%.3lf",d);%.3lf表示保留3位小数的long float。注意:不能直接这样输出:printf("%.3lf",(a+b+c)/3);否则会得到不正确的输出。完整代码://P15 习题1-1 平均数 //疑问:为什么不能直接printf("%.3lf",(a+b...
C++中vector小学习，顺便查了下<stdio.h>（或<cstdio>）【代码】
今天看书，邻桌在看《C++ Primer》，拿过来看了一会儿。以前比较少用vector容器，看了下后，瞬间觉得好腻害的样子，就想试一下。嗯，就是试一下而已。（代码可能网上都差不多，有参考）#include<iostream> #include<vector> //使用vector容器 #include<string>usingnamespace std;int _tmain(int argc, _TCHAR* argv[]) {vector<int> TestInt; //定义一个空的vector实例，int类型for (int i = 0; i < 5; i++){TestInt.pu...
LeetCode面试题 08.12. 八皇后---回溯算法解决N皇后问题(C++实现）【代码】
N皇后问题源于著名的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与简单暴力枚举类似，不同点在于当判定某种状态不符合答案时，便不再继续枚举此状态的后续状态，而是回溯到该状态之前，继续遍历其他的可能值。 1 #include <ios...
C++中的异常安全性【转】【代码】
原文写的非常好，来自这里一个函数如果说是“异常安全”的，必须同时满足以下两个条件：1.不泄漏任何资源；2.不允许破坏数据。 我们先通过两个反面的例子开始。 第一个是造成资源泄漏的例子。一个类Type，内含一个互斥锁成员 Mutex mutex，以及一个成员函数void Func()。假设Func函数的实现如下所示：void Type::Func() { Lock(&mutex); DoSomething(); UnLock(&mutex); } 首先是获得互斥锁，中间是做该做的事，最后...
c++ primer 5th 练习3.43【代码】
#include <iostream> usingnamespace std;int main() {int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};/* for(int (&i)[4]:a) for(int (&j):i)cout<<j<<endl;*//* for(int i=0;i<3;i++)for(int j=0;j<4;j++)cout<<a[i][j]<<endl;*//* for(int (*p)[4]=a;p<a+3;p++)for(int *q=*p;q<*p+4;q++)cout<<*q<<endl;*//* for(auto &i:a)for(auto &j:i)cout<<j<<endl;*/for(auto p=a;p<a+3;p++)for(auto q=*p;q<*p+4;q++)cou...
C++类型转换运算符 static_cast，dynamic_cast，reinterpret_cast，const_cast
类型转换是一种让程序猿可以临时或永久性改变编译器对对象的解释机制。可改变对象解释方式的运算符称为类型转换运算符。为何须要进行类型转换通常为了实现使用不同环境的个人和厂商编写的模块可以相互调用和协作，程序猿须要让编译器依照所需的方式解释数据，并成功编译和运行。一个非常经典的样例是：眼下非常多C++程序依旧在使用非常多年前用C编写的库。而针对这些C语言编译器编写的库必须依赖整形来保存布尔值，因此对于这些编译...
【转载】C++内存分配【图】
原文：C++内存分配 内存泄露相信对C++程序员来说都不陌生。解决内存泄露的方案多种多样，大部分方案以追踪检测为主，这种方法实现起来容易，使用方便，也比较安全。 首先我们要确定这个模块的主要功能：能追踪内存的分配和释放过程。要能显示内存分配的相关信息，比如内存块大小，代码所在文件所在行等。在发现内存泄露时及时给出相关信息。能正确处理一些异常情况，比如内存不足，对象初始化失败等等。是线程安全的。[*这...
数据结构之---C++语言实现图的十字链表存储表示【图】
最近一直忙着考研复习，很久都没有更新博客了，今天写一篇数据结构的存储。//有向图的十字链表存储表示 //杨鑫 #include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> using namespace std; #define MAX_VERTEX_NUM 20 #define OVERFLOW -2 #define OK 1 typedef int Status; typedef char VertexType[MAX_VERTEX_NUM]; typedef char InfoType; //弧（边）的结构体 typedef struct ArcBox {int tailvex,h...
学习BoolanC++笔记_04(C++面向对象高级编程（下）第五周)【图】
作者： ayaoko出处： http://www.cnblogs.com/fyc006/>关于作者：小可才疏学浅还请多多赐教！本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出, 原文链接 如有问题， 可邮件（270469391@qq.com）咨询./**/对象模型：关于vptr和vtbl、关于this、关于Dynamic Binding动态绑定：指针 虚函数 向上转型。A* pa=new B;pa->vfunc1();多态vfunc1: 扩展虚指针和虚函数表 作者：ayaoko...
1.C++异常处理【图】
??1异常捕获案例1#include<iostream>#include<string> usingnamespacestd; //标识错误的类型classwrong{}; intintdiv(inta,intb){ try { if(b == 0) { throw10;//可以是任何对象 wrong() } intc=a /b; returnc; } catch(intdata) { cout<<"除法异常已经处理"; return-1; }} intintdivA(inta,intb){ returna/b;} voidmain(){ intx,y; cin>>x >>y; try {...
编程算法 - K路归并排序(k-way merge sort) 代码(C++)【图】
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream> #include <iost...
Linux Debugging: 使用GDB来理解C++ 对象的内存布局（多重继承，虚继承）【图】
前一段时间再次拜读《Inside the C++ Object Model》 深入探索C++对象模型，有了进一步的理解，因此我也写了四篇博文算是读书笔记：Program Transformation Semantics （程序转换语义学）The Semantics of Copy Constructors(拷贝构造函数之编译背后的行为）The Semantics of Constructors: The Default Constructor （默认构造函数什么时候会被创建出来）The Semantics of Data: Data语义学 深入探索C++对象模型 这些文章都获...
使用 C++ 处理 JSON 数据交换格式【代码】
一、摘要 JSON 的全称为：JavaScript Object Notation，顾名思义，JSON 是用于标记 Javascript 对象的，JSON 官方的解释为：JSON 是一种轻量级的数据传输格式。本文并不详细介绍 JSON 本身的细节，旨在讨论如何使用 C++ 语言来处理 JSON。关于 JSON 更具体的信息，可参见 JSON 官网：http://www.json.org。二、本文选择处理 JSON的 C++ 库 本文选择一个第三方库 jsoncpp 来解析 JSON。jsoncpp 是比较出名的 C++ JSON 解析库。...
C++primer第七章 函数【代码】
本章将介绍函数的定义和声明。然后具体分析三类特殊的函数：内联（inline）函数、类成员函数和重载函数。7.1. 函数的定义 函数由函数名以及一组操作数类型唯一地表示。函数的操作数，也即形参，在一对圆括号中声明，形参与形参之间以逗号分隔。函数执行的运算在一个称为函数体的块语句中定义。每一个函数都有一个相关联的返回类型。 函数的调用 C++ 语言使用调用操作符（即一对圆括号）实现函数的调用。正如其他操作符一样...
Linux c++ 统计函数调用时间【图】
写一个小程序来统计函数调用时间，简单明了直接看代码，有三个文件，FunTimer.h , FunTimer.cpp ,FunTimerMan.cpp 分别如下：FunTimer.h文件#ifndef _FUNTIMER_H #define _FUNTIMER_H#include <iostream> #include <sys/time.h> #include <string> using namespace std;class FunTimer {public:FunTimer();FunTimer(string funName);~FunTimer();private: string funName;timeval _start;timeval _end;};/**方法一#include <iost...
c++ 实现二叉树的拷贝【代码】【图】
使用该图例：并将以先序遍历的结果打印 原二叉树和拷贝后的二叉树该图例先序遍历结果为：A B C D E F G H 直接上代码： 1 #include<iostream>2usingnamespace std;3 4//二叉树节点 5struct BinaryNode6{7char ch;8 BinaryNode* lchild;9 BinaryNode* rchild; 10}; 11 BinaryNode* CopyTree(BinaryNode* root); 12void TreeFree(BinaryNode* root); 13void Recursion(BinaryNode* root) { 14if (!root) return; 15 cou...
《Effective C++》笔记：II【代码】【图】
条款4:Make sure that objects are initialized before they‘re used.译:确定对象被使用前已先被初始化.C++的初始化先来一个Java的初始化class Student{private String Name;privateint Age;Student(){this.Name = “Destino74”;this.Age = 22;}}View Code但到了C++里,给成员变量赋值的形式并不是初始化。对象的成员变量初始化发生在进入构造函数本体之前，所以上述只是在成员变量初始化后改变其值，初始化的发生时间在这些成员的...
C++11中智能指针的原理、使用、实现【代码】
目录理解智能指针的原理智能指针的使用智能指针的设计和实现1.智能指针的作用 C++程序设计中使用堆内存是非常频繁的操作，堆内存的申请和释放都由程序员自己管理。程序员自己管理堆内存可以提高了程序的效率，但是整体来说堆内存的管理是麻烦的，C++11中引入了智能指针的概念，方便管理堆内存。使用普通指针，容易造成堆内存泄露（忘记释放），二次释放，程序发生异常时内存泄露等问题等，使用智能指针能更好的管理堆内存。理...
使用c/c++扩展python【代码】
用python脚本写应用比较方便，但有时候由于种种原因需要扩展python（比如给程序提供python接口等）。 之前一直想整理下，今天终于坐下来把这件事情给做了，这里记录下，也方便我以后查阅。说明： 测试环境中操作系统为CentOS6.5_x64，python版本为2.6直接调用动态库1、编写模块动态库文代码这里以求最大数为示例代码（callTest1.cpp）如下：extern"C" {int Max(int i1,int i2){return (i1>i2)?i1:i2;} } 在bash中执行以下命令：g+...
C++11 lambda表达式基本用法
#include <iostream> using namespace std;void func1() {cout<<"lambda表达式，值捕获，类似值传递"<<endl;size_t v1=30;//size_t为unsigned int无符号整数size_t v2=30;size_t v3=30;auto f=[v1,v2,v3]{return v1+v2+v3;};//lambda表达式中[]里面放的是要传递的参数，可以放多个。v1=2;cout<<f()<<endl;cout<<endl;//因为这是类似值传递，所以v1在改变前就已经给了f，所以不会变。注意隐式捕获得到的变量不能被改变，只能使用其值...
C++编程实现对工厂产品生产流程的模拟【代码】
1 #include <iostream>2 #include <list>3usingnamespace std;4 5int main ()6{7 list<product> queue;8 queue.push_back(product());9var x = queue.front(); 10 cout<<"产品"<<x<<"生产完毕,共耗时9小时"； 11return0; 12 }最近编写了模拟工厂产品生产流程的程序，分享如上(C++) 原文：https://www.cnblogs.com/WSKIT/p/10300034.html
22. Generate Parentheses C++回溯法【代码】【图】
把左右括号剩余的次数记录下来，传入回溯函数。判断是否得到结果的条件就是剩余括号数是否都为零。注意判断左括号是否剩余时，加上left>0的判断条件！否则会memory limited error！判断右括号时要加上i==1的条件，否则会出现重复的答案。同样要注意在回溯回来后ans.pop_back()class Solution { public:void backTrack(string ans, int left, int right, vector<string>& res){if(left==0 && right==0){res.push_back(ans);}else{fo...
[EffectiveC++]item45：运用成员函数模板接受所有兼容类型
原文：http://www.cnblogs.com/jeanschen/p/3566177.html
c++通过CMake实现debug开关【代码】
刚学cmake，很多东西还不是很懂，不过今天刚刚实现了通过CMake控制debug的开关，兴奋之余记录一下。背景介绍：最近参与到了一个大的C++项目，很多代码已经非常成熟，我来添加一些辅助功能，但是源代码中没有预留debug的接口。为了不影响现有代码的结构，我想通过宏定义的方式添加DEBUG控制。原本以为#DEFINE DEBUG只能在.h或.cc文件中定义，后来经人点播才知道#IFDEF DEBUG的精髓是通过cmake来实现。具体步骤：首先，我在src代码里...
【转】c++中使用memset初始化类对象【代码】
https://blog.csdn.net/u010261063/article/details/70064090 1 #include <iostream>2 #include <memory.h>3usingnamespace std;4 5class parent{6public:7virtualvoid output();8virtualvoid output2();9}; 1011void parent::output(){ 12 cout << "parent output" << endl; 13} 1415void parent::output2(){ 16 cout << "parent output2" << endl; 17} 1819class son : public parent{ 20public: 21void output(); 22}; ...
POJ C++程序设计 编程题＃1 List【代码】
编程题＃1 List来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 4000ms 内存限制: 65536kB描述写一个程序完成以下命令：new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数，并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素，以空格隔开 输入第一行...