把题目看了一遍， 第一题多线程 ，我没有接触过， 然后看第二题  第二题难度不大，然后直接看第三题 ， 咦！第三题和第二题有很大的关联！！

于是我就直接奔向第三题：

利用哈夫曼算法对任意输入的字符串中各个字符进行编码，如输入aaarradgrt, 则输出：a，r，d，g，t的哈夫曼码值。

正好学过哈夫曼树的算法； 一阵编译调试  捣鼓出来了，而且输入 aaarradgrt, 正好也等于 a，r，d，g，t  感觉似对非对

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

void main()
{
    string str;
    string temp;
    string number;
    int i=0;
    bool count=false;
    int jj=0;
    cout<<"Please Enter value: ";cin>>str;

    cout<<"The value lenth :"<<str.length()<<endl;


    for(i=0; i<str.length(); i++)
    {
        count=false;
        jj=0;
        for(int j=i+1; j<str.length(); j++)
        {
        
            if(str[i]==str[j])
            {
                str[j]='*';
                jj++;
                count=true;
    
            }    
        }

//        if(count==true)
//            str[i]='*';
    }

    for(i =0 ; i<str.length(); i++)
    {
        count=false;
        if(str[i]!='*')
        {
                cout<<"The Fist value:"<<str[i]<<endl;
        }

    }
        
}

为什么说他似对非对呢？

因为我把中间 哈夫曼编码这段注释结果也正好成立， 然而我也不知道这一题做的对不对。 还望众通道们帮我验证下

 
这学期将近结束了， 数据结构课程也接近了尾声 ..  当然不应少的期末项目布置下来了 ， 项目详细如下：

考核内容： 
飞机订票系统设计
问题描述： 
通过此系统可以实现如下功能：
（1）录入：可以录入航班信息(具体内容自定)；
（2）查询：可以查询某个航线的情况；
（3）订票：可以订票，如果该航班已经无票，可以提供相关可选择航班；
（4）退票：可退票，退票后修改相关数据文件；
（5）修改航班信息：当航班信息改变可以修改航班数据文件
设计要求
根据以上功能说明，要求完成下列设计任务：
（1）设计航班信息，订票信息的数据项目、存储结构，数据可以存储在数据文件中；
（2）按结构化程序设计方法，设计各功能的处理流程，实现上述各子功能；
（3）用菜单选择的方式将各子功能组合成完整的系统。
 
课程设计说明
具体的航班信息和订单信息可以设计如下：
（1） 航班信息包括航班号、飞机编号、抵达城市、起飞时间、降落时间，航班票价，票价折扣，总票数、剩余票数等；
（2） 订单信息包括订单号、客户姓名、证件号、航班号等；

对于信息查询方式，可设计多种方式，便于用户灵活选择。比如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；可以输入起飞抵达城市，查询飞机航班情况等。

今天写到一半，突然发现下标访问速度稍微慢于指针访问..（个人感觉， 不知道是不是机子配置问题.

 
class flight
{
	public:
	friend		class form;
public:
	
bool flight::operator ==(const flight &fligh)
{
	
	if((serial_no==fligh.serial_no)&&(flight_id==fligh.flight_id)&&(data==fligh.data)&&(flight_to==fligh.flight_to)
		&&(flight_from==fligh.flight_from)&&(flight_fare==fligh.flight_fare)&&(flight_off_time==fligh.flight_off_time)
		&&flight_Arrival_time==fligh.flight_Arrival_time)
		return true ;

		else
			return false;
}

private:
	string		serial_no;							//序号
	string		flight_id; 	 						//航班号
	string		data;								//日期
	string		flight_to;							//目的地
	string 		flight_from;						//始发地
	float 		flight_fare;						//票价
	string		flight_off_time;					//起飞时间
	string		flight_Arrival_time;				 //到达时间
	flight		*prior , *next;

};

///////////////////////  订单操作 ////////////////////////

class form
{

public:
	void		add_flight();							//添加航班信息
	bool		del_flight();							//删除航班信息
	void		modify_flight();						//修改航班信息
	bool		find_flight(string serial_nos);			//查找航班信息
	void		insert_flight();						//插入航班信息
	void		display_flight();						//显示航班信息
	bool		being();								//判断航班是否为空

	void		fileopen_flight();								//文件中读取数据

private:

	int 		from_id;				//订单号
	string		custom_name;			//客户姓名
	string		voucher;				//证件号
	float 		Discount;				//优惠金额
	string		seat_no;				//座位号
	string 	 	flight_class;			//舱位
	int 		tkt_no;					//票号
	
	flight		*flights;
};


以上是结构代码， 相关访问代码 等项目完成后 全部贴上来讨论..

　　发表评论

新闻频道：卓越亚马逊关于图书价格标错事件的致歉声明 愿75折售书

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

v

一.本质区别

sizeof和strlen有本质上的区别。sizeof是C语言的一种单目运算符，如++、--等，并不是函数，sizeof的优先级为2级，比/、% 等3级运算符优先级高，sizeof以字节的形式给出操作数的存储空间的大小。而strlen是一个函数，是由C语言的标准库提供的。strlen计算的 是字符串的长度。

二.使用区别

1.sizeof

sizeof的操作数可以是数据类型、函数、变量，表达式使用方式为：

（1）数据类型

sizeof （type）

例如我们要计算一个int型数据的存储空间可以用： sizeof（int）。需要注意的是sizeof的操作数是数据类型时要加括号。其数值大小为该数据类型所占的存储空间的字节数。

（2）变量

sizeof（变量名）

如果定义 int a ，可以使用sizeof （a）计算a变量占据的存储空间。具体大小与a的类型有关。

注意：由于sizeof是操作符sizeof a或sizeof （a）都可以。（可以不使用括号），如果操作数是数组名则给出数组所占用内存的字节数。如果数组名做函数的参数传递时退化为指针。

（3）表达式

sizeof （表达式）

sizeof可以对一个表达式求值，编译器根据表达式的最终结果类型来确定大小，一般不会对表达式进行计算。例如：sizeof（1+1.5）

（4）函数调用
            

sizeof（函数名（））

sizeof也可以对一个函数调用求值，其结果是函数返回类型的大小，函数并不会被调用，举例来说定义如下函数：

int myprint（）
{
   printf（“hello\n”）；
   return 0;
}

int main()
{
printf(“%d”,sizeof(mypaint()));
return 0;
}
结果只打印函数返回类型的sizeof值，并没有打印hello说明函数myprint并没有调用。

C99标准规定，函数、不能确定类型的表达式以及位域（bit-field）成员不能被计算sizeof值，即下面这些写法都是错误的：
如：sizeof（myprint）（注意sizeof（myprint（）是可以的））
或者sizeof一个void返回类型的函数如：
void foo () { }
sizeof( foo () );
     以及位域：
struct S
{
unsigned int f1 : 1;
unsigned int f2 : 5;
unsigned int f3 : 12;
};
sizeof( S.f1 );

2.strlen

strlen的应用则不像sizeof那么广泛，strlen的参数必须是char *的指针，如果用strlen计算数据类型strlen（int）这种用法是错误的。strlen的计算必须依赖字符序列中的’\0’字符，strlen 就是通过判断是否遇到’\0’来判断字符序列是否结束的。
它的计算原理类似于下面的两条语句
while（*p！=’\0’）
    length++

strlen的用法：分为以下几种参数

（1）char * 指针
     
strlen（指针名）

如果参数是指针则计算该指针指向字符序列的长度。（以’\0’作为判断标志）例如：

定义char *p=“hello world”；strlen（p）=11，而sizeof （p）=4。可以看到strlen计算的是指针指向的字符串的长度而sizeof计算的是指针本身所占用的内存空间的大小。

（2）数组

strlen（数组名）

如果参数是数组的话，实际传递的是一个指针，strlen会按照上面处理指针的模式处理该数组。

我们可以看下面的例子：
       
char a[]=”hh”;
         strlen(a);

很显然strlen的结果是2。但是如果数组是这样赋值的呢？
      
char a[]={‘h’，’h’};
         strlen(a);

那么现在strlen（a）的结果又是多少呢？这个数就不一定了，原因是strlen会去计算a地址开始的字符串的长度，由于前一种赋值方式会将hh以字 符串的形式赋值给数组会将字符串结束符’\0’一同赋值，这时strlen就会检查到结束符停止计算，而第二种复值方式是以单个字符的形式赋值没有结束 符’\0’,这时我们用sizeof得到的结果是正常的，而用strlen由于找不到结束符，会继续的计算直到找到结束符为止。所以这个数是不确定。

　　发表评论

新闻频道：山寨XP也疯狂 雨林木风Ylmf OS多图赏

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

Part ⅠListening Comprehension
Section
1． C2． A3． A4． D5． B
Section
6． A7． B8． D9． C10． B
Section
11． after this semester12． Irish13． 3 years14． a welcome party15． felt bored
Part ⅡStructure
Section
16． B17． B18． D19． A20． D21．  A22．  B23．  C24．  A25．  D
Section
26． responsible27． explanation28． less29． favorable30． would try31． Impressed32． dangerous33． was shaking/shook34． application35． helping
Part ⅢReading Comprehension
Task 1
36． A37． A38． D39． C40． B
Task 2
41． D42． B43． D44． A45． B
Task 3
46． 1,64247． leisure48． locations49． spending limit50． travel plans
Task 4
51． M， R52． Q， E53． O， G54． L， B55． H， N
Task 5
56． A senior secretary57． Shorthand and typewriting58． luncheon vouchers59． salary required
60． an application letter
Part ⅣTranslation—English into Chinese
61.  C—A—B—D62.  D—C—A—B63.  D—B—C—A64.  A—D—C—B
65．  参考译文：
本公司从我国大使馆获悉，贵公司欲进口中国丝绸产品。
本公司是中国一家老字号的丝绸产品出口商，在国内外均享有盛誉。本公司产品畅销海内外，以其上乘质量和精湛工艺，受到顾客的高度赞扬。
随函附上我公司所有产品的目录及价目表。
速复为盼。/期待贵公司尽早回复。
Part ⅤWriting
Notice
We are to hold a meeting of study monitors of every class in Room 205 of the Classroom Building at 2∶00 p.m. next Monday, Nov.30. The topic of the meeting is “How to improve our spoken English”. You are requested to give your ideas on how to practice spoken English and tell what kind of problems your classmates are facing. You can speak of your own experience in learning oral English, or what you can do to help your classmates make progress. Your valuable opinions and suggestions are welcome. Please get ready, and come on time. No one is to be absent.
Student Union
Nov.25,2009
我们是下午2:00举行的中每个房间的教学楼205班同学在下周一监察会议上，11月30日。本次会议的主题是“如何提高我们的英语口语”。请你就如何练习英语口语，告诉什么问题，你的同学正面临一种你的想法。你可以说你在学习英语，或者你可以做什么来帮助你的同学取得进步的经验。您的宝贵意见和建议欢迎。请准备好，并及时到。没有人是不存在。学生会Nov.25，2009
<PIXTEL_MMI_EBOOK_2005>2                                                           </PIXTEL_MMI_EBOOK_2005>

　　发表评论

新闻频道：百事放弃赞助全美最大赛事 转投社交网站

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：2009年中国服务器操作系统市场分析

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：消息称百度有意进军大型网游运营

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：智能手机大趋势：Symbian后继有人

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：消息称土豆网获第五轮4000万美元融资

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：PHPWIND承认被支付宝收购：发力本地门户网站

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库

　　发表评论

新闻频道：调查：Win7企业用户不满意率仅为7%

推荐链接：Windows 7专题发布

网站导航：博客园首页  个人主页  新闻  社区  博问  闪存  知识库