c++习题 数据结构与算法
2016-10-27 17:39:00 lin453701006 阅读数 11076

说自己会C++简直丢人。大二学了C++,之后数据结构等于又学了一遍,现在真正接触代码了,什么都不会,因此还是得从头自学一下。手头得到一本C++ primer plus,就尽力抽时间把他学一遍吧,不求真的学懂C++,至少不会像现在这么小白。

说来惭愧,我竟然以为C++ primer plus是C++ primer的升级版,丢人啊。不过也好,C++ primer那样的神书我就先不去看了,从入门的C++ primer plus学起,感觉策略应该是对的。也提醒一下和我一样的小白,C++ primer plus和C++ primer就是名字很像,实际没有关系!

下面主要写一下之前自己没有仔细了解的内容,估计也就是在笔试题中会用到吧。


C++在C的过程性编程的基础上增加了面向对象的编程(OOP)和泛型编程。其中泛型编程是之前学习中没有听说过的一个词,主要指的是利用模板特性进行的编程。

OOP:编程语言要处理的两个部分是算法和数据,OOP强调的是数据,C++中的类就是一种规范,用来描述对象的数据格式,而对象就是在类的规范下构造的数据结构。其中重要的概念有:重用代码、访问控制、多态、继承等。

泛型编码:泛型编程就是以独立于任何特定类型的方式编写代码,也就是可以理解为独立于特定类型的编程。恕我见识短浅,这是我第一次听到这个词,在之前所学的书中是没有提到的。其目标与OOP编程相同,使重用代码和通用概念的技术更简单。C++的数据有多种类型——整数、浮点数、字符、字符串、用户定义的、由多种类型组成的符合结构。例如,要对不同类型的数据进行排序,通常必须要为每种类型创建一个排序函数。而泛型编程就是针对这一问题,对语言进行扩展,只编写一个泛型函数就可完成对不同类型的数据的处理。C++模板提供了完成这种任务的机制。


C++代码的执行过程:


主要就是两个部分:编译和链接。编译就是将源代码编译为汇编代码然后生成目标代码(机器语言)。链接是将目标函数同使用的其他目标代码和库代码组合起来,生成可执行程序。




2018-08-19 10:21:34 qq_38206090 阅读数 2300

DEV-C++默认的标准是C++98,改成C++11的方法如下:
Tools -> Compiler Options -> Setting -> Code Generation -> Language standard(-std),选ISO C++11。
DEC-C++改ISO C++11

c++习题 数据结构与算法 相关内容

2014-04-29 21:07:52 blood_flowing 阅读数 1883

0  C++11


C++11又称为C++0x是新的C++语言的标准,发布于2011年。新的标准取代了2003年发布的C++03,也为C++带来了些许改进。

1 关键词auto修订


一门语言如果太啰嗦了,不仅会为阅读带来障碍,而且还是许多错误的根源。所以从C语言继承而来的关键词auto在C++11中有了新的定义,可以进行自动类型推断。
例如:
//  C++03 方式
for (std::vector<int>::const_iterator ci = v.begin(); ci != v.end(); ++ci);

//  C++11 方式
for (auto ci = v.cbegin(); ci != v.cend(); ++ci);
// 注意 cbegin() 和 cend() 返回一个 const_iterator
需要谨慎的一些应用。
auto x = 10.0;
// 如果将 `10.0' 变换为 `10', x 将变为一个整型变量
// 此处可能会给依赖于它的重载函数带来困扰
// 因此,建议1:利用auto消除繁琐而不是用来保持一致性

for (auto i = 0ul; i < v.size(); ++i);
// 此处 auto i = 0ul 相当于 `unsigned long int i=0'
// 建议 2: 不要针对特定类型使用auto,因为那样做会给你带来不少问题

// 建议 3: 针对建议1和2,不要对常量使用auto


2  for()的循环范围


迭代操作在STL中是很常见的。C++11提供了一个专门的for函数来简化那些以begin()、end()为参数并返回迭代器的函数。这种新的方式对于C的数组同样有效。
例子:
// the C++03 way
for (std::vector<int>::iterator i = v.begin(); i != v.end(); ++i);

// the C++11 way
for (int &item: v);
// item 将从v的begin()执行到v的end()
// 注意这里的引用,它允许我们改变v中的内容

for (const int &item: v); // 这时不能改变内容,引用可以提速
for (int item: v); // 通过传值,不能改变v中内容

3 初始化列表


C++03中的容器不能像C中的数组那样利用列表初始化,这个问题在C++11中得到改进。
例如:
// C arrays
char   array1[] = {'A', 'B'};
double array2[] = {32.0, 6.003, -0.1};

// C++03 vectors

std::vector<char> cpp03vector1;
cpp03vector1.push_back('A');
cpp03vector1.push_back('B');

std::vector<double> cpp03vector2(3);
cpp03vector2[0] = 32.0;
cpp03vector2[1] = 6.003;
cpp03vector2[2] = -0.1;

// C++11 vectors
std::vector<char>   cpp11vector1 = {'A', 'B'};
std::vector<double> cpp11vector2 = {32.0, 6.003, -0.1};
// or...
std::vector<char>   cpp11vector3{'A', 'B'};
std::vector<double> cpp11vector4{32.0, 6.003, -0.1};
// 注意这种方式也适用于STL中的其他容器, 不仅仅是std::vector

列表初始化也可以运用在更复杂的结构中,如下所示:
#include <map>
#include <string>
#include <vector>
#include <utility>

using namespace std;

map<string, vector<pair<string, int>>> name_languages_year {
    {"Dennis Ritchie",    {{"B",      1969}, {"C",        1973}}},
    {"Niklaus Wirth",     {{"Pascal", 1970}, {"Modula-2", 1973}, {"Oberon", 1986}}},
    {"Bjarne Stroustrup", {{"C++",    1983}}},
    {"Walter Bright",     {{"D",      1999}}}
};
// 注意为了匹配template  列表的嵌套方式。

cout << name_languages_year["Niklaus Wirth"].at(0).first << endl; // prints `Pascal'

// adds a new entry to the map
name_languages_year["John McCarthy"] = {
    {"Lisp", 1958}
};
// 注意此处并没有显式的类型

4 C++数组


貌似这块儿是C++11添加的新的功能。
C++11提供了std::array,目的是来取代C中的数组。这是个尺寸可变的轻量级数组,使用的时候效果与std::vector差不多。
例子:
#include <array>

// C arrays
char  carray1[] = "Abc"; // caution, an unseen '\0' is added to the end
float carray2[] = {0.2f, 33.33f};

// C++ arrays
std::array<char, 3>  cpparray1{{'A', 'b', 'c'}};
std::array<float, 2> cpparray2{{0.2f, 33.33f}};
// 关注点 1: 尺寸在编译的时候推导
// 关注点 2:  数组尺寸不可变
// 关注点 3: 括号里的类型由参数列表决定


// 新旧数组的对比

std::cout << sizeof carray1 - 1; // -1 因为额外的 '\0'
std::cout << sizeof carray2 / sizeof (float); // 元素的个数 != 字节数
std::cout << cpparray1.size();
std::cout << cpparray2.size();

carray2[-5] = 0.1f; // 下溢
cpparray2.at(-5) = 0.1f; // throws std::out_of_range 异常

//  C++ arrays 比 C arrays好的原因有很多,从上述代码可见一斑

5 少许修正


C++03中的一些小缺陷在C++11中得到了修正。
例如:
 set<vector<int>>在C++11中可以编译了。(注意最后两个尖括号之间没有空间哦)
2  std::string 有了front和back成员函数。
3  文件流可以接受std::string类型的文件名,意味着我们不再需要使用可笑的c_str()进行转换。
4 可以很方便的将数值想std::string进行类型转换。通过以下重载函数:
   string to_string(int) 
   string to_string(float) 
   string to_string(double) 
   ...

6 支持C++11的编译器


1 GNU C++ 编译器需要加入 -std=c++0x 来编译 C++11 代码。
2 Visual Studio 2010部分支持C++11特性。
3 Visual Studio 201X(V11)仍然只对C ++11的功能部分支持。


c++习题 数据结构与算法 相关内容

2016-11-30 18:02:05 shiyanlou_chenshi 阅读数 23525

实验楼上有很多C++的实战项目,从简单到进阶,学习每个项目都可以掌握相应的知识点。

  • 如果你还是C++新手的话,那么这个C++的项目列表你可以拿去练手实战开发,毕竟学编程动手实践是少不了的!
  • 如果你不知道C++可以用来做哪些项目,可以应用在哪些地方,那么,这个项目列表拿去吧,可以看看C++可以做什么!

* C++项目列表:*

1、C++ 实现太阳系行星系统

项目使用 C++实现 OpenGL GLUT 实现一个简单的太阳系行星系统,将涉及一些三维图形技术的数学基础、OpenGL 里的三维坐标系、OpenGL 里的光照模型、GLUT 的键盘事件处理。

效果图

2、C++实现运动目标的追踪

这个项目是在前面一个项目的后续项目,利用 OpenCV 来实现对视频中动态物体的追踪。

3、C++ 实现银行排队服务模拟

项目使用 C++对银行排队服务进行模拟,以事件驱动为核心思想,手动实现模板链式队列、随机数产生器等内容,进而学习概率编程等知识。作为可选进阶,这个模型同时还能稍加修改的应用到 CPU 资源争夺模型中。

4、1小时入门增强现实技术

项目利用C++,基于OpenCV实现一个将3D模型显示在现实中的小例子,学习基于Marker的AR技术。

效果图

一个踩着魔鬼的步伐的漆黑的食人魔

5、100 行 C++ 代码实现线程池

项目使用 C++ 及大量 C++11新特性设计并实现一个线程池库。

6、C++实现第一人称射击游戏

项目使用C++和 OpenGL 实现一个第一人称射击类游戏,涉及键盘鼠标的处理、三维视角变换处理、素材加载渲染等。

7、C++三段代码机器绘图

用三段 140 字符以内的代码生成一张 1024×1024 的图片。

效果图

8、C++ 开发 Web 服务框架

服务器开发中 Web 服务是一个基本的代码单元,将服务端的请求和响应部分的逻辑抽象出来形成框架,能够做到最高级别的框架级代码复用。项目将综合使用 C++11 及 Boost 中的 Asio 实现 HTTP 和 HTTPS 的服务器框架。

9、C++ 打造 Markdown 解析器

Markdown 几乎成为了程序员编写文档的标配,Markdown 的相关语法简单,解析 Markdown 文本能够加深日后编写编译器中词法分析的理解,本项目将使用 C++ 实现 Markdown 解析器,并将解析的内容生成为 HTML。

效果图

10、C++ 实现高性能内存池

获得内存池所分配的内存速度高于从堆中获得分配的内存的速度,一个长期稳定运行的服务在追求极致的过程中,实现内存池是必不可少的。和标准库中的默认分配器一样,内存池本质上也是分配器,该项目将设计并使用 C++实现一个高性能内存池。

11、C++ 实现简易 Docker 容器

Docker 的本质是使用 LXC 实现类似虚拟机的功能,进而节省的硬件资源提供给用户更多的计算资源。本项目将 C++ 与 Linux 的 Namespace 及 Control Group 技术相结合,实现一个简易 Docker 容器。

12、C++ 实现内存泄露检查器

内存泄漏一直是 C++ 中比较令人头大的问题, 即便是很有经验的 C++程序员有时候也难免因为疏忽而写出导致内存泄漏的代码。除了基本的申请过的内存未释放外,还存在诸如异常分支导致的内存泄漏等等。本项目将使用 C++ 实现一个内存泄漏检查器。

效果图

13、C++ 使用 Crypto++ 库实现常用的加密算法

该项目利用 Cryto++库 对字符串进行 AES 加密和解密,RSA 加密和解密,生成 MD5 值。其中主要用到了 Crypto++ 库,这是开源的C++数据加密算法库,支持如下算法:RSA、MD5、DES、AES、SHA-256等等。

14、C++ 实现高性能 RTTI 库

RTTI 是运行时类型信息的英文缩写,C++ 本身提供了运行时类型检查的运算符 dynamic_cast 和 typeid,然而 dynamic_cast 的效率其实并不理想,需要牺牲一定性能。本项目将手动实现一个高性能 RTTI 库。

效果图

15、c++操作 redis 实现异步订阅和发布

该项目操作 redis 实现异步订阅和发布,其中将介绍 redis 基础知识,在linux中安装和使用 redis ,常用的 hiredis API,并实现一个例程。

以上都是可以用C++来实现的,所以,还在等什么?快去动手开发吧!

c++习题 数据结构与算法 相关内容

2017-12-10 19:21:41 syyyy712 阅读数 4223

C++矩阵转置

 看了很多网山有关矩阵转置的代码,大部分还用了中间变量,本人亲测矩阵转置代码无误,望对广大C++初学者有所帮助!

题目如下:
写一个函数,使给定的一个二维数组(3x3)转置,即行列互换。

Input

一个3×3的矩阵

Output

转置后的矩阵(每两个数字之间均有一个空格)

Sample Input

1 2 3
4 5 6
7 8 9
Sample Output

1 4 7
2 5 8
3 6 9

代码如下:

#include <iostream>
#include <string>
#include <iomanip>
#include <vector>
#include <array>
#include <algorithm>
using namespace std;
//int a[3][3] = { {1,2,3}, {4,5,6}, {7,8,9} };
int a[3][3];
//int temp;
void main() {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> a[i][j];
            cout << " ";
        }
        cout << endl;
    }
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cout << a[j][i]<<" ";   
        }
        cout << endl;
    }
}
先定义一个int 类型的3x3的矩阵a,然后用cin输入,cout输出,输入的时候是按照a[i][j]输入,输出的时候两个for循环还是位置不变,只要将a[i][j]变成a[j][i]输出即可,包含这么多头文件是因为习惯性先把可能用到的头文件尽可能都写进去,同时在输出的for循环内部for循环结束时用了一个cout << endl ,确保最后以矩阵的形式输出。

运行结果:
这里写图片描述

c++习题 数据结构与算法 相关内容

C++ OOP面向对象

阅读数 2224

C++学习大纲

阅读数 12031

C++实现简单二叉树

阅读数 2376

C++实现简单二叉树

博文 来自: qq_1844548689

C++项目经验总结

阅读数 3967

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