C++
Dreamboat0707
这个作者很懒,什么都没留下…
展开
-
STL 之set
关于setSet是STL中的一个容器,特点是其中包含的元素值是唯一的,set根据其底层实现机制分为hash存储和红黑树存储两种方式,这两种结构最本质的区别就是有序和无序,红黑树的存储是有序的而hash表是无序存储,但它并不影响set的最主要的用法就是查找,而从查找角度来说hash表是更优于红黑树,从时间复杂度进行分析,红黑树的时间复杂度为O(logN),而hash表的时间复杂度为O(1)。所以说...原创 2020-03-25 08:17:53 · 231 阅读 · 0 评论 -
C++ 计算程序运行时间
C++ 计算程序运行时间#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <ctime>//头函数 #include <bits/stdc++.h>#define N 100000000#define ...原创 2020-03-19 20:22:10 · 260 阅读 · 0 评论 -
C++ 带空格的字符串输入
C++ 字符串输入一. 带空格的字符串1.字符串string类string str;getline(cin,str); 2.字符数组方法一:cin.getline(str,len)char a[100];cin.getline(a,100);第一个参数是要输入的字符数组,第二个是输入的最大长度,输入的最大长度不能超过第二个参数。方法二:cin.get(str,len)ch...原创 2020-03-14 10:23:15 · 3662 阅读 · 0 评论 -
C++ 获取字符串的长度
C++ 获取字符串的长度1.字符串的长度获取有两种方法,一种是length(),一种是size()string str1="123";cout<<str1.length()<<endl;//输出3 cout<<str1.size()<<endl;//输出3 2.字符数组的长度获取strlen方法获取实际长度,sizeof获取申明的数...原创 2020-03-14 10:22:23 · 15323 阅读 · 0 评论