![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
炫辰0927
这个作者很懒,什么都没留下…
展开
-
struct和typedef struct
转载:http://blog.csdn.net/zyh821351004/article/details/47961967 http://blog.csdn.net/shanshanhi/article/details/522681671 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student ...转载 2018-03-10 15:26:32 · 109 阅读 · 0 评论 -
STL各容器对比
STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。STL容器分类: 顺序(序列)容器:vector, l...转载 2018-04-12 21:01:53 · 2079 阅读 · 0 评论 -
STL之map详解
STL的set和map都是基于红黑树实现的,和stack,queue都是基于deque一样,它们仅仅是调用了RBTree提供的接口函数,然后进行外层封装即可。set简介set是一种关联式容器,其特性如下:set以RBTree作为底层容器所得元素的只有key没有value,value就是key不允许出现键值重复所有的元素都会被自动排序不能通过迭代器来改变set的值,因为set的值就是键第五点需要做一...转载 2018-04-12 17:05:59 · 282 阅读 · 0 评论 -
STL之vector详解
1.vector的底层实现template<class _Ty, class _Ax> class vector : public _Vector_val<_Ty, _Ax> { // varying size array of valuespublic: /********/protected: poi...转载 2018-04-12 11:10:15 · 313 阅读 · 0 评论 -
C++面试常见问题
1. extern关键字的作用 extern置于变量或函数前,用于标示变量或函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。它只要有两个作用:当它与“C”一起连用的时候,如:extern "C" void fun(int a,int b);则告诉编译器在编译fun这个函数时候按着C的规矩去翻译,而不是C++的(这与C++的重载有关,C++语言支持函数重载,C语言...原创 2018-04-01 17:05:35 · 59283 阅读 · 8 评论 -
C++中数组的问题
数组的初始化:静态 int array[10] ; 定义了数组array,未初始化静态 int array[10]={1,2} ;定义并初始化了数组array动态 int *array =new int [10]; delete []array ; 分配了长度为10的数组array;动态 int *array =new int [10](1,2); delete []array ; 分配了长...转载 2018-04-07 17:28:19 · 687 阅读 · 0 评论 -
C++中输入注意点(cin,cin.getline(),cin.get())
1.每次只读取一个单词(cin):cin使用空白(空格,制表符和换行符)来确定字符串的结束位置,这意味着cin在获取字符数组输入时只读取一个单词,读取该单词后,cin将该字符串放到数组中,并自动添加空字符-"\0",而不保存上述的结束符,会忽略上述结束符,cin可以重新读取一个单词。2.每次读取一行字符串输入(1)getline():每次只读取一行,通过回车键输入的换行符来确定输入结尾,但...转载 2018-03-06 16:28:04 · 848 阅读 · 0 评论 -
C++中String常用函数总结
1.string类提取子串函数:s.substr();//返回s的全部内容s.substr(11);//从索引11往后的子串s.substr(5,6);//从索引5开始6个字符2.string类的查找函数: //查找成功时返回所在位置(第一个字符索引),失败返回string::npos的值int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串...转载 2018-03-12 16:31:26 · 298 阅读 · 0 评论 -
C++中substr函数的注意点
注意:其中第一个参数为index,第二个参数为偏移量,并不是索引值#include<string>#include<iostream>using namespace std;int main(){string s("12345abcd");string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串...原创 2018-03-11 15:54:53 · 1993 阅读 · 0 评论 -
有关链表问题
1.剑指offer中链表添加函数中为什么要用指向链表指针的指针(P50页) http://blog.csdn.net/shen_jz2012/article/details/50631317 2.链表结的结构和链表的各项操作模块函数点 http://blog.csdn.net/qq_41093451/article/details/791387883.关于链表中头指针和...转载 2018-03-10 18:34:35 · 147 阅读 · 0 评论 -
stringstream分割字符与类型转换
stringstream分割字符与类型转换用法:#include <iostream>#include <sstream>#include <vector>using namespace std;int main(){ // string s; // getline(cin,s);/**********如果输入是以...原创 2018-08-12 19:37:11 · 1281 阅读 · 0 评论