C++练习

1. 复制不重叠的内存块
例：void *memcpy(void *pvTo, const void *pvFrom, size_t size)
{
assert((pvTo!= NULL) && (pvFrom!= NULL)); //using Assert.
byte *pbTo = (byte*) pvTo; //Protect address of pvTo
byte *pbFrom = (byte*)pvFrom; // Protect address of pvFrom
while(size-- >0)
{
*pbTo++ = *pbFrom ++;
}
return pvTo;
}
2. 串倒置
2.1 在不考虑其中的符号倒置问题， 只考虑简单的一个串倒置
例1：可以处理简单的串倒置
void ReverseChar(char* source)
{
assert(source !=NULL);
int length =0;
for(; source[length]!='/0'; length++);
cout<<"There are :"<<length<<" Chars"<<endl;

char temp;
for(int i=0; i<length/2; i++)
{
temp =source[i];
source[i]=source[length-i-1];
source[length-i-1]=temp;
}
}
例2：可以处理类似”China”的倒置输出。但对于”I love china”的倒置输出就不行了。
#include <algorithm> //一定要这个支持
int main()
{
string str1;
cin>>str1;
cout<<"Original string:"<<str1<<endl;
reverse(str1.begin(),str1.end());
cout<<"String after reverse:"<<str1<<endl;
return 0;
}
例3：这个看上去就经典多了，可以处理:”I love you!”的倒置输出， 这是处理边输入边处理的串
void revers()
{
int c=getchar();
if(c!='/n')
revers(); //
putchar(c);
}
int main()
{
revers();
printf("/n");
return 0;
}
3. 找出丢失的数据
例1：一个[99]的数组，里面无序放着从1-100的数据，缺少其中一个数据， 不重复，用最快的算法找出
算法1：新建一个[100]的bool型数组（节约空间），然后依次用这99个数据把100的bool型数组置true,
Bool bMark[100]={false};
For(int i=0; i<99; i++)
{
bMark[Data[i]] =true; //此处为精髓所在
}
For(int I =0; i<100; i++)
{
If (bMark[i]==false){cout<<”this number is missing one”<<Data[i]<<endl;break;}
}
评论：
1.这个算法不仅可用来找一个数据missing 的请况， 多个missing也同样奏效.
2.如果 可能有重复的数据, 则需要用Mark[100]这个数据来存储更多的信息, 可以用int Mark[100]={0}, 如果出现一次, 则Mark[i]++; 这样同样可以得到遍历的信息.
算法2:
Int ActualSum = 0, ExpectedSum =0;
For (int i=0; i<99; i++){ActualSum += Data[99];} //得到实际总和
For (int i=0; i<100; i++){ExpectedSum += I;} //得到期望总和
Int MissingNumber = ExpectedSum – ActualSum; //这个即丢失的数据
评论: 这个算法有局限性, 只能用于处理不重复, 仅有一个数据丢失的情况, 优点是:比上一个算法所需存储空间少.