关闭

c++随笔

43人阅读 评论(0) 收藏 举报
分类:

闲来无事写几个常用在面试中遇到的功能函数


1.剔除字符串其它与字符串无关符号,只保留字符和数字

void trim(std::string& s)
{
	std::vector<char> v;
	for (const auto& c : s)
	{
		if (isalnum(c))
		{
			v.push_back(c);
		}
	}
	s.replace(s.begin(), s.end(), v.begin(), v.end());
}

2.atoi的实现

int a2i(const char* str)
{
	int os = 1;
	auto p = str;
	while (isspace(*p)) { p++; }
	if (*p == '+')	{
		p++;
	}
	else if (*p == '-')	{
		os = -1;
		p++;
	}

	int v = 0;
	while (isdigit(*p))	{ v = v*10+(*p++ - '0'); }

	return os*v;
}
3.冒泡排序,一样也是面试经常遇到的

void pop_sort(std::vector<int>& vs)
{
	auto sz = vs.size();
	for (int i = 0; i < sz; i++)
	{
		for (int j = i+1; j < sz; j++)
		{
			if (vs[i] > vs[j])
			{
				auto t = vs[i];
				vs[i] = vs[j];
				vs[j] = t;
			}
		}
	}	
}

4.字符串反序

char* fsort(char* src)
{
	char* h = src;
	char* l = h + strlen(src)-1;

	for (; h < l; h++,l--)
	{
		auto t = *h;
		*h = *l;
		*l = t;
	}
	return src;
}



0
0
查看评论

2016新年随笔

前言 题外话:【我爱王梦】 生活:        高考时的失利,让我在很大的一段时间内都走不出来,那段时间真的不知道自己在想什么?又到底在做着什么?说真的,那段时间我感觉到了真正的孤独,没有人懂我,又或者我谁...
  • wangmeng951011
  • wangmeng951011
  • 2016-02-11 12:02
  • 466

博客园首页新随笔联系管理订阅 随笔- 7 文章- 0 评论- 4 ElasticSearch 5.0.1 java API操作

博客园首页新随笔联系管理订阅 随笔- 7  文章- 0  评论- 4  ElasticSearch 5.0.1 java API操作   今天来说下使用ES 5.0.1的API来进行编码。 开始...
  • gaoqiao1988
  • gaoqiao1988
  • 2016-12-25 09:15
  • 615

寒假计划随笔

未来畅想      大三过半,已经到了为未来做打算的时候了。我打算不考研了,我认为本专业的实践能力比较重要,早些着手实践,工作一段时间以后有精力的话就准备考研,提升自己的知识储备。大学三年我的实践能力太差,除了完成老师布置的三级项目和二级项目之外,基本没有做...
  • yangyayan21
  • yangyayan21
  • 2018-01-20 10:39
  • 35

博客园的 “随笔、文章、日记”有什么区别?

博客园的 “随笔、文章、日记”有什么区别?生成的url有区别“p/articles/diary”,并且日记不公开
  • yunweifun
  • yunweifun
  • 2017-12-17 09:25
  • 251

博客园的 “随笔、文章、新闻、日记”有啥区别

今天才发现:博客园的随笔,文章,日记的区别 随笔:是一些比较杂乱的技术类东西且有待修改和讨论的文章,假如是原创则只是作者随时提笔写下的内容,而并没有经过太多的推敲,甚至措辞也没有得到很合理的运用。 文章:直接获得的有正规性质的文章,或当随笔中的原创经过了讨论、分析和修改后,就可以...
  • chongtianfeiyu
  • chongtianfeiyu
  • 2013-09-06 16:27
  • 3198

企业战略管理笔记

天津大学 赵国杰教授:企业战略管理 MBA课程 管理是指在一定组织中的管理者,运用一定的职能和手段来协调他人的劳动,使别人同自己一起超高效率地实现组织既定目标的活动过程。 社会科学,人类行为科学---管理学 赵国杰教授认为:管理不是一门科学,也不是社会科学,管理是一门艺术。(一个管理...
  • snicolashe
  • snicolashe
  • 2016-08-30 01:10
  • 983

2017年结尾随笔

转眼间,2017年也到了尾声,回头看看上次发表博客的时间,已然是年初的事情了,别有一番滋味在心头,到底还是把博客这件事情给淡忘了,其实也是有一丝挫败之感.   刚开始工作以来,看过无数前辈的博客,从中学到了许多东西,越发现到后面,学的知识越来越碎片化.或许也有和我差不多的同学,转眼也是一个...
  • nbsp22
  • nbsp22
  • 2017-12-29 21:21
  • 250

【生活随笔】行走

启程少年初长成,振翅欲飞,壮心不已。好吧,背上包去游历!头顶青天,脚踏土地,方方正正,坚定不移!路上行走时自由的,可以选择搏击风浪,也可以选择曲径通幽。行走是未知的,前面也许是鸟语花香,也可能是毒莽怪兽。行走里有鲜花,也有泪水。行走时一种修行,洒下了汗水,凝实了心灵!行走是一种状态,既已上路,就一路...
  • liangjingbo
  • liangjingbo
  • 2013-12-11 21:56
  • 1396

金融随笔

资本市场会买的永远都只是学徒,会卖的才是师傅,欲望的膨胀才是最可怕,花了几年时间始终无法完成自己内心的转化,贪婪才是最可怕的毒药!
  • zzytmxk
  • zzytmxk
  • 2016-12-02 22:27
  • 124

随笔_一道二年级数学题引发的联想

计算只能发生在同类的东西之间,比如右上图是均值和均值算,右下是分数和分数算,左边的图到第三层的时候,均值和分数算,不是一种东西就没法放一起算了。
  • xieyan0811
  • xieyan0811
  • 2017-12-30 12:31
  • 56
    个人资料
    • 访问:1152次
    • 积分:60
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档