
C++
lemonaha
stay hungry,stay foolish
展开
-
Struct与class的区别
转载来源:http://blog.sina.com.cn/s/blog_48f587a80100k630.html C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。 struct能包含成员函数吗? 能! struct能继承吗? 能!! struct能实现多态吗? 能!!! 既然这些它都能实现,那它和class还转载 2016-09-02 10:56:25 · 307 阅读 · 0 评论 -
向函数中传递指针和传递指针的引用的区别
如果是传递指针,那么会先复制该指针,在函数内部使用的是复制后的指针,这个指针与原来的指针指向相同的地址,如果在函数内部将复制后的指针指向了另外的新的对象,那么不会影响原有的指针; 但 是对于传递指针引用,如果将传递进来的指针指向了新的对象,那么原始的指针也就指向了新的对象,这样就会造成内存泄漏,因为原来指针指向的地方已经不能再 引用了,即使没有将传递进来的指针指向新的对象,而是在函数结束的时候释放转载 2017-02-17 14:35:36 · 499 阅读 · 0 评论 -
判断有效回文串
给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。 “A man, a plan, a canal: Panama” 是一个回文。 “race a car” 不是一个回文。 class Solution { public: /** * @param s A string * @return Whether the string is a va原创 2017-04-15 20:16:31 · 359 阅读 · 0 评论 -
常用的排序算法
常用排序算法稳定性、时间复杂度分析 C/C++ 八大经典排序算法的性能对比与总结 常见排序算法C++总结原创 2017-04-15 22:34:49 · 361 阅读 · 0 评论 -
360笔试题
#include <iostream> #include <vector>using namespace std;void bubbleSort(vector<int>& toBeSortedNums){ for (int i = 0; i < toBeSortedNums.size(); i++){ for (int j = 0; j < toBeSortedNums.si原创 2017-03-09 11:05:25 · 581 阅读 · 0 评论 -
指针和引用的区别
指针和引用的区别(1)引用总是指向一个对象,没有所谓的 null reference .所有当有可能指向一个对象也由可能不指向对象则必须使用 指针. 由于C++ 要求 reference 总是指向一个对象所以 reference要求有初值. String & rs = string1; 由于没有所谓的 null reference 所以所以在使用前不需要进行测试其是否有值.,而使用指针则需要测试其的原创 2017-04-07 18:48:43 · 397 阅读 · 0 评论 -
京东2017实习生招聘在线笔试编程题题解
站队: 找到所有警察的位置,标记被警察看到的位置 示例代码:#include <bits/stdc++.h> #define maxn 100009 using namespace std; int n; char s[maxn]; bool vis[maxn]; int main(){ scanf("%d", &n); scanf("%s", s); memset(vi原创 2017-04-07 21:13:41 · 564 阅读 · 0 评论 -
i++ 和++i的区别
作者:叶王 链接:https://www.zhihu.com/question/19811087/answer/80210083 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。i++ 与 ++i 的主要区别有两个: **1、 i++ 返回原来的值,++i 返回加1后的值。 2、 i++ 不能作为左值,而++i 可以。** 毫无疑问大家都知道第一点(不清楚转载 2017-04-07 18:53:47 · 1012 阅读 · 0 评论 -
重写sort比较器
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。class Solution { public: static bool compare(const string &str1, const string &str2){ string s1 = str原创 2017-03-07 22:25:45 · 1592 阅读 · 0 评论 -
进程和线程
作者:榴莲艺声 链接:https://www.zhihu.com/question/21535820/answer/22915780 来源:知乎 著作权归作者所有,转载请联系作者获得授权。一、关于进程和线程,首先从定义上理解就有所不同1、进程是什么? 是具有一定独立功能的程序、它是系统进行资源分配和调度的一个独立单位,重点在系统调度和单独的单位,也就是说进程是可以独 立运行的一段程序。 2转载 2017-03-05 16:49:47 · 336 阅读 · 0 评论 -
string 和 int 之间的相互转化
C++11有这两个方法#include<string> #include<iostream> using namespace std;int main() { int i = 42; string s = to_string(i); cout << s << endl; string sint = "56"; int n = stoi(sint); co原创 2017-02-26 14:40:23 · 436 阅读 · 0 评论 -
C/C++基本用法汇总
C/C++基本用法汇总使用C++一段时间了,也碰到不少问题,发现有些问题反复出现过,过一段时间就又忘了,想想还是记下来。一来方便自己整理回顾,二来如果能随手帮助其他人也是不错的:) C++中vector用法 原地址 string用法 Using cin to get user input fstream的用法 * &用法 Difference between char *str=“STRING” a原创 2017-02-15 21:20:35 · 487 阅读 · 0 评论 -
在C语言中,double、long、unsigned、int、char类型数据所占字节数
和机器字长及编译器有关系: 所以,int,long int,short int的宽度都可能随编译器而异。但有几条铁定的原则(ANSI/ISO制订的): 1 sizeof(short int)<=sizeof(int) 2 sizeof(int)<=sizeof(long int) 3 short int至少应为16位(2字节) 4 long int至少应为32位。 unsigned转载 2017-02-19 19:25:56 · 913 阅读 · 0 评论 -
找出字符流中第一个只出现一次的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 输出描述:如果当前字符流没有存在出现一次的字符,返回#字符class Solution{public: Solution() { str = "";转载 2017-02-18 16:03:50 · 1003 阅读 · 0 评论 -
堆内存和栈内存详解
堆:顺序随意 栈:先进后出 堆和栈的区别 一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链转载 2017-02-17 12:51:05 · 698 阅读 · 0 评论 -
VS2013 调试时读取字符串的字符时出错
在 Debug 模式下,VC 会把未初始化的栈内存上的指针全部填成 0xcccccccc ,当字符串看就是 “烫烫烫烫……”; 会把未初始化的堆内存上的指针全部填成 0xcdcdcdcd,当字符串看就是 “屯屯屯屯……”。 那么调试器为什么要这么做呢? VC的DEBUG版会把未初始化的指针自动初始化为0xcccccccc或0xcdcdcdcd,而不是就让取随机值,那是为了方便我们调试程序,如果野指转载 2017-02-17 12:36:22 · 18303 阅读 · 5 评论 -
gdb调试乱序,value optimized out解决方法
gdb调试乱序,value optimized out解决方法在cmakelist中修改如下:# Add -O0 to remove optimizations when using gcc IF(CMAKE_COMPILER_IS_GNUCC) set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -O0") set(CMAKE_C转载 2017-07-30 16:31:22 · 12720 阅读 · 0 评论