1写出以下代码的输出结果。
class CClassA
{
public:
int a;
public:
CClassA();
CClassA(int a=0)
{
cout<<”create CClassA”<
pHead = new int[iStartElementCount];
if(pReturn->pHead == NULL)
{
return NULL;
}
pReturn->iCurMaxElementCount = iStartElementCount;
pReturn->iCurElementCount = 0;
return pReturn;
}
//================完成下面的函数
//功能：向数组添加一个元素，如果元素超过上述Array_Init函数的iStartElementCount参数时，请考虑如何适应。可以假定一次增加ARRAY_GROWUP个元素容量，但是要保证在内存中数据为线性存放（也就是说连续的，像数组一样，而不是链表）
//参数：ArrayStruct *pArray 要处理的数组结构体指针
// const int iAppendElement 要增加的元素
//返回：成功时返回true，失败时返回false(10分)
bool Array_AddElement(ArrayStruct *pArray const int iAppendElement)
{
}
//功能：删除指定索引的元素，要保证元素在内存为线性不间隔存放
//参数：ArrayStruct *pArray 要处理的数组结构体指针
// const int iRemovedIndex 要删除的元素索引
//返回：成功时返回true，失败时返回false（10分）
bool Array_RemoveElement(ArrayStruct *pArray,const int iRemovedIndex)
{
}
//功能：返回指定索引的元素
//参数：const ArrayStruct *pArray 要处理的数组结构体指针
// const int iIndex 要取得索引值
// int & iReturn 成功时的值
//返回：成功为true失败为false
bool Array_GetElement(const ArrayStruct *pArray,const int iIndex,int & iReturn)
{
}
//功能：删除一个数组
//参数：自己定义
//返回：无（10分）
void Array_Release(/*请在这里填上参数*/)
{
}
我的想法：和C++的vector的思路一样，这里添加元素的时候，如果需要新分配内存，而且还是连续的内存，所以不能简单地用malloc或不能用malloc了，用malloc的话，要重新分配一段连续内存，再把原内容拷过来，再释放原来的连续内存，这样显然不太好。这里可以用realloc来实现。删除和查找都比较简单，要注意的是，删除元素里直接用memcpy，目标地址写要删除元素的地址，源地址写它下一个的地址就可以了。
选做题（任选1道还是2道忘了）：
1、 是5个人，5个任务，每个人只能干一个任务，同时已知每个人完成任务所花的资源，求出5个任务都完成所需要花费的资源。（大概是这样）
2、 就是叫你实现互斥锁，但是不能用pthread_的那些函数，不过可以用信号量什么的，实现读读共享，读写互斥，写写互斥。思路应该就是信号量那些，sem_op sem_ctl这些吧。
3、 大小写不敏感查找字符串，知道用’A’-’a’就差不多了。
面试部分：
1说出这4个都对不对，分别代表什么
const int a：代表整型a只读
const int *a：代表a指向一个整型变量，这个整型变量通过a访问是只读的
int const *a：同上
int * const a：说明指针能改，但是指针指向的东西不行
2C++中vector和数组的区别，好处是什么。
vector是动态数组，大小是可变的，但是数组不是。好处是更好的利用内存之类的，其它我也答不上来。
3.C++中的
模板
个人简介word模板免费下载关于员工迟到处罚通告模板康奈尔office模板下载康奈尔 笔记本 模板 下载软件方案模板免费下载
是什么，什么时候用模板
在功能相同，数据类型（class）不用的时候用。
4.泛型算法是什么
浙公网安备 33021202002483