摘要:
本文是个人针对《C++ Primer(第5版)》的个人理解和网上相关博文整理而成。若有不妥处欢迎留言指出,谢谢! 一、const与普通变量、指针和引用 1、const修饰普通变量 希望定义一种变量,其值不被改变。写法如下: 使用的注意点是:因为const对象一旦创建后其值不能在改变,所以const对 阅读全文
摘要:
题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:栈为先进后出,队列为先进先出。大致思想是,先将元素放入栈1中,然后将栈1的元素,全部放入栈2中。值得注意的是,当栈2中有元素时,应先出栈,然后才能将栈1的元素放入栈2中;若还想将元素放入栈1,从而再放入栈 阅读全文
摘要:
题:输入一个链表,从尾到头打印链表每个节点的值。 思路:方法比较多,这里列举几种: 1、若是能修改 则反转链表以后,在从头到尾打印; 2、不能修改 (1)使用向量,然后从头到尾遍历,最后反转向量即可; (2)使用栈,利用先进后出的特点 这里的来源是牛客网的题,代码如下: 指针最好都先判空!!! 阅读全文
摘要:
题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题意:注意这里有两种意思,一是可以创建新的字符串,二是在原字符串上修改 思路:第一种情况,只要从左到右遍历字符串,将空格换成"%20"即可, 阅读全文