您的位置:首页 > 编程语言 > C语言/C++

从一个简单的三元结构 看C,C++

2008-05-04 00:28 281 查看
初到北京,适应了一下,好久学习了(大概一周多),重新开始学学。

严蔚敏的数据结构(C语言版),第一个介绍的数据结构是一个三元结构,她命名为Triple,她用类C伪码描述的。我自己用C++实现了一下。这里想说说感受。先看我写的源代码:



#include <iostream>
#include <cassert>
using namespace std;

template <typename T>
class Triplet
{
public:
Triplet(T v1 = T(), T v2 = T(), T v3 = T());
T Get(size_t i);
void Put(size_t i, const T& e);
bool IsAscending();
bool IsDescending();
T Max();
T Min();
private:
T m_value[3];
};

template <typename T>
Triplet<T>::Triplet(T v1 = T(), T v2 = T(), T v3 = T())
{
m_value[0] = v1;
m_value[1] = v2;
m_value[2] = v3;
}

template <typename T>
T Triplet<T>::Get(size_t i)
{
assert(i >= 1 && i <= 3);
return m_value[i - 1];
}

template <typename T>
void Triplet<T>::Put(size_t i, const T &e)
{
assert(i >= 1 && i <= 3);
m_value[i - 1] = e;
}

template <typename T>
bool Triplet<T>::IsAscending()
{
return (m_value[0] < m_value[1] && m_value[1] < m_value[2]);
}

template <typename T>
bool Triplet<T>::IsDescending()
{
return (m_value[0] > m_value[1] && m_value[1] > m_value[2]);
}

template <typename T>
T Triplet<T>::Max()
{
return m_value[0] > m_value[1] ? (m_value[0] > m_value[2] ? m_value[0] : m_value[2]) : (m_value[1] > m_value[2] ? m_value[1] : m_value[2]);
}

template <typename T>
T Triplet<T>::Min()
{
return m_value[0] < m_value[1] ? (m_value[0] < m_value[2] ? m_value[0] : m_value[2]) : (m_value[1] < m_value[2] ? m_value[1] : m_value[2]);
}
首先,想起来Bjarne Stroustrup说的话,所谓支持一种编程范例,指的不是能不能用一种编程语言去写这种风格的程序,而是看这个编程语言有没有对这个风格的原生的支持,能不能很简单的写出来。

比如,很多人就很喜欢说,用C语言也可以写面向对象的程序,的确,是可以,看严蔚敏《数据结构》(C语言版)你可以用C语言去实现她描述的那些数据结构,那就像在写面向对象程序一样,但是怎么样呢?

当我用C++来写同样的程序的时候,我会发现,C++增加了很多新的特性来支持面向对象,使得比用C语言来编写要简单的多。从Triplet来看,首先InitTriplet被构造函数替代了,这样更为方便,其次,因为C++的类机制,可以同时创建多个Triplet对象,而只需要写一次,并且,减少了在自由空间动态分配内存的需求,这样很大的减少了错误的发生。还有,模板机制的引进为泛型对象的编写提供了便利,这样一类对象都只需要写一次。仅仅是这样一个简单的小类,就可以看出C++一些新的机制的作用,还没有用到继承。随便说说,我也不是想说C++就是完美的,就是说用C语言去开发面向对象的程序,好像实在是费力不讨好。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: