C++笔试题

更新中...

----------------------------------------------------------------------------

const int a; int const a; const int *a; int * const a; int const * a const; 之间的区别?

const int a == int const a, 定义int常量a

const int *a; 可写作int const* a表示a是一个指针,可以任意指向int常量或者int变量,它总是把它所指向的目标当作一个int常量。

int * const a; 表示a是一个指针常量,初始化的时候必须固定指向一个int变量,之后就不能再指向别的地方了。

----------------------------------------------------------------------------

i++ 与 ++i 的效率哪个更高?

++i 比 i++ 的效率更加高一些,因为++i 不用生成临时变量而 i++要生成临时变量

----------------------------------------------------------------------------

自定义类型的 前缀++i 和后缀i++的重载的实现方式有什么区别?

自定义类型的 前缀和后缀 的重载的 实现方式如下:

说明:如果考虑对 前缀(++i --i) 重载形式为  Type operator++() ;

后缀(i++ i--)的重载形式为:Type operator++(int); (这样定义是为了实现前缀与后缀的区分)

//++i 的实现方式   
INT INT::operator++()  
{  
    *this = *this +1;  
    return *this;  
}  
  
//i++的实现方式  
const INT INT::operator++(int)  
{  
    INT oldvalue = *this;  
    *this = *this+1;  
    return oldvalue;  
}  

----------------------------------------------------------------------------

迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。

(1) 每种容器类型都定义了自己的迭代器类型,如vector:  vector<int>::iterator iter; 可以使用迭代器读取vector中的每一个元素.

(2) iterator除了进行++,--操作,可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.

----------------------------------------------------------------------------

C++ vector的用法?

C++标准库里vector是一种数据结构,一种顺序容器。可以创建vector对象,插入并删除元素,使用下标访问,读取向量大小,清空容器,排序,反转

其中的元素是严格按照线性顺序排列储存的,可以理解为动态数组,操作和常规的数组类型类似;

不同的是,vector里的存储空间分配自动完成,可以根据需要动态扩容和缩小

# include<vector>

vector<int> vec   // 创建vector对象,类型可以是int, double, string, 结构体

vec.push_back(a)  // 尾部插入数字

v.push_back( i ); //把元素i存入到vector中i

//定义一个二维的动态数组,有10行,每一行是一个用一个vector存储这一行的数据。

所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化,否则不能对vector存入元素。

vector< vector<int> > Array( 10, vector<int>(0) ); 

vector 定义结构体对象案例:

#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;

typedef struct rect
{
    int id;
    int length;
    int width;

  //对于向量元素是结构体的,可在结构体内部定义比较函数,下面按照id,length,width升序排序。
  bool operator< (const rect &a)  const
    {
        if(id!=a.id)
            return id<a.id;
        else
        {
            if(length!=a.length)
                return length<a.length;
            else
                return width<a.width;
        }
    }
}Rect;

int main()
{
    vector<Rect> vec;
    Rect rect;
    rect.id=1;
    rect.length=2;
    rect.width=3;
    vec.push_back(rect);
    vector<Rect>::iterator it=vec.begin();
    cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;    

return 0;

}






发布了392 篇原创文章 · 获赞 492 · 访问量 241万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览