游客

标题:C++与C#对常用数据结构封装的对比（STL vs System.Collections.Gener
正文:
DotNet下的泛型容器类封装在System.Collections.Generic，使用的十分广泛。C++则靠STL实现了泛型容器与算法。下面对二者做一个对比，只谈用法，不深究原理。对比的内容有数组、链表和字典三种结构。一、数组C#使用List<T>，C++用的是std::vector<T>，内部实现都是数组，也就是一块连续的内存区域，插入、删除操作慢，随机访问速度快。操作C++(STL)C#(.net)说明包含#include <vector>using System.Collections.Generic;C++中也可以using namespace std;声明std::vector<int> array;List<int> array = new List<int>();以int型数据为例迭代器声明std::vector<int>::iterator iter=array.begin();List<int>.Enumerator iter = array.GetEnumerator();C#中迭代器不常用插入array.push_back(4); array.insert(iter,51);array.Add(4); array.Insert(2, 51);迭代器操作后失效查询int val=array[0]; val=array.at(1); //进行下标检测int val = array[0];
array.Contains(5); //是否包含5 array.IndexOf(1); //元素1的下标 删除array.pop_back(); //删除最后的元素 array.erase(iter); //删除iter位置的元素 array.clear();array.Remove(1); //删除"1”这个元素array.RemoveAt(0); //删除0号元素 array.Clear();迭代器操作后失效大小array.empty(); array.capacity();&nb
[<<][[1]][2][3][>>]

查看评论(0)
发表评论



首页