文档章节

牛客网--华为机试题相关知识(未完)

o
 osc_y8yehimr
发布于 2019/03/20 21:37
字数 2361
阅读 24
收藏 0

精选30+云产品,助力企业轻松上云!>>>

一、 cin、getline()、cin.getline()区别

C++输入过程中,是把输入加载到缓冲区中,然后对缓冲区中的字符进行读取。

1. cin

结束条件:[enter],[space],[tab]

处理方法:cin遇到缓冲区中的[enter],[space],[tab]会结束当前输入,并舍弃[enter],[space],[tab],继续下一项输入,当有连续[space],[enter,[tab]会全部舍弃。

2. getline()

用于string类的。使用需包含头文件#include<string>。getline(cin,string s),接收一个字符串,可以接收空格、回车等

与cin.getline()的区别:1.cin.getline()接收输入字符串的是数组,getline()是string类型

                                    2.cin.getline()可以接收空格,但不能接收回车;getline()可以接收空格和回车

                                    3.cin.getline()会在数组结尾是'\0',getline()不会

3. cin.getline()

实际是cin.getline(接收字符串到m,接收个数n,结束字符)。接收一个字符串,可以接收空格等,最后一个字符为‘\0’。结束符可以通过设置第三个参数自己设置,默认是回车。m不能为string类型。

注意:实际接收到的要比n少一个,因为最后一个字符为'\0'。

二、 字符串类型String

string类型的字符串是不以‘\0’结尾的,因此若str有三个字符,传统C语言的字符串的str[3]是字符‘\0’,但是string类型的只能到str[2],str[3]是没有定义的。

要使用strlen()、strcpy()函数需要包含C语言的字符串操作函数头文件。

#include <string.h>
using namespace std;
//上述两行代码等价于下面一行代码
#include <cstring>

#include <string>

using namespace std;

string str;

1. str.length()

返回字符串的长度. 这个数字应该和size()返回的数字相同。

2. str.size()

函数返回字符串中现在拥有的字符数。

3. str.append()

str.append(num, ch):末尾添加num个字符ch;

str.append(str1, index, len):末尾添加str1的字符串,下标从inddex开始,长度len;

4.  str.substr()

str.substr(index, num):返回本字符串的一个子串,从index开始,长num个字符。如果没有指定num,函数将简单的返回从index开始的剩余的字符串。妙用:剪切字符串

5. str.begin() str.end()

迭代器

6. str.rbegin() str.rend()

逆迭代器

7. str.find()

size_t position = str.find(const basic_string &s, size_type length );  //从下标index开始,寻找长度为length,返回字符串s在str中第一次出现的位置。未找到返回string::npos。

size_t position = str.find( char ch, size_type index );  //从下标index开始,返回字符ch在str中第一次出现的位置。未找到返回string::npos。

8. str.find_first_of()

同find()。

三、 vector set map queue

1. vector

基础知识:

vector是表示可变大小数组的序列容器。

就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。

本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小。

注意:

想对vector直接赋值就得定义大小,如果不定义大小,直接赋值会出错,只能用push_back

常用操作:

#include <vector>

typedef struct test{

  ...

};

test tt;

vector<test> sec;

sec.push_back(tt);

vector< ElemetType> vec;

vector< ElemetType> tmp;  //非空

ElemetType b[N]={....};

访问:

  • vec.back():末尾元素
  • vec.front():第一个元素

容量:

  • vec.size();

修改:

  • vec.push_back():末尾添加
  • vec.pop_back():末尾删除
  • vec.assign(b,b+N)
  • vec=tmp

迭代器:

  • vec.begin():开始
  • vec.end():结束

算法:

遍历:
vector<int>::iterator it; for(it=vec.begin(); it!=vec.end(); it++) cout<<vec[it]<<endl; //或者 for (size_t i = 0; i < vec.size(); i++) { cout << vec.at(i) << endl; }
sec.(...);
翻转:
#include <algorithm> reverse(vec.begin(), vec.end());
元素排序
#include <algorithm> sort(vec.begin(), vec.end()); //采用的是从小到大的排序 //如果想从大到小排序,可以采用上面反转函数,也可以采用下面方法: bool Comp(const int& a, const int& b) { return a > b; } sort(vec.begin(), vec.end(), Comp);

2. set

set作为一个容器是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序,set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。

#include <set>

ElementType a[N]={...};

set<ElementType> iset(a, a+N);

ElementType X;

iset.insert(X);

迭代:

for(set<ElementType>::iterator it=iset.begin();it!=iset.end();it++)
     cout<<*it<<endl;

3. map

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。

#include <map>

map对象是模板类,需要关键字和存储对象两个模板参数:

std:map<int,string> personnel;

插入:

数组形式:

例如mapStudent[1] = "student_one";  可覆盖原先数据。

大小:mapStudent.size();

遍历:

map<int, string>::iterator iter;  
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
    cout<<iter->first<<' '<<iter->second<<endl;

 4. queue

添加头文件:

#include <queue>

常用的成员函数:

queue<ElementType> q;
q.push(...);
q.pop();    //没有返回值
q.size();
q.empty;    //空返回true
ElementType t=q.front();    //返回第一个元素,没有出队
ElementType t=q.back();    //返回最后一个元素

 

四、 cout利用控制符dec、hex、oct分别输出十进制、十六进制、八进制

默认进制为十进制,在修改进制之前,原来格式一直有效。

cout<<hex<<a;

cout<<oct<<a;

相关知识点:

用输出流输出的都是字符串;

五、字符串与其他类型转换

其他类型转字符串:

c++11标准增加了全局函数std::to_string:

string to_string (int val);

string to_string (long val);

string to_string (long long val);

string to_string (unsigned val);

string to_string (unsigned long val);

string to_string (unsigned long long val);

string to_string (float val);

string to_string (double val);

string to_string (long double val);

例如:

int n;

string str=to_string(n);

字符串转其他类型:

采用标准库中atoi函数,对于其他类型也都有相应的标准库函数,比如浮点型atof(),long型atol()等等

例如:

std::string str = "123";
int n = atoi(str.c_str());
cout<<n; //123

atoi函数原型:

int atoi(const char *nptr);

如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,之后检测到非数字(包括结束符 \0) 字符时停止转换,返回整型数。否则,返回零,

const char *c_str();

c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同.(其实它指向的是string对象内部真正的char缓冲区),所以返回const,以防止用户的修改。

六、stringstream类

要想在程序中使用 stringstream 类,我们需要在源程序文件中包含头文件include<sstream>。

例程:

#include <sstream>
float dollar = 1.00;
stringstream ss;
ss << "dozen: " << dozen << endl;

1. 类型转换

string -> double/int

#include <iostream>
#include <sstream>
using namespace std;

int main()  

{  

    double  dVal;    
    int     iVal;
    string  str;
    stringstream ss;
// string -> double str = "123.456789"; ss << str; ss >> dVal; cout << "dVal: " << dVal << endl; // string -> int str = "654321"; ss.clear(); ss << str; ss >> iVal; cout << "iVal: " << iVal << endl; return 0; }

输出: dVal: 123.457

iVal: 654231

 

2 格式化输入

string inputString("123abc 123.4one two three four");
    stringstream ss(inputString);
    string s;
    int i;
    double d;
    ss >> i >> s >> d;
    cout << i << " " << s.c_str() << " " << d ;
    while (ss >> s)
        cout <<" "<<s.c_str();
    cout << endl;

华为题目:英文单词逆序排放 I am a boy -> boy a am I

string s;
getline(cin,s);
stringstream ss(s);        //赋值
string res="", tmp;
while (ss>>tmp) {        //空格
     if (res=="")
         res=tmp;
     else
         es=tmp+" "+res;
    }
cout<<res;

 七、algorithm库一些常用的方法

1. sort 排序

语法描述:sort(begin,end,cmp),cmp参数可以没有,如果没有默认非降序排序。

结构体排序:降序

struct text{
    string str;
    int a;
};
bool cmp(link x,link y)
{
    return x.a>y.a;
}
vector<text> vec;    //变量类型是结构体
......
sort(vec.begin(),vec.end(),cmp);

2. count

例子:查找字符串中空格数目

string str;
cin>>str;
int blank_number=count(str.begin(), str.end(), ' ');

 八、 isalpha、isalnum、islower、isupper用法

1.isalpha

isalpha()用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零。

cout << isalpha('a');//返回非零
cout << isalpha('2');//返回0

2.isalnum

isalnum()用来判断一个字符是否为数字或者字母,也就是说判断一个字符是否属于a~z||A~Z||0~9。

cout << isalnum('a');//输出非零
cout << isalnum('2');//非零
cout << isalnum('.');//

3.islower

islower()用来判断一个字符是否为小写字母,也就是是否属于a~z。

cout << islower('a');//非零
cout << islower('2');//输出0
cout << islower('A');//输出0

4.isupper

isupper()和islower相反,用来判断一个字符是否为大写字母。

cout << isupper('a');//返回0
cout << isupper('2');//返回0
cout << isupper('A');//返回非零

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

PO模式你会吗?自动化测试PO模式分层如何实现?

一、什么是PO模式 全称:page object model 简称:POM/PO PO模式最核心的思想是分层,实现松耦合!实现脚本重复使用,实现脚本易维护性! 主要分三层: 1.基础层BasePage:封装一些最基础的s...

osc_s4e6jr85
7分钟前
0
0
lodash compact & concat

前置 本篇随笔包含 _.compact 和 _.concat 及其依赖的工具函数。 你可能需要一些 JavaScript 基础知识才能看懂一些没有注释的细节。 compact _.compact(array) 创建一个新数组,包含原数组中...

osc_xu7n68ts
7分钟前
0
0
Django快速开发实践:Drf框架和xadmin配置指北

步骤 既然是快速开发,那废话不多说,直接说步骤: 安装Djagno 安装Django Rest Framework 定义models 定义Rest framework的serializers 定义Rest framework的viewsets 配置Rest framework的...

osc_qo2uprmb
9分钟前
3
0
SQL注入原理及代码分析(一)

前言 我们都知道,学安全,懂SQL注入是重中之重,因为即使是现在SQL注入漏洞依然存在,只是相对于之前现在挖SQL注入变的困难了。而且知识点比较多,所以在这里总结一下。通过构造有缺陷的代码...

osc_axrkis5i
10分钟前
3
0
Tomcat启动流程简析

Tomcat是一款我们平时开发过程中最常用到的Servlet容器。本系列博客会记录Tomcat的整体架构、主要组件、IO线程模型、请求在Tomcat内部的流转过程以及一些Tomcat调优的相关知识。 力求达到以下...

osc_5c67s863
11分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部