C++
朱砂色
来自武汉理工大学和厦门大学的一个程序员宝宝
展开
-
iterator在vector中的使用
iterator在vector中的使用iterator也被称为迭代器,可以指向一个范围内(如queue、vector、set等等)的元素,与指针类似。迭代器分为五个不同的类别,输入、输出、向前、双向、随机访问。在vector中的迭代器属于随机访问迭代器。使用时需要注意,一个长度为5的vector对象,它的end指向的元素相当于字符串中的‘\0’,是一个无效的元素,需要进行-1操作,才是真实的...原创 2019-01-19 20:55:55 · 2675 阅读 · 0 评论 -
关于C++中数字的位数
int 为32位,数字范围为(-2^31 ~ 231-1),由于210近似为1024即10^3,故int的数字范围大约为(- 10^9 ~ 10^9)short 为16位double为64位在进行强制转换时,如double转int,int转short,会忽略高位上的数字。...原创 2019-02-21 20:20:03 · 2471 阅读 · 0 评论 -
C++ string类型与其他类型的转换
string转char使用方法string.c_str()注意只能转换为常字符指针 string s; const char* c; s = "153"; c = s.c_str();string转int使用函数stoi(string) string s; int i; s = "153"; i = stoi(s);string 转double、long、float...原创 2019-01-30 21:11:06 · 683 阅读 · 0 评论 -
C++ 中max()与max_element()的区别
max与max_element简析max(a,b),返回a,b两者之间的较大值max_element(r, r+6),返回数组r中[0, 6)之间的最大值的迭代器,使用max_element返回的值减去数组头地址即为该最大值在数组的序号min 和 min_element的区别同上,看到下面的例子你就会明白了程序代码#include <iostream>#include &...原创 2019-02-22 19:48:35 · 21101 阅读 · 0 评论 -
C++中的字符串输入
对于字符数组的输入可以使用cin.getline(str,len)和cin.get(str,len)这两个方法,注意他们两者的区别getline()将直接舍弃换行符,而get方法则会遇到换行符结束,换行符仍保留在输入队列中,如果再次调用get方法,则字符数组中会有"\n";对于字符串类型的输入可以使用getline(cin,str)程序代码#include <iostream>...原创 2019-02-23 12:57:13 · 203 阅读 · 0 评论 -
C++ 最大公约数和最小公倍数
1.更相减损法1)更相减损法:更相减损术, 出自于中国古代的《九章算术》,也是一种求最大公约数的算法。①先判断两个数的大小,如果两数相等,则这个数本身就 是就是它的最大公约数。②如果不相等,则用大数减去小数,然后用这个较小数与它们相减的结果相比较,如果相等,则这个差就是它们的最大公约数,而如果不相等,则继续执行②操作。辗转相除法两个正整数a和b(a>b),它们的最大公约数...原创 2019-06-05 19:37:15 · 732 阅读 · 0 评论 -
图解排序算法-归并排序 C++实现
作者: dreamcatcher-cx出处: http://www.cnblogs.com/chengxiao/本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。基本思想归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小...转载 2019-02-23 18:36:14 · 699 阅读 · 0 评论 -
C++中使用find函数查找指定数字的下标
find函数在< algorithm >库中,使用时注意导入,find函数的定义如下所示:_InputIterator find(_InputIterator __first, _InputIterator __last, const _Tp& __val)参数中,第一个为数组的起始位置,第二个为数组的终点,可以这样理解[begin, end),在这个范围内查找v...原创 2019-03-03 11:42:18 · 10022 阅读 · 1 评论