BlogJava-workspace-随笔分类-C/C++

Vector当做引用在在函数中传递

Robert Su — Fri, 10 Oct 2008 03:10:00 GMT

#include "stdafx.h"
#include <iostream>
#include <vector>
using   namespace std;

void   vect(vector<int>   &ve)
{
          ve.push_back(100);
}

void   main()
{
          vector<int>   v;
          vect(v);
          for (vector<int>::iterator it = v.begin();it != v.end();++it){
          cout<<*it<<endl;}
          cin.get();
}

Robert Su 2008-10-10 11:10 发表评论

用vector打印九九乘法表

Robert Su — Wed, 08 Oct 2008 07:34:00 GMT

#include <iostream>
#include <vector>

using namespace std;
int main(){
int ia[] = {1,2,3,4,5,6,7,8,9};
vector<int> ivec(ia,ia+9);
vector<int> tvec(ia,ia+9);
for (vector<int>::iterator it = ivec.begin();it != ivec.end();++it){
for (vector<int>::iterator iv = tvec.begin();iv != tvec.end();++iv){
cout<<*it<<"*"<<*iv<<"="<<*it * *iv<<" ";
if(*iv == 9)
cout<<endl;
}
}
}

Robert Su 2008-10-08 15:34 发表评论

一道关于堆栈的面试题C++

Robert Su — Fri, 08 Aug 2008 10:14:00 GMT

#include <stdio.h>
void ShowMe()
{
  printf("showme\n");
}
int add(int value,int value1)
{
  int * pAdd=&value;
  int* value2=pAdd-1;
  *value2=*value2-0x0e;
  return (value+value1);
}
/*
*/
int add3v(int v,int v1,int v2)
{
  return (v+v1+v2);
}
int main(int argc, char* argv[])
{    ShowMe();
      int temp=add(10,12);
      int te=add3v(3,4,5);
        printf("%d,%d",temp,te);

        return 0;
}

这个程序输入在VC下是一直是showMe，死循环
结果是：不停的调用showme()。
showme
showme
showme
showme
showme
showme
showme
。。。

请教了同学，找出了答案
这个是自动变量存储栈，传给函数的参数是以栈这种结构来开辟暂时存贮空间的。现在的C++编译器处理函数参数后按照参数表的顺序往临时开辟的栈空间中压入数据，以这段程序来说~先压进value，再压进value1，而函数内部语句的执行代码也是以栈的形式存贮的
ShowMe();这段程序的执行代码是最先被压入函数的执行栈中的，int temp=add(10,12); 地址要高于ShowMe();这个函数的地址
，int temp=add(10,12); 把地址又改回里低地址。
局部函数的参数
函数内代码的执行，都是按照栈这种方法进行的

这道题目不能说没有意思，主要考察了基础的汇编以及堆栈知识。
int* value2=pAdd-1;
*value2=*value2-0x0e;

这里明显修改了add函数返回地址，刚恰好showme()的入口地址，所以就
add->showme->add->showme ...
不停的调用下去。

Robert Su 2008-08-08 18:14 发表评论

数组归并排序

Robert Su — Fri, 08 Aug 2008 07:26:00 GMT

去年的一道面试题，想起来了，顺遍把代码贴到这里
两个数组合并到一起，然后排序；用set确实比较方面了

#include<iostream>
#include<set>
#include<iterator>
#include<algorithm>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{

    int a[5]={2,5,1,2,3    };
    int b[10]={8,9,5,9,7,1,3,4,4,6};

    set<int>ist(a,a+sizeof(a)/sizeof(a[0]));
    set<int>::iterator  itor;
    set<int>it(b,b+sizeof(b)/sizeof(b[0]));
    set<int>::iterator p;
    for( itor = ist.begin();itor !=ist.end();++itor)
    {
        cout<<*itor<<endl;
    }
    for(p=it.begin();p!=it.end();++p)
    {
        cout<<*p<<endl;

    }
    cout<<"合并后："<<endl;

    set<int>su;
    set<int>::iterator q;
    set_union(ist.begin(),ist.end(),it.begin(),it.end(),inserter(su,su.begin()));

    for(q=su.begin();q!=su.end();++q)
    {
        cout<<*q<<endl;
    }
    return 0;
}

}

Robert Su 2008-08-08 15:26 发表评论