无改变算法有：1,find 这个算法是最常用的无改变查找算法， 线性时间特性O(N)，用于在未排序的勇气元素序列中查找元素。只在元素数量较少的情况下使用。例如：可以搜索游戏玩家列表或者搜索本地又似玩家已经建立的不同人物，但是尽量要避免使用这一算法在游戏中搜索指定的游戏实体。

代码如：

             list<string> PlayerName

            if(find(playerNames.begin(),playerNames.end(),wantedName)==playerNames.end())

              {

               // 查到Name后，做其他事。。。。

              }

           2 for_each

   这个算法有时可以代替for循环 

          for_each(entities.begin(),entities.end(),Update);

   原来的:

        entityContainer::iterator it;

         for(it= entities.begin(); it!=entities.end(); ++it){

         GameEntity& entity=*it;

          Entity.Update(); 

可以对比下 for_each很简练。

       3 count算法：

  如果只想知道容器里容纳多少个元素，那么应该使用的成员函数是SIZE(),count算法不只计算容器中的所有元素，而且可以计算某一特定值相匹配的所有元素。其最有用的版本可能是它的谓词变量版本：count_if.

例如：

     isEnemyNearby是计算靠近游戏者的实体的函数

int  nNearbyEnemies=count_if(entity.begin(), entity.end(), isEnemyNearby); //可以计算靠近游戏者的实体个数

4 其他无改变算法有 adjacent_find, mismatch,equal,search 但是用的不是太频繁。

有改变算法：1 copy

这个算法是把一个容器里的元素拷贝到另一个容器中，例如

      list<int> newScores;

     copy(highScores.begin(),  highScores.begin()+10,newScores.begin());

  拷贝highScors中的前十个元素到newScores中。

2 ，swap_ranges

类似COPY算法，用以确定序列范围，实现是交换两个序列之间的元素。

3，remove

这个算法是STL中最有用的同时也是最不直观的算法之一，remove调用没有删除任何元素，

例如：

vector<int> test;

test.push_back(3);

test.push_back(1);

test.push_back(4);

test.push_back(1);

test.push_back(5);

test.push_back(3);

test.push_back(1);

test.push_back(8);

remove(test.begin(),test.end(),1);

上面对其调用将返回test.begin()+5,因为算法从序列中移出了3个元素，现在序列中前5个元素是3，4，5，3，8。剩下的三个1没有被删除，标准的说是没有被定义，因此可以是任何内容。实际上，后3个元素通常是保持了初始序列中的内容；他们没有进行任何改动，但是可以明确地讲，他们不是已经删除的3个元素。 可能有点混乱，但是，一句话，Remove不会从容器中移出任何东西，，元素的数量仍然是不变的。

另外，删除元素的函数是erase函数。

4，改变顺序算法：

1），reverse(first,last)  颠倒序列中所有元素的次序。

2），rotate(first,middle,last): 旋转序列中的所有元素。在序列中元素会被移动，直到中间元素到达第一位置，并且被移出的元素附加到序列的尾部。

3），random_shuffle(first,last):   这个在扑克牌中很常用 ，打乱序列中所有的元素排列顺序。

5，其他的有改变算法

transform,replace,fill,generate, unique,partition.

二，排序算法

在游戏编程中，白须是一种重要的操作，其发生的频率远远超出我们的想象。STL中的sort算法不稳定。但是在大多数游戏开发中，不是个问题。但是对要求较高的要求稳定的分类时，应该使用stable_sort算法，不过其时间复杂性为

O(N Ln( N*N))。

另外，有时有数量非常多的元素，但是关心的是最前面的X个元素的排序。这种情况下，就可以使用partial_sort算法，

其时间特性为O(N ln X).

三，通用数值算法

accumulate(first,last,init) 该算法对给定范围内的所有元素进行求和。求和初始值有init设置。

partial_sum(first,last,output):用于对一定范围内的元素部分求和。

adjacent_diference(first,last,output) 计算相邻元素对之间的差值。

inner_product(first1,last2,first2,init):在容器操作中可以对矢量类的点积运算。很鸡肋的算法。