STL基础和容器测试

最新推荐文章于 2023-07-14 14:57:48 发布
最新推荐文章于 2023-07-14 14:57:48 发布
阅读量372 收藏
点赞数
分类专栏： C++ STL & Boost 文章标签： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/songhui1024/article/details/84936441
版权

STL六大部件：

容器（Containear）、分配器（Allocators）、算法（Algorithm）、

迭代器（Iterators）、适配器（Adapters）、仿函数（Functors）

OOP与GP

  • Containers和Algorithm团队可以各自闭门造车，期间以Iterator沟通即可。
  • Algorithms通过Iterators确定操作范围，并通过Iterators取用Containers中的元素。

所有算法，其内最终涉及元素本身的操作，无非就是比较大小

涉及基础：

1）操作符重载

2）类模板、函数模板，特化，偏特化

容器之分类与各种测试：

1）Array测试

//测试程序之辅助函数
#include <array>
#include <iostream>
#include <ctime> 
#include <cstdlib> //qsort, bsearch, NULL
using namespace std;
const long ASIZE = 100000L;

long get_a_target_long()
{
	long target = 0;

	cout << "target (0~" << RAND_MAX << "): ";
	cin >> target;
	return target;
}
string get_a_target_string()
{
	long target = 0;
	char buf[10];

	cout << "target (0~" << RAND_MAX << "): ";
	cin >> target;
	snprintf(buf, 10, "%l", target);
	return string(buf);
}
int compareLongs(const void* a, const void* b)
{
	return (*(long*)a - *(long*)b);
}
int compareStrings(const void* a, const void* b)
{
	if (*(string*)a > *(string*)b)
		return 1;
	else if (*(string*)a < *(string*)b)
		return -1;
	else
		return 0;
}
void test_array()
{
	cout << "\ntest_array().......... \n";
	array<long, ASIZE> c;
	clock_t timeStart = clock();
	for (long i = 0; i < ASIZE; ++i)
		c[i] = rand();

	cout << "milli-seconds : " << (clock() - timeStart) << "ms." << endl;
	cout << "array.size()= " << c.size() << endl;
	cout << "array.front()= " << c.front() << endl;
	cout << "array.back()= " << c.back() << endl;
	cout << "array.data()= " << c.data() << endl;

	long target = get_a_target_long();

	timeStart = clock();
	::qsort(c.data(), ASIZE, sizeof(long), compareLongs);
	long* pItem = (long*)::bsearch(&target, (c.data()), ASIZE, sizeof(long), compareLongs);
	cout << "qsort()+bsearch(), milli-seconds : " << (clock() - timeStart) << "ms." << endl;
	if (pItem != NULL)
		cout << "found, " << *pItem << endl;
	else
		cout << "not found! " << endl;
}
int main()
{
	test_array();
	return 0;
}

2）Vector测试

每次扩充一倍，可能会造成空间浪费

//测试程序之辅助函数
#include <array>
#include <iostream>
#include <ctime> 
#include <cstdlib> //qsort, bsearch, NULL
#include<vector>
#include<string>
using namespace std;

void test_vector(long& value)
{
	cout << "\ntest_vector().......... \n";

	vector<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push_back(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			//曾經最高 i=58389486 then std::bad_alloc
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "vector.max_size()= " << c.max_size() << endl;	//1073747823
	cout << "vector.size()= " << c.size() << endl;
	cout << "vector.front()= " << c.front() << endl;
	cout << "vector.back()= " << c.back() << endl;
	cout << "vector.data()= " << c.data() << endl;
	cout << "vector.capacity()= " << c.capacity() << endl << endl;

	string target = get_a_target_string();
	{
		timeStart = clock();
		auto pItem = find(c.begin(), c.end(), target);  //C++标准库函数，循序查找
		cout << "std::find(), milli-seconds : " << (clock() - timeStart) << endl;

		if (pItem != c.end())
			cout << "found, " << *pItem << endl << endl;
		else
			cout << "not found! " << endl << endl;
	}	
	{
		timeStart = clock();
		sort(c.begin(), c.end());  //C++标准库函数
		cout << "sort(), milli-seconds : " << (clock() - timeStart) << endl;

		timeStart = clock();
		//C函数，二分查找，速度快，但是要先sort
		string* pItem = (string*)::bsearch(&target, (c.data()), c.size(), sizeof(string), compareStrings);
		cout << "bsearch(), milli-seconds : " << (clock() - timeStart) << endl;

		if (pItem != NULL)
			cout << "found, " << *pItem << endl << endl;
		else
			cout << "not found! " << endl << endl;
	}
	c.clear();
}

int main()
{
	long a = 1000000;
	test_vector(a);
	return 0;
}

3）List

void test_list(long& value)
{
	cout << "\ntest_list().......... \n";

	list<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i < value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push_back(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "list.size()= " << c.size() << endl;
	cout << "list.max_size()= " << c.max_size() << endl;    
	cout << "list.front()= " << c.front() << endl;
	cout << "list.back()= " << c.back() << endl;

	string target = get_a_target_string();
	timeStart = clock();
	auto pItem = find(c.begin(), c.end(), target);
	cout << "std::find(), milli-seconds : " << (clock() - timeStart) << endl;

	if (pItem != c.end())
		cout << "found, " << *pItem << endl;
	else
		cout << "not found! " << endl;

	timeStart = clock();
	c.sort();    //容器本身的sort
	cout << "c.sort(), milli-seconds : " << (clock() - timeStart) << endl;

	c.clear();
}
	
int main()
{
	long a = 1000000;
	test_list(a);
	return 0;
}

4)forward_list

void test_forward_list(long& value)
{
	cout << "\ntest_forward_list().......... \n";

	forward_list<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push_front(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "forward_list.max_size()= " << c.max_size() << endl;  
	cout << "forward_list.front()= " << c.front() << endl;

	string target = get_a_target_string();
	timeStart = clock();
	auto pItem = find(c.begin(), c.end(), target);
	cout << "std::find(), milli-seconds : " << (clock() - timeStart) << endl;

	if (pItem != c.end())
		cout << "found, " << *pItem << endl;
	else
		cout << "not found! " << endl;

	timeStart = clock();
	c.sort();
	cout << "c.sort(), milli-seconds : " << (clock() - timeStart) << endl;

	c.clear();
}	
int main()
{
	long a = 1000000;
	test_forward_list(a);
	return 0;
}

5)deque，没有自己的sort函数

void test_deque(long& value)
{
	cout << "\ntest_deque().......... \n";

	deque<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push_back(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "deque.size()= " << c.size() << endl;
	cout << "deque.front()= " << c.front() << endl;
	cout << "deque.back()= " << c.back() << endl;
	cout << "deque.max_size()= " << c.max_size() << endl;	//1073741821	

	string target = get_a_target_string();
	timeStart = clock();
	auto pItem = find(c.begin(), c.end(), target);
	cout << "std::find(), milli-seconds : " << (clock() - timeStart) << endl;

	if (pItem != c.end())
		cout << "found, " << *pItem << endl;
	else
		cout << "not found! " << endl;

	timeStart = clock();
	sort(c.begin(), c.end());
	cout << "sort(), milli-seconds : " << (clock() - timeStart) << endl;

	c.clear();
}
int main()
{
	long a = 1000000;
	test_deque(a);
	return 0;
}

6）stack

没有自己的数据结构，由deque实现，有人称之为Adapter而不是容器

void test_stack(long& value)
{
	cout << "\ntest_stack().......... \n";

	stack<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i < value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "stack.size()= " << c.size() << endl;
	cout << "stack.top()= " << c.top() << endl;
	c.pop();
	cout << "stack.size()= " << c.size() << endl;
	cout << "stack.top()= " << c.top() << endl;
}

7)queue

void test_queue(long& value)
{
	cout << "\ntest_queue().......... \n";

	queue<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i < value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.push(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "queue.size()= " << c.size() << endl;
	cout << "queue.front()= " << c.front() << endl;
	cout << "queue.back()= " << c.back() << endl;
	c.pop();
	cout << "queue.size()= " << c.size() << endl;
	cout << "queue.front()= " << c.front() << endl;
	cout << "queue.back()= " << c.back() << endl;
}

8)MultiSet

void test_multiset(long& value)
{
	cout << "\ntest_multiset().......... \n";

	multiset<string> c;
	char buf[10];
	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.insert(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "multiset.size()= " << c.size() << endl;
	cout << "multiset.max_size()= " << c.max_size() << endl;	//214748364

	string target = get_a_target_string();
	{
		timeStart = clock();
		auto pItem = find(c.begin(), c.end(), target);	//比 c.find(...) 慢很多	
		cout << "std::find(), milli-seconds : " << (clock() - timeStart) << endl;
		if (pItem != c.end())
			cout << "found, " << *pItem << endl;
		else
			cout << "not found! " << endl;
	}

	{
		timeStart = clock();
		auto pItem = c.find(target);		//比 std::find(...) 快很多							
		cout << "c.find(), milli-seconds : " << (clock() - timeStart) << endl;
		if (pItem != c.end())
			cout << "found, " << *pItem << endl;
		else
			cout << "not found! " << endl;
	}

	c.clear();
}

9)multimap

void test_multimap(long& value)
{
	cout << "\ntest_multimap().......... \n";

	multimap<long, string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			//multimap 不可使用 [] 做 insertion 
			c.insert(pair<long, string>(i, buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "multimap.size()= " << c.size() << endl;
	cout << "multimap.max_size()= " << c.max_size() << endl;	//178956970	

	long target = get_a_target_long();
	timeStart = clock();
	auto pItem = c.find(target);
	cout << "c.find(), milli-seconds : " << (clock() - timeStart) << endl;
	if (pItem != c.end())
	{
		cout << "found, value=";
		//cout << (*pItem).second << endl;
	}
	else
		cout << "not found! " << endl;

	c.clear();
}

10)unordered_set

void test_unordered_multiset(long& value)
{
	cout << "\ntest_unordered_multiset().......... \n";

	unordered_multiset<string> c;
	char buf[10];

	clock_t timeStart = clock();
	for (long i = 0; i< value; ++i)
	{
		try {
			snprintf(buf, 10, "%d", rand());
			c.insert(string(buf));
		}
		catch (exception& p) {
			cout << "i=" << i << " " << p.what() << endl;
			abort();
		}
	}
	cout << "milli-seconds : " << (clock() - timeStart) << endl;
	cout << "unordered_multiset.size()= " << c.size() << endl;
	cout << "unordered_multiset.max_size()= " << c.max_size() << endl;	//357913941
	cout << "unordered_multiset.bucket_count()= " << c.bucket_count() << endl;
	cout << "unordered_multiset.load_factor()= " << c.load_factor() << endl;
	cout << "unordered_multiset.max_load_factor()= " << c.max_load_factor() << endl;
	cout << "unordered_multiset.max_bucket_count()= " << c.max_bucket_count() << endl;
	for (unsigned i = 0; i< 20; ++i) {
		cout << "bucket #" << i << " has " << c.bucket_size(i) << " elements.\n";
	}
	c.clear();
}

 

雨纷飞s
关注
专栏目录
stl.rar_STL
09-14
8. `.exe`文件：`string.exe`和`sort.exe`可能是编译后的可执行程序，它们分别对应于`string.cpp`和`sort.cpp`源代码的运行结果，可以用来测试和验证所实现的STL功能。 总的来说，这些文件涵盖了STL中的基础概念和...
C++-数组-vector：.data()函数
u013250861的博客
11-25 9529
std::vector::data() 是 C++ 中的 STL，它返回一个指向内存数组的直接指针，该内存数组由向量内部用于存储其拥有的元素。返回值：该函数返回一个指向数组中第一个元素的指针，该指针在向量内部使用。参数：该函数不接受任何参数。
半导体芯片测试介绍：CP、FT、STL
m0_49968063的博客
06-20 5757
这种老化测试一般是对车规级类别芯片在FT结束后放入高温环境中洗个澡，并加上高压，测试几个小时就相当于过了几周，然后再进行测试，不好的淘汰掉，好的进行出货，这个高温环境测试过程称为老化测试。芯片封装完成之后，通过分选机和测试机的配合使用，对芯片功能和电参数性能进行的一些列测试。这一般是芯片出厂前的最后一道拦截，以保证芯片性能和功能满足要求。对Wafer进行电性能测试，挑选出好的Die,可以减少封装和测试的成本，也可以透过Wafer的良率，检查fab厂制造的工艺水平。
vector::data() 指针使用细节
wanghualin033的博客
06-07 3600
stl 最常用容器vector接口使用细节，data()指针
C++ 11 新增函数 vector::data
weixin_46251229的博客
07-22 4255
vector::data是c++11 新增的内容，其大致的功能就是返回内置vecotr所指的数组内存的第一个元素的指针。 for example： #include <iostream> #include <vector> int main() { std::vector<int> myvector(5); int *p = myvector.data(); *p = 10; ++p; *p = 20; p[2] = 10
C++ vector.data()
热门推荐
CNV_2305
02-22 1万+
T* data() noexcept const T* data() const noexcept 返回指向vector中第一个数据的指针或空vector之后的位置 vector_data.cpp #include  #include  #include  using namespace std;    int main() {
STL基础的入门总结整理
01-02
bitset提供了多种位操作，如设置、清除、测试和位运算。例如，`myBits.set(i)`用于设置第i位，`myBits.reset(i)`用于清除第i位，`myBits.test(i)`用于检查第i位是否为1。 总的来说，STL中的stack、queue、priority_...
SGI-STL_STL_C++_
10-04
SGI-STL是斯坦福大学图形系统集团（Silicon Graphics, Inc.）开发的一个C++标准模板库（Standard Template Library, STL）的实现版本，它对C++的STL进行了扩展和完善，为开发者提供了强大的容器、迭代器、算法和函数...
SGI-STL(version3.3)
08-29
1. 容器：容器是STL的基础，它们可以存储和管理一组对象。例如： - `vector`：动态数组，支持快速随机访问。 - `list`：双向链表，便于插入和删除操作。 - `deque`：双端队列，支持两端的快速插入和删除。 - `...
STL vector：在Matlab中对STL vector容器的模仿。-matlab开发
05-28
6. **测试代码**：在提供的`test_vector.m`文件中，可能包含了对上述概念的实践应用，例如创建动态数组、添加元素、遍历和操作数组等内容，可以作为学习和理解MATLAB中STL`vector`模仿的一个实例。 通过以上方式，...
STL简单测试题
Scholar618的博客
04-22 557
第一个参数是字符串的起始位置，第二个参数是字符串的终点位置，第三个是init求和初始化，即为求和累加器，第四个是一个Lambda表达式，用于自定义累加操作（若没有第四个参数，即为起始位置到终点位置和累加器的和）查阅资料发现，代码中定义的vInt_Max迭代器指向的是vIntA.end()，而不是vIntA中的最大值。因此，输出的最大值是未定义的，可能会导致程序出现错误(vInt_Min没有影响)函数将得到一个指向容器尾部的迭代器，但是这个迭代器并不能用于访问容器中的元素，因为它指向的是一个不存在的元素。
STL的算法部分测试
IS_MOKE的博客
09-04 202
STL的算法部分测试
c语言中 data的用法,vector :: data()函数，以及C ++ STL中的示例
weixin_30673943的博客
05-23 5553
C ++ vector :: data()函数vector :: data()是“ vector”头文件的库函数，用于访问矢量元素，它返回一个指针，该指针指向矢量内部用于存储元素的内存数组。注意：要使用向量，请包含标头。vector :: data()函数的语法vector::data();参数：无–不接受任何内容。返回值： value_type * –返回指向向量内部使用的数组中第一个元素的指针...
STL分析（一）泛型编程，测试容器
janke114的博客
01-08 120
STL
侯捷STL 6. 容器之分类与各种测试 (四)
m0_73602247的博客
07-10 86
【代码】侯捷STL 6. 容器之分类与各种测试 (四)
容器平台性能如何测试，稳定性、扩展效率、组件性能
隔壁老瓦的专栏
06-28 822
容器平台性能如何测试，稳定性、扩展效率、组件性能
docker容器测试技巧
Mint6的博客
01-26 439
在Dockerfile最后增加命令，让容器sleep，防止执行任务进程失败后退出容器。先查看容器系统版本，这里测试的过程使用的是aarch64 GNU/Linux。
C++ 指向vector[0]的指针
最新发布
qq_38198853的博客
07-14 1011
C++ 指向vector[0]的指针
容器应用测试的妙招推荐!
微软技术栈
10-10 418
容器应用测试的妙招推荐!
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值