关于Pair的东西是学习深度优先搜索的时候涉及的这里简单的讲讲。基本会用就可以。pair的类型: 首先:pair 是 一种模版类型。每个pair 可以存储两个值。 这两种值的类型无限制。也可以将自己写的struct结构体的对象放进去。。 pair<string,int> p; pair<int ,int > p; pair<double,int> p; 等等都行。 如果一个函数有两个返回值 的话,如果是相同类型,就可以用数组返回,如果是不同类型, 就可以自己写个stru...
一、谈一谈static 这个问题不算太难,但是要完整的把static的作用说完还是有一定难度的。A、首先解释static在C语言中的作用,这些作用在C++中被完全继承了。(1)所有使用static修饰过的变量如果未被显式初始化,则被存储在bss段,BSS段在二进制程序中是没有实际存储的,只有在程序运行时才会为BSS段分配内存同时进行默认初始化 ,在C语言中也就是赋值为0 。如果显示初始化了,那么就存储在data段。而不管是bss段还是data段,...
//stack的使用#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stack>
usingnamespace std;/*
引用头文件 #include<stack>stack类本身是一个类模板stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,—
—也就是说实现了一个先进后出(FILO)的数据结构。
1.empty() 堆栈为空则返回真
2.pop() 移除栈顶元素
3.push() 在栈顶增加元素
4.size() 返回栈中元素数目
5.top() 返回栈顶元素*/class Stude...
题目:Given two words (beginWord and endWord), and a dictionary‘s word list, find all shortest transformation sequence(s) from beginWord to endWord, such that:Only one letter can be changed at a timeEach transformed word must exist in the word list. Note that beginWord is not a transformed word.Note:Return an empty list if there is no such transformation sequence.All words have the same length.Al...
CHAR_BIT char的位数
CHAR_MAX char的最大值
CHAR_MIN char的最小值
SCHAR_MAX signed char的最大值
SCHR_MIN signedchar的最小值
UCHAR_MAX unsigned char的最大值
SHRT_MAX short的最大值
SHRT_MIN short的最小值
USHRT_MAX unsigned short的最大值
INT_MAX int的最大值
INT_MIN int的最小值
UNIT_MAX unsigned int的最大值
LONG_MAX long的最大值i
LONG_MIN long的最小值
ULONG_MAX unsigned long的最大值
LLONG_MAX long long的...
?
对象赋值语句:对象1 = 对象2
注意的地方:对象的类型必须相同。两个对象之间的赋值,只是数据成员的赋值,而不对成员函数赋值。不同对象的成员函数占有不同的存储空间,而不同对象的成员函数是占用同一个函数代码段,无法对它们赋值。当类中有 ++ 指针 ++ 时,需要进行深拷贝。构造函数:构造函数是一种特殊的成员函数,它主要用于为对象分配空间,进行初始化。建立对象的两种形式:形式1:类名 对象[(实参表)]
例如:
Date d...
配置编译环境:进sublime,然后点击Tools->Build System->New build System直接用下面的替换{ "shell_cmd": "g++ ‘${file}‘ -o ‘${file_path}/${file_base_name}‘", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_path}", "selector": "source.c, source.c++", "variants": [ { "name": "Build & Run", "shell_cmd": "x-terminal-emulator -e bash -c \"g++ ‘${file}‘ -o ‘${...
1.木板面积(area)一年一次的夏令营又要开始了,卡卡西和小伙伴们早就做好了准备,满心期待着这趟快乐之旅。在一个阳光明媚的清晨,卡卡西在老师的带领下来到了这次夏令营的首站——“神奇木材加工厂”。这个木材加工厂比较特别,工人们只制作圆形和长方形样式的木板,工厂的测量工人每天需要计算每块成品木板的面积以便统计使用木材的数量。如果是一个圆形木板,他们只需要测量半径的长度;如果是一个长方形木板,仅需要测量两条...
set是关联式容器,有自动去重和排序的功能。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。begin() ,返回set容器的第一个元素end() ,返回set容器的最后一个元素clear() ,删除set容器中的所有的元素empty() ,判断set容器是...
(一)一个继承体系的声明:class Date {...};
class Customer {
public:...
private:string name;Date lastTransaction;
};class PriorityCustomer : public Customer {
public:PriorityCustomer(const PriorityCustomer& rhs);PriorityCustomer& operator=(const PriorityCustomer& rhs);
private:int priority;
};任何时候只要我们承担起“为derived class撰写copying函数”的重责大任,必须很小心的也复制其base class成分。但...
1.设计一个圆类circle和一个桌子类table,另设计一个圆桌类roundtable,它是从前两个类派生出来的要求输出一个圆桌的高度,面积与颜色等。#include<iostream>
#include<string>
usingnamespace std;
#define PI 3.14;
class circle
{
public:circle(){//默认构造函数 }void setR(double r){m_r = r;}double getR(){return m_r;}double getArea(){double area;area = m_r *m_r * PI;return area;}
protected:double m_r;//圆的半...
对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重要了,它就像一个地图一样,指明了实际所应该调用的函数。 cla...
运算符分为:算数运算符、赋值运算符、比较运算符、逻辑运算符算数运算符:+(正) -(负) + - * / % i++(先赋值后自增) ++i(先自增后赋值) i--(先赋值后自减) --i(先自减后赋值)赋值运算符:= += -= *= /= %=比较运算符:== != < > <= >=逻辑运算符:!(非) &&(与) ||(或)原文:https://www.cnblogs.com/xiximayou/p/12079565.html
//不使用if,:?等推断语句。求两个数字中最大的那个数字。#include<iostream>
using
namespace
std;int main()
{int a = -
10;int b = -
100;int c = (a + b +
abs(a - b))/
2;//abs(x)是求绝对值的函数,a+b+(a与b的差值)就是最大数的两倍,再除以2即为最大数。
cout << c << endl;return
0;
}
#include <iostream>usingnamespacestd;
int main()
{int a = 10;int b = 100;int c = a - b;//int sr[] = { a, b };int i = unsi...
//输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
//例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
//则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. #include <iostream>
using namespace std;
void Grial(int (*a)[5],int n)
{int a1 = 0;int b1 = n-1;bool visted[n][n];for(int k=0;k<n;k++){for(int m=0;m<n;m++){visted[k][m]=false;}}int i=0;int j=0;while(1){for(i=a1...