homework-07

Stack

#include<iostream>
using namespace std;
char *get_hello(){
        char b[] = "hello c++ hehe";
        return b;
}
int main(void){
        cout << get_hello()<<endl;
}

输出乱码：

[forwil@localhost homework-07]$ ./a.out 
(�fK

另一种方式：

#include<iostream>
using namespace std;
char *get_hello(){
        char *b = "hello c++ hehe";
        return b;
}
int main(void){
        cout << get_hello()<<endl;
}

输出正确结果：

[forwil@localhost homework-07]$ ./a.out 
hello c++ hehe

发现其中*b中的b内存地址在：0x8048864

而b[]其中b存在：0xbfbd6821

这说明，*b中的 "hello c++ hehe"是存在代码段0x8048以上的常量，而下面b[]中是存在栈空间的。栈空间的内存在函数结束后被系统经过某种方法赋值成新值，所以出现了上述奇怪的现象。

Heap

#include<iostream>
using namespace std;
int *s1;
int *s2;
void get_213(){
        int *a = new int(213);
        int b = 213;
        s1 = a;
        s2 = &b; 
}
int main(void){
        get_213();
        cout << *s1 << endl;
        cout << *s2 << endl;
        return 0;
}

输出：

[forwil@localhost homework-07]$ ./a.out 
213
1265407564

显然，堆空间的存在不依赖于函数的调用，而是取决于程序员的需要。

unique_ptr和shared_ptr

unique_ptr和shared_ptr都是c++11引入的smart pointer，两者的使用很容易理解：

unique_ptr：

两个unique_ptr不能指向一个对象，不能进行复制操作只能进行移动操作。unique_ptr在超出作用域，即以下情况时它指向的对象会被摧毁：

　　1、unique_ptr指向的对象被破坏

　　2、对象通过operator=（）或reset（）被指定到另一个指针）

第2种情况下，指针内存的生命周期就转移到了新的指针上面。

shared_ptr：

shared_ptr会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数（reference counting）。一旦最后一个这样的指针被销毁，也就是一旦某个对象的引用计数变为0，这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。

（shared_ptr最初实现于Boost库中，后来被C++标准委员会收录于TR1技术报告中，成为C++0x的一部分。）

（垃圾回收最早起源于Lisp语言。目前许多语言如Smalltalk、Java、C#都支持垃圾回收器。在C++11之前，就有Boehm GC在C/C++语言已经实现了一个保守的垃圾回收器。对于程序语言的发展，C++的这次的引入显然落后太久了，旁白：这对C++来说已经很了不起了！你知道C++有多努力吗？！）

分割一个url

请给我一个非得用c++来写这种东西的理由！！

c语言版：

#include<stdio.h>
#define MAXL 255
char s[MAXL];
int main(void)
{
        int i = 0,t = 0;
        fgets(s,MAXL,stdin);
        while(s[i])
        {
                if (i>=2 && s[i-2] == ':' && s[i-1] == '/' && s[i]== '/')
                {
                        s[i-2] = '\0';
                        printf("%s ",&s[t]);
                        t = i + 1;
                }
                else if (s[i] == '.' || (s[i] =='/' && s[i-1]!=':' ) || s[i] == '\n')
                {
                        s[i] = '\0';
                        printf("%s ",&s[t]);
                        t = i + 1;
                }
                i += 1;
        }
        return 0;
}

测试：

[forwil@localhost homework-07]$ ./a.out 
http://msdn.microsoft.com/en-us/library/vstudio/hh279674.aspx
http msdn microsoft com en-us library vstudio hh279674 aspx 

 Python版

print raw_input("input the url:").replace("://",",").replace(".",",").replace("/",",")

测试：

[forwil@localhost homework-07]$ python url.py 
input the url:http://msdn.microsoft.com/en-us/library/vstudio/hh279674.aspx
http,msdn,microsoft,com,en-us,library,vstudio,hh279674,aspx

追求运行效率我会使用c，追求代码简便性我会使用Python。

 

考察重点：

1. 类的定义和使用，基本成员是否完整

　　为什么我要用oop这么复杂的东西？这个题目哪里涉及到了封装，多态，继承了？

2. 输入参数的检查及其他鲁棒性的考虑

　　url的分割规则很简单，只要实现规则就行，参数？ 题目没有要求。

3. STL和C++11元素的使用

　　不想用c++写

4. 除http://之外， 是否有考虑ftp:// site:// 等情况

　　直接分割"://"，所有情况都考虑到了

5. 是否考虑url中的中文

　　不用考虑，两种方法都自动支持。

6. 算法是否简洁高效

　　c语言的已经达到最高效，Python达到了最简洁。

7. 代码风格

　　功能很简单，谈不上风格。