C++初学日记-CSDN博客

原创 C++ STL

一、vector（在常用STL容器中，只有在vector和string中，才允许使用vi.begin()+i这种迭代器加上整数的写法）1、定义：vector<typename> name;2、容器内元素访问（1）通过下标，例如vector<typename> m;m[i];//下标是从0到m.size()-1(2)迭代器访问（类似指针）vector<...

2019-10-26 00:07:57 132

原创结构体（初始化与多变量赋值）

结构体内变量少时可以用scanf函数或者分别赋值，变量多的情况下，这里介绍一种使用构造函数的方法进行初始化。实例struct student{int id;char gender;student(){} //默认生成的构造函数};手动提供初始化参数方法如下struct student{int id;char gender;student(int _id,char _gen...

2019-10-15 22:16:14 1413

原创链表及malloc函数

定义一个结构体，有两个部分组成，数值和指向下一数据的指针，用malloc函数申请空间存放（头文件<stdlib.h>)malloc(4)malloc(sizeof(int))//如果不知道int型占几字节int *p;p=(struct node *)malloc(sizeof(struct node));请看例程(在链表中插入一个数据）struct node{in...

2019-09-29 22:38:30 2474

原创深度优先搜索（Depth First Search)

该方法简称dfs。话不多说，下面是基本模型void dfs(int step){判断边界，设置终止条件for(i=1;i<=n;i++) //尝试每一种可能{dfs(step+1); //继续下一步}返回}下面我们结合一个例程来理解，求全排列void dfs(int step)//step表示排列第几个数{ int i; if(step==n+1)//表示前...

2019-08-14 16:29:06 282

原创 bool简述

C++中bool类型共有两个取值，true or false。true为真=1，false为假=0.在程序中bool类型被作为整型对待，互相赋值都是合法的。请看例程：bool ret; //定义bool变量int a=3; ret=a; //ret=truea=ret; //a=1每日积累：sizeof(类型说明符）sizeof(表达式)例如：si...

2019-08-10 16:51:52 817

原创队列与栈算法总结

总结：队列是一种特殊的线性结构，他只允许在队列的首部进行删除操作，称为出队，在尾部进行插入操作，称为入队。原则是先进先出。代码如下下：#include using namespace std;int main(){int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;int i;head=1; tail=10;while(head&lt...

2019-08-08 17:40:10 221

原创 C++memset函数

用法：void memset(void*s,char ch,unsigned n);功能：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值，范围由第三个参数指定。这个函数通常为新申请的内存做初始化工作。示例：char buffer[]="hello\n";printf("%s\n",buffer);memset(buffer,'*',strlen(buffer))...

2019-08-08 15:52:00 148

原创排序算法总结

《啊哈算法》排序问题一、桶排序我们需要设定一个数组，范围包含最大数值，我认为核心程序为：scanf("%d",&t);a[t]++; //变量t为输入数值受数值大小限制，此方法浪费空间二、冒泡排序（省空间，效率低）n个数字排列，须比较n-1次循环，每次循环包括n-1次比较，分别确定一个数的位置三、快速排序设置基准数，i为最左，j为最右，设基准为最左，则j先...

2019-07-31 22:30:29 71

原创 return函数与递归

C++万能头文件#include<bits/stdc++.h>return的作用一般情况下，return 有两个作用。1，int max( int a,int b){if(a>=b)return a;else return b;}此函数在运行结束后会返回一个值a或者b给主调函数。2，return 表示理解结束函数调用，返回主调函数。即使这个函数是没要求返...

2019-07-25 22:39:52 931

原创大一.2

有关C一、const int 和int 的区别1、返回值const int & 是返回这个数值的一个常量的引用。而int 是返回这个数值的一个拷贝。int 是进行拷贝构造，而const int & 是返回的引用。拷贝构造更消耗时间，与此同时还用析构函数。因为产生了一个拷贝，你就可以轻易地修改拷贝的内容。2、取指针const int类型一旦定义以后就不能修改，int类型是随时可...

2019-07-24 18:20:41 233

原创大一.1

一、输入：string a;cin>>a;cin代表标准输入设备，使用提取运算符“>>”从设备键盘取得数据放入cin中，然后送至内存。（相当于scanf的作用）输出：cout<<c；表示输出c的值，需加#includeusing namespace std;二、几次方的表示#include;pow(a,b);//求a的b次方；谈及这里，...

2019-07-22 20:14:49 78

weixin_44104983的博客