文档章节

C++小技巧

 阿豪boy
发布于 2017/02/24 20:20
字数 908
阅读 22
收藏 0
点赞 0
评论 0

判断处理器是小尾还是大尾

请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1

int checkCPU()
{
 {
 union w
 { 
 int a;
 char b;
 } c;
 c.a = 1;
 return (c.b == 1);
 }
}

嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节,而Big-endian模式对操作数的存放方式是从高字节到低字节。

联合体union的存放顺序是所有成员都从低地址开始存放,面试者的解答利用该特性,轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写。如果谁能当场给出这个解答,那简直就是一个天才的程序员。 

 

 

写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)

int Sum( int n )
{ 
 return ( (long)1 + n) * n / 2;  //或return (1l + n) * n / 2;
}

【剖析】 
对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,不管怎么“折腾”,其效率也不可能与直接return ( 1 l + n ) * n / 2相比!   

 


编写一个函数,作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2,移位后应该是“hiabcdefg”  函数头是这样的:   
//pStr是指向以'\0'结尾的字符串的指针   
//steps是要求移动的n   

void LoopMove ( char *pStr, int steps ) 
{ 
 int n = strlen( pStr ) - steps; 
 char tmp[MAX_LEN];  
 strcpy ( tmp, pStr + n );  
 strcpy ( tmp + steps, pStr);  
 *( tmp + strlen ( pStr ) ) = '\0'; 
 strcpy( pStr, tmp ); 
}

 

 

 

写出完整版的strcpy函数

char * strcpy( char *strDest, const char *strSrc )  
{ 
 assert( (strDest != NULL) && (strSrc != NULL) ); 
 char *address = strDest;  
 while( (*strDest++ = * strSrc++) != ‘\0’ );  
 return address; 
}

 

 

 

编写类String的构造函数、析构函数和赋值函数,已知类String的原型为:

class String 
{  
 public:  
 String(const char *str = NULL); // 普通构造函数  
 String(const String &other); // 拷贝构造函数  
 ~ String(void); // 析构函数  
 String & operator =(const String &other); // 赋值函数  
 private:  
 char *m_data; // 用于保存字符串  
};

 

//普通构造函数
String::String(const char *str) 
{
 if(str==NULL) 
 {
 m_data = new char[1]; // 得分点:对空字符串自动申请存放结束标志'\0'的空
 //加分点:对m_data加NULL 判断
 *m_data = '\0'; 
 } 
 else
 {
 int length = strlen(str); 
 m_data = new char[length+1]; // 若能加 NULL 判断则更好 
 strcpy(m_data, str); 
 }
}
// String的析构函数
String::~String(void) 
{
 delete [] m_data; // 或delete m_data;
}
//拷贝构造函数
String::String(const String &other)    // 得分点:输入参数为const型
{ 
 int length = strlen(other.m_data); 
 m_data = new char[length+1];     //加分点:对m_data加NULL 判断
 strcpy(m_data, other.m_data); 
}
//赋值函数
String & String::operator =(const String &other) // 得分点:输入参数为const型
{ 
 if(this == &other)   //得分点:检查自赋值
 return *this; 
 delete [] m_data;     //得分点:释放原有的内存资源
 int length = strlen( other.m_data ); 
 m_data = new char[length+1];  //加分点:对m_data加NULL 判断
 strcpy( m_data, other.m_data ); 
 return *this;         //得分点:返回本对象的引用
}
剖析 
能够准确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数的面试者至少已经具备了C++基本功的60%以上! 
在这个类中包括了指针类成员变量m_data,当类中包括指针类成员变量时,一定要重载其拷贝构造函数、赋值函数和析构函数,这既是对C++程序员的基本要求,也是《Effective C++》中特别强调的条款。 
仔细学习这个类,特别注意加注释的得分点和加分点的意义,这样就具备了60%以上的C++基本功!

 

题目列表

https://www.nowcoder.com/ta/review-c/review?page=1 

© 著作权归作者所有

共有 人打赏支持
粉丝 21
博文 968
码字总数 664412
作品 0
西安
【转载】数据结构利器之私房STL

数据结构利器之私房STL 此系列的文章适合初学有意剖析STL和欲复习STL的同学们。 学过c++的同学相信都有或多或少接触过STL。STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰...

悠米海
2012/12/02
0
0
知名游戏开发者称 C++ 是一种非常糟糕、可怕的语言

抛出一个问题:C++ 真的很可怕吗? 2016 年底,C++ 之父 Bjarne Stroustrup 在一次采访中表示:”C++ 让编程专家很容易编写出复杂、高性能、低资源消耗的代码,但不足以成为广大普通程序员喜...

h4cd
07/10
0
56
优秀程序员不得不知道的20个位运算技巧

一 提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入 适当的位运算也会让您的程序增加...

lizuochao
2012/12/12
0
0
让控制台应用程序支持MFC类库

1、 问题阐述:在基于控制台的应用程序中并不支持MFC库,如果使基于控制台的应用程序能够使用MFC类库呢? 2、 实现技巧:在控制台应用程序中通过include来引入MFC库,因为控制台应用程序默认...

Amamatthew
2014/06/16
0
0
公开课-C++学习路线实战导引:从0开始到操作系统内核开发

公开课观看办法: 加入到51CTO学院C++交流群 431187655 在群中直播 课程简介 从整个IT行业角度出发, C/C++技术定位于后端服务与系统级软件研发工作,这意味着C/C++的从业人员应当精通从win...

夏曹俊
06/13
0
0
STL中实现 iterator trail 的编程技巧

STL中实现 iterator trail 的编程技巧 《泛型编程和 STL》笔记及思考。 这篇文章主要记录在 STL 中迭代器设计过程中出现的编程技巧,围绕的 STL 主题为 (迭代器特征) Iterator traits 和 ...

何必诗债换酒钱
07/18
0
0
c语言什么书适合零基础的人看?只能告诉你书多看点总是没有坏处

c语言什么书籍 适合零基础的到脱发 基础篇 《C语言入门很简单》 《C语言从入门到精通》 《C程序设计语言 第2版·新版》 进阶篇 《C语言趣味编程100例》 《C专家编程》 《C和指针》 《C陷阱和...

这个人很懒什么都没留下
07/10
0
0
C++十种方法"Hello World"

初学编程,无论是VB,C/C++,Java,C#大多都是从Hellow World这个程序开 始的,也是最常见的入门方法。C/C++本身有很多特性和用发,这里就用十种方法 实现Hellow World这个程序. 1. 最经典的...

程序鸡
2012/12/07
0
3
篮子、水果和鸡蛋——关于C++的模板偏特化和萃取编程技法

最近在读《STL源码剖析》。读这本书的时候发现自己的C++的知识其实是非常匮乏的。 从大学的C++教材上学到一些C++基本的语法、内存管理、继承、多态等方面的基础知识。这些只是是一棵大树的根...

costaxu
2012/12/22
0
0
C++中extern “C”含义深层探索

首先,作为extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。 通常,在模块的头文件中对本模块提供...

Jerikc
2014/04/24
0
1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

iOS安全应该做哪些事情

1. 尽量使用HTTPS协议。 2. 密码提交的时候,密码使用SHA256加密后传输,MD5等经过哈希碰撞已经可以推算出原文。 3. 密码提交的时候,可以加盐。 4. 密码保存在本地的时候,尽量使用钥匙串保...

HOrange
12分钟前
0
0
react native 注意事项

1. 环境参考官网 android studio 必装 java jdk安装 1.8版本(环境建议自己一步一步配置,切记不要 apt ) 2.有改变编译内容发现 会白屏,然后APP消失,请卸载原来的测试 appinfo (连续两次...

304158
19分钟前
0
0
FOMO游戏代码解析

源代码在此处

怎当她临去时秋波那一转
24分钟前
1
0
EOS智能合约与DApp开发入门

EOS的是Block.One主导研发的一个区块链底层公链系统,它专门为支撑商业去中心化 应用(Decentralized Application)而设计,其代码开源。 比特币被称为区块链1.0,因为它开辟了数字加密货币的...

笔阁
36分钟前
1
0
编译cjson到dll

https://blog.csdn.net/mengzhisuoliu/article/details/52203724 编译完成后 是纯lua实现的json decode 的10倍以上...

梦想游戏人
46分钟前
0
0
JS基础- Date 对象

Date 对象 Date 对象用于处理日期和时间。 创建 Date 对象的语法: var myDate=new Date() 注释:Date 对象会自动把当前日期和时间保存为其初始值。 Date 对象属性 属性 描述 constructor 返...

ZHAO_JH
48分钟前
0
0
Python数据分析numpy(1)

Python开源的科学计算基础库 1.表示N维数组对象ndarray 2.线性代数、傅里叶变换、随机数生成 3.广播函数,整合c++、c 一.数据的维度 1.数据 2.数据维度 3.一维数据 (1)特点 (2)Python中的...

十年磨一剑3344
51分钟前
1
0
csv导入Hive脚本

from pyspark.sql import HiveContexthivec = HiveContext(sc) # 创建一个hivecontext对象用于写执行SQL,sc为sparkcontext# 拼接一个字段类型字符串str_s = 'label String,'...

gulf
53分钟前
0
0
TensorFlow 隐含层 拟合 异或运算

a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 数据 X = [[0, 0], [0, 1], [1, 0], [1, 1]]Y = [[0], [1], [1], [0]] 单层网络只能拟合线性问题,由于异或是非线性问题,需要使用多层网络 输入和输出 [[...

阿豪boy
今天
0
0
SVN 教程

http://www.runoob.com/svn/svn-tutorial.html 记一次 svn 管理的项目迁移工作 之前A服务器上的项目版本管理工具是用的SVN,后来,之前管理linux服务器的员工离职了,这管理服务器的工作也就...

yeahlife
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部