今天看书,邻桌在看《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...
N皇后问题源于著名的八皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法!将8x8扩展为NxN即为N皇后问题,要解决此问题,最简单的方法就是暴力枚举,此时的时间复杂度为N^2,回溯算法与简单暴力枚举类似,不同点在于当判定某种状态不符合答案时,便不再继续枚举此状态的后续状态,而是回溯到该状态之前,继续遍历其他的可能值。 1 #include <ios...
原文写的非常好,来自这里一个函数如果说是“异常安全”的,必须同时满足以下两个条件:1.不泄漏任何资源;2.不允许破坏数据。 我们先通过两个反面的例子开始。 第一个是造成资源泄漏的例子。一个类Type,内含一个互斥锁成员 Mutex mutex,以及一个成员函数void Func()。假设Func函数的实现如下所示:void Type::Func()
{ Lock(&mutex); DoSomething(); UnLock(&mutex);
} 首先是获得互斥锁,中间是做该做的事,最后...
#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++程序依旧在使用非常多年前用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...
作者: ayaoko出处: http://www.cnblogs.com/fyc006/>关于作者:小可才疏学浅还请多多赐教!本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(270469391@qq.com)咨询./**/对象模型:关于vptr和vtbl、关于this、关于Dynamic Binding动态绑定:指针 虚函数 向上转型。A* pa=new B;pa->vfunc1();多态vfunc1: 扩展虚指针和虚函数表 作者:ayaoko...
??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++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream>
#include <iost...
前一段时间再次拜读《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++对象模型 这些文章都获...
一、摘要 JSON 的全称为:JavaScript Object Notation,顾名思义,JSON 是用于标记 Javascript 对象的,JSON 官方的解释为:JSON 是一种轻量级的数据传输格式。本文并不详细介绍 JSON 本身的细节,旨在讨论如何使用 C++ 语言来处理 JSON。关于 JSON 更具体的信息,可参见 JSON 官网:http://www.json.org。二、本文选择处理 JSON的 C++ 库 本文选择一个第三方库 jsoncpp 来解析 JSON。jsoncpp 是比较出名的 C++ JSON 解析库。...
本章将介绍函数的定义和声明。然后具体分析三类特殊的函数:内联(inline)函数、类成员函数和重载函数。7.1. 函数的定义 函数由函数名以及一组操作数类型唯一地表示。函数的操作数,也即形参,在一对圆括号中声明,形参与形参之间以逗号分隔。函数执行的运算在一个称为函数体的块语句中定义。每一个函数都有一个相关联的返回类型。 函数的调用 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...
使用该图例:并将以先序遍历的结果打印 原二叉树和拷贝后的二叉树该图例先序遍历结果为: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...