腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

猿人谷

微信公众号：猿人谷

专栏作者

304

文章

452430

阅读量

44

订阅数

三十分钟掌握STL

数据结构编程算法容器

这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，

2018-01-17

2K0

《C++ primer》--第三章

存储容器 c++

习题3.2 什么是默认构造函数？解答：默认构造函数就是在没有显示提供初始化式时调用的构造函数。它由不带参数的构造函数，或者为所有形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化式，就会使用默认构造函数。如果用户定义的类中没有显示定义任何构造函数，编译器就会自动为该类生成默认构造函数，称为合成的默认构造函数。习题3.3 列举出三种初始化string对象的方法。解答：不带初始化式，使用默认构造函数初始化string对象。使用给一个已存在的string对象作为初

2018-01-17

5870

《C++ primer》--第9章

容器存储 c++

习题9.2 创建和初始化一个vector对象有4种方式，为每种方式提供一个例子。解答：分配指定数目的元素，并对这些元素进行值初始化： vector<int> ivec(10); // ivec包含10个0值元素 2. 分配指定数目的元素，并将这些元素初始化为指定值： vector<int> ivec(10 , 1); // ivec包含10个值为1的元素 3. 将vector对戏那个初始化为一段元素的副本： int ia[10] = {0 , 1 ,2 ,3 ,

2018-01-17

5010

C++ STL算法系列3---求和：accumulate

编程算法容器 c++

该算法在numeric头文件中定义。假设vec是一个int型的vector对象，下面的代码： //sum the elements in vec starting the summation with the value 42 int sum = accumulate(vec.begin() , vec.end() , 42); 将sum设置为vec的元素之和再加上42。 accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。 accumulate函数将它的一个内部

2018-01-17

2.4K0

C++ STL算法系列4---unique , unique_copy函数

编程算法容器 c++

一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so we can find the duplicates 2 sort(words.begin(), words.end()); 3 /* eliminate duplicate words

2018-01-17

1.2K0

C++容器与算法

容器编程算法 access c++

容器：某一类型数据的集合。 C++标准顺序容器包括：vector，list，queue 容器初始化 vector<int> t; for (int i = 0; i < 50; i ++) { t.push_back(i); } vector<int> c; // 空容器 vector<int> c1(t); // 容器t的副本 vector<int> c2(3, 4); //

2018-01-17

7660

map对象建立家族姓氏查询

容器存储 map vector 程序

题目：定义一个map对象，其元素的键是家族姓氏，而值是存储该家族孩子名字的vector对象。为这个map容器输入至少六个条目。通过基于家族姓氏的查询检测你的程序，查询应输出该家族所有孩子的名字。 1 //定义一个map对象，其元素的键是家族姓氏 2 //而值则是存储该家族孩子名字的vector对象 3 //进行基于家族姓氏的查询，输出该家族所有孩子的名字 4 #include<iostream> 5 #include<map> 6 #include<vector> 7 #include<str

2018-01-17

5960

第一个只出现一次的字符

容器数据结构存储

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复杂度是O(n2)。我们试着去找一个更快的方法。由于题目与字符出现的次数相关，我们是不是可以统计每个字符在该字符串中出现的次数？要达到这个目的，我们需要一个数据容器来存放

2018-01-17

6830

Objective-C: 字符串NSString与NSMutableString

容器 objective-c

字符串算是OC中非常重要和常用的一部分内容，OC中的字符串与我之前在学习C,C++,Java中的字符串有一定的不同，它非常类似于C++中容器的概念，但用法却与之还是有很大的不同，也许是因为OC的语法就与其他我们常用的编程语言不尽相同。这里总结一下字符串NSString与NSMutableString。一. NSString NSString代表字符序列不可变的字符串，NSString的功能非常强大，OC的字符串处理比C语言的饿字符串简单、易用得多。这里

2018-01-17

6500

size_type、size_t、differentce_type以及ptrdiff_t

目录(?)[-] size_type size_t different_type ptrdiff_t size_t是unsigned类型，用于指明数组长度或下标，它必须是一个正数，std::size_

2018-01-17

9100

C++容器和算法

容器编程算法 access c++

容器：某一类型数据的集合。 C++标准顺序容器包括：vector，list，queue 容器初始化 vector<int> t; for (int i = 0; i < 50; i ++) { t.push_back(i); } vector<int> c; // 空容器 vector<int> c1(t); // 容器t的副本 vector<int> c2(3, 4); //

2018-01-17

6100

C++容器和算法

容器编程算法 access c++

容器：某一类型数据的集合。 C++标准顺序容器包括：vector，list，queue 容器初始化 vector<int> t; for (int i = 0; i < 50; i ++) { t.push_back(i); } vector<int> c; // 空容器 vector<int> c1(t); // 容器t的副本 vector<int> c2(3, 4); //

2018-01-17

6540

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态