文档章节

c++ map 容器不存放指针

ylme
 ylme
发布于 2016/11/19 22:13
字数 784
阅读 49
收藏 0
点赞 0
评论 0
c++

我对 c++ 容器的使用印象就是容器中最好存对象的指针,不要直接存放对象。看下面的代码片段,最好用 vec1 ,而 vec2 在添加对象到容器中时,会多一次复制。

struct container {
	int a;
	int b;
};
std::vector<container*> vec1;
std::vector<container> vec2;

所以我潜意识就是存放指针,不要直接存放对象。然后在实际开发中,有些不那么重要能满足需求的功能要是能采用更简洁的代码来实现,那就是太好了。上例中 vec1 在释放内存时还需要遍历 vector 释放元素指向的对象,而 vec2 则不必,代码就简洁一部分。

我在看 opengl 代码时看见一个例子。opengl 可以调用 glDrawArrays 绘制,也可以调用 glDrawElements 绘制,前者直接传入顶点数组数据。后者传入的是索引,若有相同的顶点数据则它们的索引是相同的,就有不必传送相同数据的效果。我看见的代码就是如何从一坨顶点数据中找到相同的顶点数据,并生成一个索引数组。举个例子若有 4 个顶点,坐标分别为 (0, 0, 0), (1, 1, 1), (0, 0, 0), (2, 2, 2) 。使用索引时顶点数据就简化成 (0, 0, 0), (1, 1, 1), (2, 2, 2) 而顶点索引数据则是 {0, 1, 2, 0} 。简单来说就是找出相同的顶点数据。

下面把那个 opengl 例子简化了,只关注如何找出相同的顶点数据。具体代码如下。

#include <cstdio>
#include <cstring>
#include <map>
#include <string>
#include <vector>

struct vec3 {
	float x;
	float y;
	float z;
};

struct vec2 {
	float x;
	float y;
};

struct PackedVertex {
	vec3 position;
	vec2 uv;
	
	// 最妙的地方。
	bool 
	operator<(const PackedVertex that) const {
		return memcmp((void*)this, (void*)&that, sizeof(PackedVertex)) > 0;
	}

	std::string
	str() const {
		char buff[100];
		snprintf(buff, 100, "(%f,%f,%f)(%f,%f)", position.x, position.y, position.z, uv.x, uv.y);
		std::string str(buff);
		return str;
	}
};

short 
get_index( 
	PackedVertex &packed, 
	std::map<PackedVertex, short> &vertex_to_index) {
	std::map<PackedVertex, short>::iterator it = vertex_to_index.find(packed);
	if (it == vertex_to_index.end()) {
		return -1;
	} else {
		return it->second;
	}
}

vec3
fill_vec3(float x, float y, float z) {
	vec3 v3 = {x, y, z};
	return v3;
}

vec2
fill_vec2(float x, float y) {
	vec2 v2 = {x, y};
	return v2;
}

int
main() {
	std::vector<vec3> vertices;
	std::vector<vec2> uvs;

	vertices.push_back(fill_vec3(1, 1, 1)); // [0]
	uvs.push_back(fill_vec2(0.1, 0.1));
	vertices.push_back(fill_vec3(2, 2, 2)); // [1]
	uvs.push_back(fill_vec2(0.2, 0.2));
	vertices.push_back(fill_vec3(3, 3, 3)); // [2]
	uvs.push_back(fill_vec2(0.3, 0.3));
	vertices.push_back(fill_vec3(2, 2, 2));
	uvs.push_back(fill_vec2(0.2, 0.2));
	vertices.push_back(fill_vec3(1, 1, 1));
	uvs.push_back(fill_vec2(0.1, 0.1));
	vertices.push_back(fill_vec3(4, 4, 4)); // [3]
	uvs.push_back(fill_vec2(0.4, 0.4));
	vertices.push_back(fill_vec3(4, 4, 4));
	uvs.push_back(fill_vec2(0.4, 0.4));

	std::map<PackedVertex, short> vertex_to_index;
	short index;
	for (unsigned int i = 0; i < vertices.size(); i++) {
		PackedVertex packed = {vertices[i], uvs[i]};
		index = get_index(packed, vertex_to_index);
		if (index < 0) {
			index = vertex_to_index.size();
			vertex_to_index[packed] = index;
		}
	}

	std::map<PackedVertex, short>::iterator iter = vertex_to_index.begin();
	for (; iter != vertex_to_index.end(); iter++) {
		printf("%s %d\n", iter->first.str().c_str(), iter->second);
	}

	return 0;
}

使用 map 容器时,需要元素可以比较,例子中重载 < 操作符真的让我很惊喜。这段代码没有使用指针,因此也不需要显示的释放内存,虽然添加对象到 map 容器中时,会复制 PackedVertex 对象,但是有些场合这种代码还是能满足需求的。

编译。 g++ -o test test.cpp -static 执行结果如下。

(4.000000,4.000000,4.000000)(0.400000,0.400000) 3
(1.000000,1.000000,1.000000)(0.100000,0.100000) 0
(3.000000,3.000000,3.000000)(0.300000,0.300000) 2
(2.000000,2.000000,2.000000)(0.200000,0.200000) 1

© 著作权归作者所有

共有 人打赏支持
ylme
粉丝 10
博文 39
码字总数 40752
作品 0
广州
程序员
精选的这19道C/C+面试题,你能答对多少呢?

软件工程师的面试,套路都差不多,这一次约到的问题,下次你可能还会遇到。 问1:请用简单的语言告诉我C++ 是什么? 答:C++是在C语言的基础上开发的一种面向对象编程语言,应用广泛。C++支持...

悟空_b201 ⋅ 06/02 ⋅ 0

计算机专业C语言编程学习重点:指针化难为易

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/31 ⋅ 0

C++ STL学习——vector

学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用。很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率。这篇博客在简单介绍STL的情况下...

chenyufeng1991 ⋅ 2016/08/21 ⋅ 0

Java程序员如何高效而优雅地入门C++

Java程序员如何高效而优雅地入门Cpp,由于工作需要,需要用C++写一些模块。关于C++ 的知识结构,虽说我有过快速学习很多新语言的经验,但对于C++ 我也算是老手,但也还需要心生敬畏,本文会从...

小欣妹妹 ⋅ 04/23 ⋅ 0

C语言编程学习程序解析:C语言的指针和函数返回值解析

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/27 ⋅ 0

消灭“脑细胞杀手”,阿里专家带你深入C++对象的生命周期管理

摘要:C/C++的指针一直是令人又爱又恨的特性。围绕指针产生了许许多多优雅的数据结构和系统实现,但又滋生了不少“脑细胞杀手”——内存Bug。C/C++指针问题(空指针、野指针、垂悬指针)的根...

萌萌怪兽 ⋅ 04/18 ⋅ 0

C语言编程学习程序解析:数据类型和函数返回值解析

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/27 ⋅ 0

C语言编程学习:C语言以数据块的形式读写文件

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/24 ⋅ 0

在学校和老师学习C/C++你学到了什么?

计算机行业在未来是一个具有无限潜力的行业,但同样行业竞争力也是十分强烈,同样事靠计算机吃饭的,你是职业叫码农,人家的职业叫程序员,大牛的职业是架构师、分析师,你甘心成为一个日夜加...

悟空_b201 ⋅ 04/10 ⋅ 0

Windows Socket套接字:MFC套接字编程

网络名词解释 同步:指发送方发出数据后,等收到接收方发回的响应,才发下一个数据包的通信方式 异步:指的是发送方不等接收方响应,便接着发下个数据包的通信方式; 阻塞:指调用某函数时,...

LoSingSang ⋅ 04/25 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

代码注释中顺序更改 文件读写换行

`package ssh; import com.xxx.common.log.LogFactory; import com.xxx.common.log.LoggerUtil; import org.apache.commons.lang3.StringUtils; import java.io.*; public class DirErgodic ......

林伟琨 ⋅ 23分钟前 ⋅ 0

linux实用操作命令

参考 http://blog.csdn.net/qwe6112071/article/details/50806734 ls [选项] [目录名 | 列出相关目录下的所有目录和文件 -a 列出包括.a开头的隐藏文件的所有文件-A 同-a,但不列出"."和"...

简心 ⋅ 39分钟前 ⋅ 0

preg_match处理中文符号 url编码方法

之前想过直接用符号来替换,但失败了,或者用其他方式,但有有些复杂,这个是一个新的思路,亲测可用 <?php$str='637朗逸·超速新风王(300)(白光)'; $str=iconv("UTF-8","GBK",$s...

大灰狼wow ⋅ 50分钟前 ⋅ 0

DevOps 资讯 | PostgreSQL 的时代到来了吗 ?

PostgreSQL是对象-关系型数据库,BSD 许可证。拼读为"post-gress-Q-L"。 作者: Tony Baer 原文: Has the time finally come for PostgreSQL?(有删节) 近30年来 PostgreSQL 无疑是您从未听...

RiboseYim ⋅ 54分钟前 ⋅ 0

Cube、Cuboid 和 Cube Segment

1.Cube (或Data Cube),即数据立方体,是一种常用于数据分析与索引的技术;它可以对原始数据建立多维度索引。通过 Cube 对数据进行分析,可以大大加快数据的查询效率 2.Cuboid 在 Kylin 中特...

无精疯 ⋅ 今天 ⋅ 0

github太慢

1:用浏览器访问 IPAddress.com or http://tool.chinaz.com 使用 IP Lookup 工具获得github.com和github.global.ssl.fastly.net域名的ip地址 2:/etc/hosts文件中添加如下格式(IP最好自己查一...

whoisliang ⋅ 今天 ⋅ 0

非阻塞同步之 CAS

为解决线程安全问题,互斥同步相当于以时间换空间。多线程情况下,只有一个线程可以访问同步代码。这种同步也叫阻塞同步(Blocking Synchronization). 这种同步属于一种悲观并发策略。认为只...

长安一梦 ⋅ 今天 ⋅ 0

云计算的选择悖论如何对待?

人们都希望在工作和生活中有所选择。但心理学家的调查研究表明,在多种选项中进行选择并不一定会使人们更快乐,甚至不会产生更好的决策。心理学家Barry Schwartz称之为“选择悖论”。云计算为...

linux-tao ⋅ 今天 ⋅ 0

Redis 注册为 Windows 服务

Redis 注册为 Windows 服务 redis 注册为 windows 服务相关命令 注册服务 redis-server.exe –service-install redis.windows.conf 删除服务 redis-server –service-uninstall 启动服务 re......

Os_yxguang ⋅ 今天 ⋅ 0

世界那么大,语言那么多,为什么选择Micropython,它的优势在哪?

最近国内MicroPython风靡程序界,是什么原因导致它这么火呢?是因为他功能强大,遵循Mit协议开源么? 错!因为使用它真的是太舒服了!!! Micropython的由来,这得益于Damien George这位伟大...

bodasisiter ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部